1 8 2 20 3 113 4 374 5 1657 6 6548 7 28645 8 119531 9 517534 10 2230834 11 9747818 12 42562432 13 186902992 14 822076283 15 3625136416 16 16002387208 17 70728606718 18 312843642490 19 1384663445151 20 6131158907181 21 27157673366295 22 120323002326873 23 533196142001959 24 2363110627400003 25 10474323936345335 26 46430225413329011 27 205825994734738838 28 912468247176390660 29 4045282331219521256 30 17934527057967434139 31 79513060791403601472 32 352527118461182645632 33 1562970181457102404073 34 6929659507150181566595 35 30723830328884470830831 36 136219880748286750680708 37 603958193545929159654031 38 2677775614309235826080316 39 11872499835344264617948318 40 52639368513053972180891790 41 233388550316513926458704193 42 1034781610854979355946802120 43 4587943552439326172538687228 44 20341715871083631034029420642 45 90189756897973575326784900541 46 399877468163763050368239615821 47 1772950923266364704897027335787 48 7860796282047045057265936725344 49 34852698017995600715839501062830 50 154527682392698823856244299045979 51 685135069460136528182067354459882 52 3037708658282781064177575454540415 53 13468401382142936209590010871787611 54 59715351095939470345800260976876439 55 264762172063566610842617899009629713 56 1173885896414716422324161777226061515 57 5204701627891073390748287863214553757 58 23076279616331236774859719349138286388 59 102314161533506620304827516688258750127 60 453634115023857206792881571114334042712 61 2011294503992444849016805519232509659477 62 8917551512369437613259182841945172497481 63 39538081029756077103678470157178806865151 64 175301465965620145625943378105447034050769 65 777240654835596656103399841404689838285118 66 3446080912702795217161525409001545705390337 67 15279017621430057572521142612467809398583652 68 67743150974801204868623930670659538847014704 69 300355338192755706834622826623189273789275717 70 1331696679243622729387138522034530970946701601 71 5904393297551775156285993337438992408909165946 72 26178529058811946519190337883637540499303281161 73 116068721914230269595869489391771196896477483945 74 514618226912615240166203122702738765694618802175 75 2281682051047965287891938811894308841219839884862 76 10116378919262658184166771967164543415711116313409 77 44853367011864128566418618638562925339015954878726 78 198868048378307552397279053095816393019872917429527 79 881728692870434199561109724882793285283823424061816 80 3909353433981895438240288935080271160258931424651947 81 17333046316231752011801711197674285719618892977798155 82 76850174760460305000409292850723316629326396567016503 83 340733489830997033107575910463031378588009812755415408 84 1510722798673659541491328513950304128690020446066348054 85 6698148090956229519952885107377424844649288435282985541 86 29697829335618662371981145854528081603557464188696594673 87 131672375001560893719596396068063804266437040856034774647 88 583800726397528717169092208761118072016452802014221416675 89 2588419082882205843006545804701534365537708643825985617428 90 11476370353244812821795330975744716358602829608627118004650 91 50883211824500567910195204604343276988406621914376567279819 92 225602796518806520028032104280653305475997579408535949574916 93 1000263544146148942785459024054605568614970338794242526997244 94 4434905830897041417325002785300999673151083898088579419347379 95 19663207605667327540350053637781945287818625999820083173475655 96 87181497891104789684755955583957724199144274652425348888448050 97 386539863025523374539120647699497412786896128591441280504147906 98 1713816226172463096011027454583487322150785123631698930441469637 99 7598611005090979702688432420219804147782959876277971769541047533 100 33690245386252149774927343132388756095317452954306490301468915803 101 149373699143888603600622633428762549752825048137106477060313198192 102 662283748311140791904124020167747345192688563704720324210382500338 103 2936392188122386080092880064978699774755665143491249468550255952384 104 13019191705147239613384337504840905533171201025286539734312068601530 105 57723676469715111520286264880122975081189926969160423551002651877855 106 255931620076153554579242852345806895045602228137499121672296858363802 107 1134733581794119550045060419077227919223004726173245457489690123632292 108 5031110658652405657613477090325365322734436970635752588619551519470791 109 22306623215984432762098202604688244085109211563406943213223899703860390 110 98901708401932777469925991704658239827251408820572872441469250383431691 111 438504198063098451713312508637537992828951631654661858365268536490864054 112 1944212439056345487439770176113610828447403871466344565652974377450113274 113 8620127298387936495349097847420989656233106538932753993690390650588480941 114 38219380324754437924915432024258938290429789361600359834164352765199770344 115 169454693862977952047659661163900000774908784377500531367519846841252643605 116 751317604529478397442638482326719578378874439735024351324344251744381715203 117 3331144921440500596549533936914954168338141570562735490809370086404822156656 118 14769421641049089830159585234886456763745435220721423948028148140328447974127 119 65483736299518257968343444714945722812687974807893427246986033478129966412047 120 290337687145903369147187606487933618413421811902245440928932003639431627763862 121 1287281046268775641750026922566781628339995656248189422363202316033269172179953 122 5707466048836075543095860147149954284137306409144188421424962575505978888828643 123 25305405368187956655659007769009398290952598923949554488598705879322974913338627 124 112197520820803708951113133696267317101345856495197775549975190622633811910504807 125 497454338121756424687228211016626707744228808875598760786802971071488776689882223 126 2205581876549543918065596457239369865728527864402227565195389353247173646164123026 127 9778970734341360000079743534351356506821624258048272283541728030933092895402946104 128 43357387744184568810969337381435709523422406554920339017097630673992019535089244679 129 192235269239322465035584927676806804933759935344373360474031635076897846051544181907 130 852320692324721762735837799893398291123341678062777982373596282442984723729170572938 131 3778966083796525090747843044020954853864420375090692796723978762357058432624508191657 132 16754943052636519672553593205253525790824214029999527859597159072152980325365622249224 133 74287016732116381894391396998704803723192147834592756508488358577415790041257620679345 134 329369120361728184224527895332631330248789793300694801045224133660090193324137549859016 135 1460336169361312816309375336243209522474588769468926719512309692885658420207676297574530 136 6474747010900033465329289716969218644038673132719348592449164648509700210773778571632207 137 28707327624086665142898851156726704370056295486115396001376385211021981450621753573537519 138 127280750572846304903887653980709307205854908299028749961369047251561383829851841132041487 139 564329417162268398516196100206517068206120566583208832282869592715590793441329750460750817 140 2502088411966408503993260510115837433655673326862379976311346013071470813874390560047107679 141 11093602833567052545184573142553784197858741059620498949382319169224733016646064107683401048 142 49186121177951074230380207355595875843804735791656471146035041902760217177754598066552441199 143 218078342340852513110083239910720522360656597180886066133259666140357437181897726180326821533 144 966902090654247775743671970049302232372541816174970148833559918456610863240531565840462465477 145 4286989908655504634667779284133885189666424438623479614326000512818864513773658211567520952229 146 19007387257254342201298933041049270416436621442177186639288578081920924761369420255465694649274 147 84273762720505313455132478221906070778117147047137111980729974218376901102679806631975134629056 148 373647729009228379978891450246271341602920755845820393926819772529136520539966493203773730846614 149 1656655890123006447058708250764569946167263886598142261348755657660609554661731406850734327836514 150 7345177088474868597165342753633912036973125795664305241793351929868737657752093608890174999904646 151 32566585965568412394594674181231106490412952577767591975658537220806017856561945862441818446148212 152 144391688406926317109558565626911173333529944085091008179683901325101389942909859179066951157054684 153 640194821251629626643789301866786463565880999527083931510768990553481671588736762642409061521495748 154 2838455687299421899740825131193093783713724696040638383600084313177604306262419932696957095682202931 155 12584966983973278680839998326341914569892278214374207062973083284321194898848020139559038190670361631 156 55798438107161546847415830625963693655753557242285528610717437170241459024426875455257354894569039867 157 247395618849352446126010339216824680288592032649742655185846194735577489615490283109213331280721211800 158 1096887194374687385934271391533057772990416287007915080192864673024869805894645357389706964973557495097 159 4863309717363341585942168205136138520615097224354297894633415775245310911303045008367953950103820157001 160 21562637916002014137427755982134780489706606413055089414533019130269305454569115051499651806613854649140 161 95603072992990528702129493749415565526466160402380774837497495661275312908355203441251210618914577662104 162 423878915061693755767824174238374196938881590947394402675652638687267985607063325609665132635194575929808 163 1879367775626333308339440045884368899963825307033638340446453963319083235544748430279302134046967258763661 164 8332623092489988759228116128980700061189654067364225293536646861333690654912302740478089466329183833268700 165 36944662190112178160104203448639476497046443389633278633586919061583291691609702123336834273291812527290245 166 163802928464587123663469499688514058393374539622719025940059559288585852911621544120820424088159938197314091 167 726259161215331608739961795860239341618937473644985278655513198950224567543824744205569386126779450642961503 168 3220042365501591078909257062357279641525068539053163376684045968863788639142650601789694282703764346318403948 169 14276822089616066412673193289363272202885165082145109252442938495790673389474260482049707589162734235294917213 170 63299679272014394952909464121769495383579136161940590099482446811046168232739437033498831664446450303175534725 171 280654151938629459880074818483596819815740759098475471986095883587444241431114110285449987267277834204419431841 172 1244346794585025775136234405019318296582330867616070944032937013902403831570942889742540890826090950738579742996 173 5517106853750077993688565532980676114591267198591022622299584358085207519017593792720765649853006134137277507022 174 24461402695899527037317163899067476688092967702222729173942264994213296873449184525733925566053050131120470071182 175 108455434653081680016233953344072299246275990801698035807505259333043136266176434727411714337056105791264072504233 176 480862910930313733756649676636314642228488463930657955719837569318524685652838634715820227734034087809756237462383 177 2132019846197763925199647778888641933721819096587630693550318125328405443245216282838017390896486435700089660158438 178 9452816013169018136604085907205602885310653422042042786650914051589724320419868289490783593521502822981797783687953 179 41911303376552183839007992667203338566523505908041690284477109647928875086265228701347403806442964375730811622047450 180 185823710973986869747678816356392077660593470133716885063154002830954905009199169961777323460592018961286503836439136 181 823893527001651591718747613015894649481881812178179852080281624298368511842439782355140497497469660553272282994977792 182 3652927499280462003547639473444008753520149098152232078112508012004631862685881456493293137329504099475206798593760852 183 16196121073509369071673065180505494498555744320996929072592151121465237912509136353372084063632515426632372804254018378 184 71809346853843617537535014818421630355920224650156884624456455067177747492244940191435508260857508838309618333830039702 185 318383782892917955430626188276216103842654883310101349821992812547922364374961410189360725495627880948660046381381571397 186 1411630068374294787801815344996558735902353562167919222911465994817015589981862097298183536171490136726417614643696833230 187 6258796952006255142143769027576070246495711526292850464720754106475560055164922578083660738234305847012673698106972105989 188 27749861783233254992895590951204365555116380256322373478079589625963708371273508407022569942374978859229103758798062900530 189 123035598517333067423287041469633077046746999806544594805358822063232091780382443731027533204476866196148843113793627008256 190 545507527956941267344989000525109804193793973840815223163862583232426694608531077195536733092076019634324527232505763996132 191 2418637098886227293603158803222100487268277676864327609113603423755754027155835485845142152969788771570713746218708310457900 192 10723601630242819893070917618496929017385699496834685157024164249424016108465595401014089341194404409826404350096556388263949 193 47545633024938504777694507862837565808894051197982930422681494118388498359304625889003081358836473747782262324725041140307096 194 210804848752194404413651233138499593406868564300978528548401089186942382180496286529392993629363888400518420890063351957179553 195 934653330498864158468622542637995307815483768243820512342303276502415760631581199258597087273207660949953830210655113725961209 196 4144007376412518908119062306248471184831957660820992996307266057273645009203045114001065562443170827484513963219964144262574106 197 18373440264312242226227622222959312509011720844204879539886792406897663883837015790719012854749482735963672007198087136294391298 198 81463008262909348223701415453786794946623398910887470714356613985222558362653590703399825650513098894483550883382386149098763907 199 361185582001904145639433083635550386132305313318534472297410133990385926405258318447056988640224570695771511061627495666455242904 200 1601402003533071930132716121869836502842807268430908263022998674223871110125453798632292976380312813726837422687162904906567728676 201 7100195868023926590730198183022540747203488200476741917206720454186581906442598696670366390090722770315284486845676734002269294526 202 31480403579539372468097515022794459252163114837683408701640790359139785115693147826783691245264733952100692885481264565088696763621 203 139575840998100161307849756240076192399593965600618387921293279871560714525798184946034287896908900470351723846797099572276244626766 204 618842618745486673384953874480779434799560165326790302606762941517785093887787300518917635010858193787903050821831372900706346999407 205 2743785629641912914866273027165479905148436860924760763429878831077582050540110493905162599502956006526325561068950371465102585028136 206 12165224813848317611692567562494794935336548634284251696068139873597405805034503621240656922363838617568970863370021911547783398792239 207 53937411572049498771282523901766967203974257385997358290223440587196718583320143664415711803143803608250919407599495602518045085352978 208 239144315999891160201534837133996372233339898875300810356250819432158695139969851306072504050753238574618983480579286001633664075456498 209 1060303084783026589205587097978509861003364694751844633617752265191485461148761062857472156506949726630480761141411939679716590581731596 210 4701105384419480573199592867726903881997389737980457197961419869025588623946977364869103646123671163490591414471234712400956829311972175