1 4 2 28 3 111 4 550 5 2769 6 13338 7 66012 8 326010 9 1605094 10 7924940 11 39109123 12 192971113 13 952409721 14 4700295351 15 23196736485 16 114482463703 17 564998794109 18 2788411309415 19 13761538059788 20 67916728397389 21 335186625133799 22 1654232927099353 23 8164067933701532 24 40291791511747077 25 198850436754199935 26 981378452213251705 27 4843357084339758169 28 23903222855163404896 29 117968601692009429175 30 582205632997345743605 31 2873335736958870563894 32 14180656780826060046645 33 69985217585346547838463 34 345395192630150320755745 35 1704614820225073069390074 36 8412716063645917071953736 37 41518934792630524713930860 38 204906707093742091273660051 39 1011267722106184591375342103 40 4990868382389901837326176887 41 24631229362749263232882443278 42 121561502615675485395026762129 43 599937530545227654393368736638 44 2960847248611576230652571375421 45 14612548779276399340865569577066 46 72116716567145081147326204223688 47 355914692705887228917350051350582 48 1756531280316731105286839940909831 49 8668937253682809792158095787615679 50 42783452791537433266437865492875961 51 211147431248057125317068704770776141 52 1042067313731900951140496368048424984 53 5142872351938271865735009284081756306 54 25381408359897778727079683013085277827 55 125263830452469522105131980019118978403 56 618209478257975791505004638275318483521 57 3051024047624148569388906483549033788102 58 15057594660974039453859879646921798988291 59 74313133372629711799156150339514516527989 60 366754579067744567293675467748033507133100 61 1810028929781334115956873644447708993851172 62 8932962023195904258814299305436433855150648 63 44086483478195275598323502003125755047971901 64 217578225500820592079023669614310516738788276 65 1073804950569485933149383749243409104467062045 66 5299505817796953196364957773431089550100361851 67 26154435121545277658201048159918075909344607191 68 129078917930405828004819488132157044913300007195 69 637037924032979179591026318038079508331061868621 70 3143947308847508018006733204141875581737700562267 71 15516195045709361229769084725270380516151452510426 72 76576445164645416873804763237764876782611045658656 73 377924609530832394921686979505697185401186558840486 74 1865155925976228811684905284723238737146883133628849 75 9205028041235378906067464057647486119908620206899092 76 45429199811045472133888382986880126429767080437240476 77 224204878706150685798726404653753757263486373480812154 78 1106509202114931917841899470397188622743003757214683667 79 5460909777836314822286180117051211704942458113023124909 80 26951005508737503077862214986844675092600828190843552590 81 133010199304151740410360913728467543294861997884041290490 82 656439816807373780880993037504157788013033856747302038716 83 3239700679680494642729521674726501444142081829711538724080 84 15988762755081497244976848398695718505699201925164752424618 85 78908689324809173182541315974032472311381729254994040361632 86 389434839101627241640361684218024638985912148720549537494553 87 1921961892965164389442812524894611826000812961253176492554140 88 9485380215421006516002311946019917139385168461934977311879039 89 46812810472684544955460224563582935819899841425084119108598322 90 231033356026015374756664983631471369294720779759645794637353167 91 1140209507989034673164263045960038549911854097982474770397012882 92 5627229524217282457053380568303185788961709900351590513729313587 93 27771836575955995585056402970949500003976389613495037239344647436 94 137061213423471908787874072722668884013078462284008963245167437230 95 676432621722204180843112376224692319545951278673203777122905130839 96 3338370355122046883438290110424005794584824089574403049944912053400 97 16475723183756487188209130620719554416336900934882046137833396736971 98 81311965286082564242337569408381844328492495849415941785052480697159 99 401295629026077997887850854651618660627880962859855210993439818226288 100 1980497966183078683305982284994589453905393234604231310368264454786759 101 9774270912381200293701855793548150747131348960279486948242108215589904 102 48238560957850420435200036372825315452425133425928011237860645001792959 103 238069804299844087699257559061704333366806970502961045606420488400047665 104 1174936204437962598027552555854571283652990020294157556622810764629824606 105 5798614774179448159454439638116724164817780945662511365608397475399221877 106 28617667216592727182253527012623787934602173633498208952695718509553661905 107 141235606918815755676298139197263927861567190796767096585515244978005647778 108 697034335844136743035336096404549390325272866526199260178277685648895998327 109 3440045155361949757835791730282076462312858045579653789384339435814496001740 110 16977514682397786183502738250347415681230377145503532599265210747772141094866 111 83788436422633294879809637520754952928577406669742974089649841629294594374506 112 413517656116562687322635044254116280218585791838923672289825860330323474764006 113 2040816838467048720225494417599331668961433517183040899435176880609237890494883 114 10071960184927690930956183791291572749415483026730151607090672290737851825854984 115 49707734694588359830918771447954802244945285325894013393784484510251398022173695 116 245320557577772259981579620397789255105052878085185562383039408025645089805593989 117 1210720551641253098187848380402672384549907901226582955678233770067178221329572046 118 5975219804813112174837180233977656030939427615649188420318880088924877774414853858 119 29489258828085067971898580809155032344394854020714628332357679365049605337386286273 120 145537137483930975752846292461237467071973662942276393935784080300081975149799383867 121 718263504366008254019158746296920524128441943270224725953496311051276280621622429229 122 3544816605734742461680427178993915905125939187751399661161368402513979848885283115161 123 17494588952259527062741005108583746070967203703447063436545852073113987310104301029082 124 86340331997255239893925706539395324779252094619526475534457127807618843484983851188573 125 426111922362911280749715593899301299423115404955550348854799490008036638583665587331286 126 2102972807489179989594501205120716667757840701589179609087693105222613483671944217076257 127 10378716006149132252163787976414667714701523875227045469875072136444267062252903876459585 128 51221654199563592527591276690284474838408201700882561986935666047374618759866738369940287 129 252792142822408696431551955129668687774755380066668043863426023229512241711920280370411004 130 1247594761851512720057479049067143931025420359006122017685642697426881245457827364612941891 131 6157203591935998386193749158972843373601292181877211252947155359910544272337698949835382234 132 30387395997308381058542290885919404808954264727771152000335698166938106373005972476842070186 133 149969677258453681494479969477821997729184976912207158420469814418149087986481779505482713413 134 740139237300785237524440653725740217911865907706967992588359360163771174138639386136031949812 135 3652779019108735536720734626335393581007106446323003387220592645110039522953604474318494345702 136 18027411451797679657183806118274508872438238413829965187677005950667960814918895802006043782674 137 88969949168099930164189511135456173900747947825679944155169647813787553942820340448218935757088 138 439089764836145830440733114925440406434452923338987411589152430454597834361170004415710685485271 139 2167021824634131576600980640762865196706961838899293853194003254911671665393739592609768511585779 140 10694814510634359373410169669752775425020356875910045258654796829954397610751462252347971483856550 141 52781682268560632811786216131390604080942096173600915867341181969071566998812779090809013718265877 142 260491285784258339687355060226287615252807848788180298764081888821248668656608309417441453837013804 143 1285592028391151731140300508216039239258250574050118392052796564657994632817992617744837963495461293 144 6344729953199656947742977697852856527267729425041977231984654596722915966051287849430575797077039604 145 31312887206843220254023713462176816541873692255374097054454144257067899908003076927227522211710352153 146 154537216313520125467659239033726412365590564859236784019710829975484526644113339896722957668174939139 147 762681226683961457887315055034791889938749578462217114017107171930716055214762504781415735229215940127 148 3764029580784302316620079645573442592163940667570424976830682322023880928936098980318794032266563011299 149 18576461815665129186785278911059537380375575042930533394203119523873925770483366679831881584588257999426 150 91679655056525890069757851083768493940043719359189002739961923296293513920639274045152374267013143304436 151 452462865893853045636038011294960436883679546143620054784856187964299028184386865271962155601715949559516 152 2233021545365275591811181188681612671821366685419846906156348251653277070894709300169397797735070263467056 153 11020540243042443045772170297642408545302114810292529915173096495811346443318599513622768757434851513426329 154 54389223203240940491339024039073968561189123452384918978868676823058781588565292725310649710685414402796478 155 268424917056089365481409890748323430551569223177121256180494155284759697658270534768414352665774130232229284 156 1324746555532255345732164446867156147572940671494205160870324777017233274958994957203996852269306294689604616 157 6537967695554375218377110711441699193458398169118222724728217468119513820436959815873514076411198932400172942 158 32266565562752896197137857933683518686649780305752898664329532326525191606019587843594597010291176874436514786 159 159243866243537667362739789294001585612872721078011373511524542578363495219918830872835259108585356544722893600 160 785909764299878818364248790539238989620135891735515544740817273314589234963799959140647776459693250302495085084 161 3878668435977868155102955905304515857009994117581079404471714844604146638443434482974934281485316183987379032417 162 19142234286467843553675048388911160711097967776247326655096053666172743603139544655623972625199257837481317724879 163 94471888877927256996215474878096707318122716159885198007553956734133919372225506899575505290628737511479158017332 164 466243263696375952692635062186350606387096652797467375551024899325657148024293492513390785552104068099335587416856 165 2301031381124829364139524503083996608396161721707543125023634585706354473952365782762538742906164552011167971088157 166 11356186414243297272377726297099663160180364514276011552079408170575700927476241836805871574633173897104767500154227 167 56045724075263224606706583200477293554252413383265859190684323305542383794512076809514234774548781040625270216611706 168 276600178311694607944562433750546648062311888361070016118664022655467458760194750838843634059660445265225972320912488 169 1365093589286488773982500844527080967738545758198913651014796779694598595843799345271998782833833018865885203637788496 170 6737090767205341542039930820302217082408953818501583231335200382442508630217294330571125807897127783143014765549361379 171 33249289544526539641934464782739895892307898714647431958876306817979452528340857632012005792028827068849095713583167517 172 164093863867348216018567363164564426812985546224197356710393929500818903120037595712046049807935705658456683563889454002 173 809845759947928483807431267160724617860902916302564952291362872072460546948516530893006044331201797242280792917254427701 174 3996798779970348526681932262405652857800306516905698306827630215393997231615978543863117270646011936633851967098238132929 175 19725238159670786587150545647836888389920421936991852838063578948171129451385068905867005632384860516977057027659610772212 176 97349164137459806219021785468233995376765473059854994928747455426693634947387731704977382829028026871882462598097916590268 177 480443363043291075587758227423058784077082914673961640239986694361674725086856031341235330865393296764873833586262714126521 178 2371112552814679711630782099753159549432656883105008317979354492364897810221364945193486392767623302235471085624068949585944 179 11702055165259412128016672964460285426190019267268894047253827045346699205798524977364319480782260019470916682249249183893522 180 57752676028904322478984471866695563748359052276437041144450631556659545674905792012316989672179567988520208662256650586013795 181 285024428734663305571357586899011075352554488132776192328718630979941581122455797974441020952460074641386661410069133717881510 182 1406669449132752464090018446582759791820397817299135363890137621001031141340843488871624733266884582015704322255888277494184026 183 6942278414196849345407266576569327412896232014482255957616703620587482312899941605849047591007035037959607968380855739846460575 184 34261943777862743543437537496649384014409702013671788072566169613283216277877355856954302595870104263927201618928663125446298545 185 169091575042115849292020840180529402965891929305957153810471010479065771754123282017236019589371605875920075148503284296418443509 186 834510760265075045042351163478536014084560024401145867689563520660613992891917594407422835032916607784748781032823598694298866685 187 4118526951001185566385706396516319726306136273884345928376009940928011813146560423079524813820237180485319390490805915070536988715 188 20325998242054071388702322754725915356831698601935963328444732755794367459239243266016797479214141832232552937840896646156445891124 189 100314070892640923615738422814972303773465722654534660917406771398966906731920261277644306464937949863760362936693003328375369898604 190 495075946539925886203024218327265692771164189953447265623194912053614971315079816445983995922530636630549761671037253005018723032275 191 2443328145906041507410899658038906425084445402358223291400805002272082270840666201372978660859217242808487557870635643626391187044172 192 12058457839246306104951823429283501625807381645908042024179683419827570295074740464819760308503396920860555918197497112504646908388538 193 59511615623353243678744342704203207357999894112978133660267115721012840454603918471078800051976363993886621529938090039249886005023054 194 293705251642950201441130586242030434247332766267373693807075333914528995488815613644869442204410379294102723547248858563007758067036933 195 1449511560711148048726073199351489927380271134306703291952956123363825440545136279687579586370257433653984433092037847152520830488942008 196 7153715341765495079503610577892808380074901227713904081402316908807980714373137948906193652799459591029180247333355349718631625335553381 197 35305439830989426137292796802457778053300019825311443032365914316769197782681121553904699669284049082405735236204979267370040868677612274 198 174241498593371786359322218243310402235150584236601874870933023642534125736574045829242480517239981366262854527004420736795601230656063314 199 859926968121647331592982691303867603887566593360839318439005943009296807232824230787773947255846827843980234768761177923882823433134589657 200 4243962525991604139957674757766701717248386939722484866172030869214039108106654237623558407529256095198108175745869703691778921562086655213