1 3746 2 10866 3 31858 4 108374 5 359962 6 1305758 7 4596034 8 17276982 9 63001946 10 243085134 11 909934434 12 3586769950 13 13711602746 14 55035076230 15 214054835346 16 872409743726 17 3441514152170 18 14207234974590 19 56691746507634 20 236533337769766 21 952574724108906 22 4009260935232574 23 16264878204638418 24 68947703189650286 25 281334493695212842 26 1199576513338924310 27 4917205665311694242 28 21066786358067763678 29 86667909308582648602 30 372771211780648143182 31 1537960243596947646818 32 6636462160536501378934 33 27442724048601089643130 34 118737893356495200820334 35 491891443457212050763586 36 2133107575976288682473022 37 8849671596165100114709786 38 38450361329194689874749606 39 159708516673921212772590386 40 695039038342165973238771406 41 2889713445739661129697515850 42 12593463056308559159445813022 43 52400241311295667361092527442 44 228640297386960591031633512134 45 951970320106250586201892352010 46 4158209470370825510704418736670 47 17322533505293642899628008030642 48 75736239703295824281131718257934 49 315648966436755443380076285717514 50 1381214648102216113566131433859126 51 5758718192868801286450089592320322 52 25217937605858968998660431190357566 53 105174967302341924450292379489721722 54 460883797624950188697285841969188590 55 1922698172660065493188342223262136642 56 8430603259053155921721904606169259798 57 35178513147644068533906026866198134554 58 154337180065417860754256864145631247694 59 644130333221683021471328004080071960098 60 2827434904762485478024044840711424902622 61 11802329268190863841073242167647035215866 62 51831672887820542951101923189307943549382 63 216387281351510886078309042673456926392274 64 950720542596140531170277806025736764271662 65 3969554920802745989690833134992385259907498 66 17447910176092835366373258765914612310279870 67 72857978856206297165127996924716388779177778 68 320366783516188311636497706507194644291734118 69 1337886759286884075424244627075153296063665066 70 5885021348391618435084063661077893212904099326 71 24578331236921596978544330790200554596765744786 72 108150874736506660058585005866961443721488178862 73 451712302802737693977133669142196888480796305130 74 1988291506639355743384621874263788891680406491990 75 8304914523370030425818357289547508627790925657826 76 36566729084741715225090921366378835290782011436190 77 152742778674446530789084130644533529878045040650202 78 672724782245248348009123308761231781107086386998414 79 2810141332409190061740855128084502454588415513082146 80 12380103029033513770052800763040241064766607699440310 81 51716396539736939476480928915220280930956963413262778 82 227896565299991201399976057135724189940040452297540654 83 952034053417622892004509842405092238096788881776448770 84 4196333038588058572415693947083319872468567347832999294 85 17530451429476803392931316038615566415444684742523647706 86 77288239743059763263528073072211870594068075455023948518 87 322881394834711940342664217907594042692412322891360857714 88 1423840844222378636962744321712706892982097671253359113102 89 5948339369286512029405812024620752421041098891009325910538 90 26236617628958309811768145693473993261247012642383764325982 91 109608758872468844028018888265740649918059907505950604624146 92 483556140350364537105980444074062838951911311825935371184646 93 2020161332281331550028708074440343711192582573208279007862090 94 8914014551349389252835353643295799849152999252621252940896222 95 37240285399062737915955419546835912197551558599813790726617970 96 164354752435417249568135592911039944208972001955442172646735950 97 686627752082625046504359626760486991982986393897623989856861642 98 3030882847254284286687293003156383097804611395302133682515783286 99 12662128019182299709296804115899759247602453238921691733879369346 100 55902312282499642883344678552584452135614041655069821102195416318 101 233541969528294755390807779694030575801410676505313422468446186042 102 1031241082933331852010099357953508698262309888993750576487782478382 103 4308164147642948531856656145780570462703065843728709563798249347330 104 19026407391921866598577749047922509757533502787866898195146370206294 105 79484974802099033671719683307637815208694356277697588977934072576602 106 351088099894164646483438807369350741532821828444024952251898544615694 107 1466695627888763526630534737150757035832807254719118684740669271288802 108 6479402566776461881107852971704434942267959214108929529917105742978334 109 27067864219920700446391016495683709230491143078467654386399646820061626 110 119594267541356449818350147391695618719756397659555776590931819332563974 111 499601911941852243285552322058401856991366539953496905170544099820891922 112 2207697196498036280577986748989954104021247385411473190716650780426593518 113 9222476604650532284633240621720214495285444793464561603238040226127260266 114 40758647478348463643813641017399646116459749206353512792811645725666657790 115 170263605838187672592174011458968445648181110813695289943028840850020774642 116 752573064403887866660165507998547862479377320304224690785338122380158113190 117 3143724407638674587143768198540739939650460942697861299689459641283186240746 118 13897091185907012114727125311882959984180959681616449809021726060826720855998 119 58051468385161206965352683286535911473307577329565917671276859824968804984914 120 256651197848010857885633705837121068504489537644766819605970697047265764450798 121 1072076842114255655032408466799627907145257596191999904567179293125185364082858 122 4740288616268569620281569471432494791644579930493085762759321177681435830831510 123 19800701124054091531185983524311228466781918392679818612280957070564210868197410 124 87560139309550611154006083368149859565793281031353121833616960265397576911038302 125 365742367087961249944382371981050378260711213003547912211136470093669952506549402 126 1617508056787245268854733787920437788125996825284438913638356849637318055423799246 127 6756289222671676393733209053884840094556449404102690063955914308527762464040552674 128 29882924279978716381784975180977376897629974308137719608074622616403119470177424886 129 124818155877047911548715614984666522421824058094536516437965671530030122647886678266 130 552121614342316082435331345886130869064265427772339939565033793614751271625301394414 131 2306121913551768456025800342579963897860866662009620492642381307931207340578509642434 132 10201872386120794493534946472298591898574533311763841513344888483070910148859462010046 133 42610852782053372621526489507596074120201958417618779511606035271782428046959413604506 134 188519839249699649278917199461277725087992839613695813265032169214028186875270630767910 135 787390597604850030774486156386564032650226597059465370297934133017453121487809455260082 136 3483893764737824130617182148081378686442999611702379398255939915286015273515080450089038 137 14550935223919525965124703277413764917967473871222660615831913803131592924570627676977866 138 64387582632959421387452845985771405381665317034820690348605528965665793672987266710279582 139 268918695065917988206235065392676453252313579864494898119383955541810942833683993853312210 140 1190056237477049251332349705516353858467343810733417191131970421810005942557367821197704518 141 4970261916403190447145402599856793437347510485279186191908332600852811907739818257028014730 142 21996816690021074227210792386121870483078945882444978336034337002977774618187520136610053534 143 91868071032013306368269485442541942735428941579963650428912735521348760907454796998120502578 144 406610014065569523321276853453888778698968114092013224283937470760188968490203155053351490446 145 1698149300932109331497555174732851247504591251317943793370822963259733656012755616476761571210 146 7516594870339318442989777756346051378123826218757606214237720918756020562273069029657993442486 147 31391499266704334369899430842104154201426694879988729872275132982327868765357949028315937027010 148 138959441980830678012236184483356710694077676738450053191412387244685664785089796849009323518910 149 580326196256176208729000154045395988553992310876014028336437303308167573486784901286355087857402 150 2569081497158976180164599948978535273400777769480050719949189376020224442113396771957495584437614 151 10728902174723276056712740273255207228056846133436692397843407649989766886484273642981923823007938 152 47499573013451528509169460173835838504826976989060702950384904487622182702307890989864024677090710 153 198362922239528808991273515792355881523130354134154148048106992220304251240567481651826165507886490 154 878259145521636263435589145725890324453001093774786646666707727112088336828250569632393798995606734 155 3667642219770260653620250786007592921469095223322982553783424511440833698851488259743578996563038626 156 16239624923802321261966121930807961092776154599722500065502704133277360397834740129402343774732751966 157 67816266181666927195851195648822525537652801489193060551241531237549415915420731919770470562024842106 158 300295533030068244471599943832472265559404440818371373493095322046623044007790407441748014956328930886 159 1254008445062763897368912345135575443855947453882082294333712944788468935931934532509952387230676264530 160 5553164975037930944781720149434473613201568619866170901961669205099227445265160061684997732344718869934 161 23189211840867524569365394536538496470560197711280979379434212541057392773645688609730697348033228172074 162 102695260760228714918175087395937613603903737338640296636157837853658154786714738039948898936074325804350 163 428834535970335549490253712909892820987312482301945841552464419435470043862948793111547986026255335689906 164 1899230512230756202052445048607998730234000581109839119757159436328164564988340772161876230394115054457062 165 7930692092914719279269919797824782270515283001741230495201999280496745251645558384270408610031125812534826 166 35125439341789778927115873981629683257375074614132101566467908998615208897634911067945151630778995657791870 167 146672722482519135418934767122379651871539798952043214406750146736226537791053433845694301354659987121345042 168 649653896519519269805404825941900294942123861966547020489703902020183811002167264201898550364128716623045934 169 2712713541235285911953962936135512263987490394070791301420545999562352501468880364070841629505942832344926826 170 12015945249582078689827803070377601933822450007627626914937801766806233056194783669219042012146455386903642070 171 50173482916610575009051256599239947599291040873882343570639478090299509762479306232018974572278636833344389474 172 222253640888676145406495596519269487884296543966392410843015043815916407148594922068147957239542209545993521694 173 928025129477989624669585490547043963071679212756322891418672336219667018268275985989995494139660720565882741082 174 4111064980339380849760784021738848859205467389574365372044834071416699011669076978462590358777714529038013977358 175 17165634420247022147323580667296939758717858074131149156016644121686086770941543346854623834294359964553318062242 176 76045548877007275222619989882488543820981185641358693883121416844912676985868428420661201770892956800385358088502 177 317522206412531064774809482550133312444166181175693602511217093096236650244396303206481335930719701565863461185594 178 1406717093025984327959059539645290132482285595117212814368569017177521443138886287407370997302449607111714108496814 179 5873567687770076467915782636080938150879674015702266178215806068105736030522497711704071957023002968563320924029058 180 26022724683940705019715933313445859890392574316074148658149215929473986447641672489056250904196784049401494977960958 181 108653322056123252868262758453429193587873796591272263066882428813777614934234265158929091197204555558895379863026266 182 481405839198157471128796714796634972573702123443241532872451147452235997434256185527575715310318379207866554132821862 183 2010003180227465988253580833262412648719189411220451445667433897496508676586338136444651051369276679916180357170060530 184 8905987698387531859601535469636232425015887957320007521328335831406370948944894905374173599109909734867652379554755854 185 37184568705058576416557847535344997425069613928859678144194065051897850591128388139499895866795461086976081920904113034 186 164764847985111906419863618490228740688643519606915459664641389662833103135036062534369331531332576112538143548979225822 187 687924225474142683276341963276809605788227048101573830181374277115065356796421725457244214542582539617908572092999047314 188 3048304639008664760147548878400598211267896696226547989331081620634130710413635065775718754791026045565932324376330141830 189 12727113232233552061880044065608085868673364626646164255000461336662062945000454495392421680879079580739412911636604862410 190 56397924477438093888804275141534591444047547367149515223994998510084717993566368247534442031536037119484518440800994229086 191 235467122261435585526060111486998554499459500176166511861103134256504765684969762561793488648233235209119563703797666328306 192 1043466369593645719872567487631890521773205532166280026328303633799514734247454202705982262673828674683779316968970138707662 193 4356536298599114373263089980839613747173350634448803798046681678294019801148672635369933491916228408048067573807578263564618 194 19306520769334830311041486009313174284585150757540441809019210128074940367191798500822837390063487219777796740069288620014326 195 80605139409419991507166830362602311950883534415846300204001398703976034223224516783870545061766086109217545293750017800667394 196 357223038435400935464157147442591171420743583413884239401067022202112068693416273111558751216970975608755404696355638988612222 197 1491399943432995205028277175573724924063552755244999412005621416488562612342762140358559277183503606234165581694382610234237882 198 6609741249116322604774598140851715666953502477767210721973891686589262046699833417155657133589368612603130537224503542710229166 199 27595303368829020467743287822341460759046759874182007215327529479519216230482620641295815322144347862611102417726221298242328706 200 122303446435291533117920621877540773322927666859851888089029078727824205467797012609041458007135077015713671092643032076435689686 201 510605592010450546447783158109065437119052337454900525174200391232331641398151493241570126495623573920022896025550409560605849818 202 2263090210136452441284542736043231239570199511427749231127365760901608419056779387606705667830315650242662473888896293166681628814 203 9448111228413268292448983111139569179460692448320541929387203225703606424558976394714094143957991066024891324419818439045731473250 204 41876818216987736732441172365868091074087775883962791269174951783769547467940482800466804827389259668395451128936987700167670557598 205 174828877521148063351917521899490566515176409575757102897375682943213106348859432310773559054641217267755585453142410171873703888186 206 774914602909163464570006693560151239140395083495107690239619050782354424235014623783827637243780175087357352187735677595139690891398 207 3235115551832571989183022562666673943223944943355946675705451475830109354763950650023966698499022463458052833523047128020610889000338 208 14339767116157731101301977646277277997393476760718610574618514883322669823115509723439676694776593864311413245895057047925138438704750 209 59865223378205723064398004543503544435550988221678937860786482090168502509919818481480841752955345388252768854776413975472843712031722 210 265361658965652873078518381496936124824186231891926847160698205846955052235823959836345006458757410402355640719756267763889406724506750