1 1 2 4 3 18 4 89 5 466 6 2537 7 14209 8 81316 9 473338 10 2793454 11 16674417 12 100487896 13 610549829 14 3735850007 15 23000055178 16 142370597601 17 885521350882 18 5531501612071 19 34686798239678 20 218273864005214 21 1377897874711437 22 8723480780844911 23 55375158030302338 24 352371011681647909 25 2247314050833701541 26 14362606602315416812 27 91969533689601967749 28 589980919310693154935 29 3791081063653431870250 30 24399010931661704491957 31 157261627813686616306113 32 1015023133272198423255268 33 6559887663022348109342906 34 42447473386904880192596858 35 274987310908232418313618059 36 1783411727864815962461167052 37 11578270008750183690697330966 38 75242927075122742493431943052 39 489436373227054776665691478326 40 3186511668045085596731388650206 41 20763715673066296337882025146501 42 135409078281450924742405588336209 43 883746415710136006299012658375837 44 5772046391786211566901259202928191 45 37725958636493488796902132844481538 46 246743673628558419128922056935617909 47 1614859715034128871332662130799744937 48 10575358900648264345590750279079147016 49 69297276445971073204841183153938614413 50 454347123818135429160622244884745885079 51 2980577241239258829672763263159799170542 52 19563426146333762980446220310176593591421 53 128473288906186291904178809621928397170793 54 844104242150192073177259875603929963561624 55 5548645637035779117531148312441047919395217 56 36490374093558811428584669415977208754198291 57 240083983406634030317120208667379651450318058 58 1580283778544499623001481748271069176594036929 59 10406095274804821377375395200365229658582765597 60 68551259617198541935601715800110857228745919096 61 451764805818193807469022408382316575235044098453 62 2978333446566414234129528377135109476247178908479 63 19642335065191890297726596316587047869411598277098 64 129588637148694455067733899179740039482795758648449 65 855244124761159697189396785103916553476064778948514 66 5646225398791932815311152077884811279189829944149279 67 37287822160683280321064845597426199356434375573796946 68 246327253946577193835736566428628560212483118099519958 69 1627761111767134316635381091551997775956616245919328719 70 10759644172202525689328198542311354454567092257011142657 71 71142745589416566064668212987836357106475650616243019966 72 470527907796716315968229642791626191871189693917435910043 73 3112855238809366087253805146977476567162712486197811407534 74 20599092289557183112403654814451657459917405366516696256537 75 136348334398717057812864747064523584378179555165730141266728 76 902737069802847648152446604874139942613363505656614712502926 77 5978326148130145065258465373019374379269236593133119295786942 78 39600633035318016822439423574390052857205826394741377674670880 79 262377299306105260742921345206983740269331398888342809727793350 80 1738799456971649122936575628755293807252678871294458383773703486 81 11525756463684430406104889718413525633580888242891324553000946549 82 76415906260386472202799872399533222998902235343425271147739913589 83 506745904904577950987034891712523203306953039253162008300233178243 84 3361140917618487757976366879147428410327788941416472040026714851499 85 22298266676322599067946488508567232854784385740416514295784084358657 86 147959000787735893161481867152912529830752403180789863908696870548376 87 981964149214483415161421635829434969824963763666528820038726135185993 88 6518264142439231585517444200513657585293660186094959167779234438537019 89 43276142747971268959061566194083629433437117896065416028629379244583042 90 287371466457931833705369580985695428048748502186078205162555059313682321 91 1908602796667553442697200010025836230720574102866172269687467811684584493 92 12678347055286233690194849825322098718710200078482584085750542899688762704 93 84233198660111156893263977444515031437353517785518102597094688590422023997 94 559726649929320586730333634959218333183443086154886215551852776608879345071 95 3719968132889475932716842489025264341457225779375325921218089601886615269378 96 24727006802567360527623677122319973668271600989443805224562625211831409103029 97 164388551330679000216064310644252431444888476352435127328111854785205978432597 98 1093044689041772314160518657004742266147921474080791405734418513357665232790396 99 7268909778059903331393926058380370803525379882861262683505624155752314068140253 100 48346425173241954028085676774920933803064056426468800472981592944389308092610839 101 321604369426749739932618766200029790645284621716892560056160505364965210779956062 102 2139640409407686102122232001045844065389141504083669597373564904058931769337531561 103 14237041356509086118068437907199538124646555865073521103411032224079759987479505393 104 94745298107088680320173788533794095080444729281102799795679769656364400404693109124 105 630599241395045855319918712045675508329169806305930690204352051960250707953858858937 106 4197647853604653708795337799318843596067430946793590765264012225441530235851989523271 107 27945655092791820958771177933068317181567047393006757837143169906475340739795843526338 108 186070405151959189365076819145429030077080553472559882211450319703550679449882304787889 109 1239064851948665833495027790938098814177225940519107546100433590702853109884607623514877 110 8252081988508605378750043591934825689742170559318659612142970667569673520617821621382736 111 54964825681432416208846627022941351412060221998813000609258969880934734332230684752950573 112 366148354443002343928458611254998528735615799630341547390189443021345608513919852016791839 113 2439379333310051740107111215924196750060420248067663288915369324271785999407928016752536842 114 16253644221939943262843938892733508659419460748797853737046956456918788662683602927843223181 115 108310477409611120366861533480821828726062670063990559560928834702307174407208418362941678513 116 721834575370241787488687653955516233478092187159632863762072675460517399730798375650986407664 117 4811179710709983701944847724735907014969080502506279248082797696887244632504772832074498941737 118 32070917516124517060614419008902202952801570937160808485846344540356119903804885355032376199491 119 213804250754402963597406016997169552457315353864654981770483694129789979616878406206853466283338 120 1425494966002571929810104774349902811147227056823837041259160374659587032426045414023167210049009 121 9505144374002710443737126697791803495170137145386786733546086979981518301119050059818651237998837 122 63386200137513374893301840803670344081903424245056364861569981654096603180004070579752364681759416 123 422739663335917671123210989308738833715114315299293772476853329910140548562881836142259097328888813 124 2819634936629260527250220280357052956976069637232099333257142047953988673984390104683856199960836759 125 18808480770657583863194407286949529462329718290208535565656130519038620523232210146585167139721350666 126 125474322142247866495880857369578922127629334858198635702940405277330256229184965468395638507887658437 127 837135343443342982087919458179947652187737589328743116438464193346041659774534921811970013822267808449 128 5585673733253253567467545869677177393349750055603029367331091102882785116440014947702248468884907739620 129 37272963039516460493613186456042306324678332050279383194400763630483970268461293751887449379109015462330 130 248742592233336767166626386764284777204733168293303446833278217519984623033536237223001847414228922285482 131 1660136142366830232547049383757677563791055591437664043753700556907940404189589487021466257888381762638323 132 11080873723492815462267955665959621439097310177034571423119897363462039817549795439732216471230135544265468 133 73967427216588692414723748361936277233490686694819197023294279439389532532401122224611113353380473531004186 134 493790456762838200405851744778208205882989071149824394729963884832142984794840318411471001305889326814660048 135 3296704500142378778410078781628452056030783001283484660337345305725874736436178525634586715462447495095533374 136 22011619045533580747685986252528153598610374893392049079164165422762514309145014888700590238907489742831183242 137 146979949252110244335955293162378828024209909414529341805427799638076188209624444046507015387039681555542760951 138 981517048036371368043484373167067619043098973025092404140052917043219424175351044774369067664798627090662962811 139 6554970954481120879458437212276842540391032734929525021593867553306762630658904331781159174832370601383840559003 140 43780064540224208875686231324319780458166508736494752633375548887562059999928777677942855279673953273725453294365 141 292424843363570680250955013084667657606232397765066827074981549830927218882950051686481521035806911541933544431966 142 1953367365963531976598143670798178119164158399215108498403005968326328737913684385463843551827303190849732930820415 143 13049231727035275080444532048090956393298431924728508894074398192921318296193743175183991940042221852921142627760555 144 87180003389057365627916886108157467016652529308493462428326815807561141283122646381884555074165551127242397249096940 145 582477723242966795999211937579214668132046497222615449565811995891196470171610375607978753385996046314819625959796950 146 3891991174142963206155570569010630770837241294324801033326843148748584901566955438579975843899687523804001373205497230 147 26007227412459559194798578535214736156079044613937411426504070707812584862298866887199928598784567978395556269075042525 148 173798309986555820986309142523368106040927503178275055437698573684397895133005364026580376637056108251264111833107304020 149 1161517985887704834462089239259409134209432298755773983898067220579293943113118209524634452462142640932017112764023315960 150 7763093988265764183817815049794379037390173304934628136248622825587496968949720309923808071346006121592917757070558859682 151 51888592501393192424603927529691757323532761037226885892864518195639816992189006057829985572444061690919219537574116905438 152 346846016720278417448159226492911480693895754979927827888394188920177717018897802895723446644058327041822931498532116157388 153 2318616634976386248069609819451278600509509311683951380970869054100104550699698929041947292665423628380110326015508791603998 154 15500590614049626163983971462092904286347764510251430274901863612129944906323442136072120809216658126912258437784980099319174 155 103632091272943427482673328901876564005909675466219509929087287580709544793480586647693005739546489282112230926647148132819148 156 692893769375714207403204748376470777428527186527180093908866757912663597069293642623837083877981093432948376773735819580724270 157 4633029817050600444000958587672879108444465830430324624599311019394987933510937843891460353929079721399847076079225361970320302 158 30980559244583394140374050306825330999199803247307775346295179267168648922545956903879016935912941675428560236667803583114776152 159 207175697430768304760023786091457756266821786854549906580792191273068268834096191185366927138338739844505140823992697571623930886 160 1385522075994762455738383114242725158676730315180734193856809094518289694767968580441783426603688604443169800220917176846085551518 161 9266438885689408123607200610644458534491372349615270784036615491433062652220811655747141235556499188292440713501339362923306653269 162 61977885341683272301388225892611984804256061124403559009423445063234789020751706934266973242245891522356269034932489014149886097757 163 414557539250215517617653778937262873264602445079135821586699308314000135652267050455332502280432459363919800858228403506805505862063 164 2773044024092113983380129437335174036163793932644105423280756140215868039025508059203252460153945711347478364824310184573896798911379 165 18550358510359436608481063578042514167654382942752145111174999468125936579315135532275044510809586053838257992153785855123212456371551 166 124099823850949547000561689514296672247306220747819568855949354158959359331195112680188387130272037786647425976671013327106313014594662 167 830257984551609396264304079345570318907220219047322759581991491761450097476531899696091008196565305967473010089049313062206279477363869 168 5554918904429054783799860962049498003668102558320449244418115284790098327082628341286559525951598677851563972756594883589397535003938917 169 37167631343576012621316087232857976587065160911414826655210741398561120422148132270778669631726668160848955811726405498132860375070553881 170 248699140145070549965350043324186596792647658785334495827149138506807744443004543528280631013625303815304693874495500285774251324753688308 171 1664200553686945648292283296178949119501839335466209550689507612830700735293308546282538338155496944927234596943305998484022001505996802994 172 11136757595879102068901107799270850617206343817605133162488979960347407664363860039455926505839275395976940020014583156439702319566753945417 173 74530382296114298190776117337438467730747891300464182381243221677222571246837594791101339116006728803067594190432934113558318907420283756181 174 498803122718771757436678257038085694169151504763743841605921371410293239007561574762421086802379735792938516947525980064892391027527456937008 175 3338458413607577740653980852781281550429260919602879380522060283783279498277872751667650906689513022396325480740793534378827558419533395862309 176 22345163334628226275366578828594693402777221596697025893718453191341734344813956738913081462361605234890138184270620105764295881932223175057927 177 149569010234851954814806136983992936242204482314454665930456239644157131283178457050572412109087630575652823842056753672496664711180666336095266 178 1001198063106691678620118421029503291719156379278055161718683846329931004384506963663980501561694494514658141801427631922337409370166599794932093 179 6702216487538765112114082513373915625661152832148004230531818616448925872664935198837699268470071852138936094642364174685773873062361468294415249 180 44868004202244934114597329135859745400110206508647251077622277283395790653653340065801473483429936573944518994300206280735735655460764473045054952 181 300382538747842713196173817735988320914879304430395655295913842160089744859629925672467758961625020649463705210331649667880223951205331183999004281 182 2011092437285963187430951120669049825573521787683864236361335703485912047238157885231760179192628898273414352933351160984007752938348825367704563323 183 13465069194313956081177201198742403247208582563899541917418161631956442589557756638570601294081410446653031083793244510392507142398282895583566944834 184 90157974555931562217118344257988493810238198974769414775083697675606809117211589031222464087393542004621301204310148060145777666002716006876413741137 185 603696280639424281461229487469883491854381033079446519518134590252365612542517959738988809343536244372236821498652565553723371137361419131652931112541 186 4042513232199631996370962850190657751828156676940243081696492230783489984482111119293261049311293829166272042684153942398398384678101476152875075796688 187 27070906519281728474713187614374347738591882041473883735510157294696393702728210508878114375081627793741247104514504209648209822398811523271025538924909 188 181289375602740400222118933062235850166607643896546349599998564650560672573660499415078404437523326487616990886986749972402318983500204506735222198761951 189 1214115269528787405035531023259045447198102860996425055297885641428423948763134014800000883005323398684701157974496429846700171891172500585134068284539458 190 8131399804659226575039032457625690374960763419396195398901672637076732298225177787850867534048880225532810724119315558211464764031938848913363845348043317 191 54461343366545969255732793163074767775714342839538929161522169794006621471140430539588330962214097075468632705385750646714834496366265963687387049784697609 192 364778172154285845646889011521405858234989766596659624119339873614579618087024092576045710837413642275954627346321796800979580734024764652965138358091125448 193 2443355247841224887495445976289097309053012137765574663928798935314139235322295800413727233190114595678333666298006216436965885592072049664107908007929035309 194 16366713867278023958746936225404764118376666280660304507791052129892318873899004998085300729066267656972098407548294198501291059169331377725469433960402168087 195 109636027993150541597600277583474284696981236724939072752051713471653906247601843378752384640888777439527106965660468324247230389504021852355432659978324304126 196 734449354378426018894314472221418459113925144606625729335135335158694386303160268416733754751710906498227838678494440924328357860581008218183922958894721606653 197 4920248097280415278083702295602956493082793227039317219969784669741294629598611165706983149454575179457558390607417639915607999096215812739620351580002533529649 198 32963139840692735781953823918675604709855934123638588113679830414049069098342570024711858962571504921132318465486335905908050577151531656098083223275344460310272 199 220844405532338826279176976821953323949959110258831979281710395798261349198225272800145503126462224515236422685185910210338815900170180760535834994416216785138721 200 1479654531313423455848153148649291640160023926721297449401528165340819221884799071048158624534070187673170456222343322080013004741492228241245453184323884413999531