1 512 2 1624 3 42112 4 1371532 5 58336803 6 2396938985 7 91479447926 8 3140066953229 9 96597454311425 10 2670704330646619 11 66787322753262716 12 1521429379945770028 13 31792318842649436230 14 613337883329825690251 15 10987780969990080992081 16 183743967124266687592587 17 2881553867986906894559813 18 42555266710260244986853524 19 594027715237003668343854843 20 7863876562574725139257545113 21 99026222441427536168214463101 22 1189405058953281197917344088275 23 13659951054717604651408380036099 24 150344207477458526038890015769088 25 1589047787347158911375565783247002 26 16159217450579680492225658940792029 27 158376785121591988429616737467214376 28 1498465773373669770983221707314833766 29 13706618639821507656742939642160146095 30 121377828329949794722762558911838747318 31 1041907663835783059602040258579998144750 32 8679952416403622416712070277986928168137 33 70256551319673132916007602969820394681527 34 553082252599365677671837817043826789569686 35 4238867050652284425255857764411277741681086 36 31656655404060339763820807326982538849469507 37 230573737869276897757934813116743868954054470 38 1639219280641131758361348970829166225352022247 39 11383601014563709567113955752841955364224097833 40 77277386388157060396972728932416022105205969819 41 513160542053355365164229839428657296461997574249 42 3335527546205787603921953176835741621783821800605 43 21235096537199545419430010598516008929628466546026 44 132488145044809858436622634061000891662226325845899 45 810541237359750051020356739675937902337659202711137 46 4864959570388370782518678715053238016194740320918300 47 28662188082498322021417749392199983102382526249261139 48 165834681817981629137775027004197834104022956818017209 49 942709423207940693628837952681861058701926277017980377 50 5267548902809798470586513299601647853177682618286530372 51 28943503219349037623538887948698768944772169512890235818 52 156452042170851062551370652987927642892411772289753088629 53 832276392647039325879310731199939784645834155447714490825 54 4358849441104649059611124342536527715766211971251848004183 55 22482750445971875473385562799014766247317672861260498756450 56 114248250486006760734009519523541020581561474550898845484705 57 572157732007287815056864459758412192565940588859542249390456 58 2824790357685246457420365821467128227166555219601606763673841 59 13752889150714529643030219226823511094836985923111345933104658 60 66049133568232514523792418541001338411443568554213979386465099 61 312989216895511525240879789406513684649559705088825197362876116 62 1463861371749816825208018625633049120067792776494565663333322365 63 6759179471147120538299661355290841232633932123646698306935367345 64 30819292246356818711822113087702011075746155443544357822792529219 65 138801280555985140207838226465778609538760660432173039473344340732 66 617604335424934186379957899472071480374292692823738750184566981219 67 2715649970902824407415932730430274961081436696757552631003245115868 68 11802694279270478094857823609943120607471637296852002564118168943008 69 50713861390293537710924080675466162238320157565976953018817246593643 70 215477369973014266106825370557204230341989223224108620018178427646978 71 905512867876094165503094915933935565297550179319410869395699254581428 72 3764362077035638392280819348453586059253697940129771707759921473692626 73 15483716976844574982197045922103125991095794895736557971655500715048898 74 63027045267030898906511216798779151083622968894943062449287296774692055 75 253936441698734795628886737084864277929841175186414335816940472373833720 76 1012851304370195640775529996204791911135672247945411191570235067847983848 77 4000027704830759910588659657975169711679847859500477764262717428858875668 78 15644041176540686972564709113284112522589280980384379121617042387980482793 79 60600130349684794001983032451936597312260574418358043142357701579861187777 80 232543888973022167697796300650162199965677309755726567027272169619202755139 81 884116195856443138546279664711521884864556743739439870803643184631298488672 82 3330821213029584368699398020117876552592077395825940214524408577284125501771 83 12436371413104169584556675597126955715989644825473045822024791046403704998706 84 46025406219740894885794106541869479204492265486541278835791918506662603520189 85 168858447748166390326676089376839964382670370349994773380007690354052221067932 86 614224723474617092161991492191136423556150666273242021121148004234036626885810 87 2215479835986158260228823202370553196447008944158462186036181072805783425279678 88 7925005737963389260722373565934942686267718944809887939576208331165503439638053 89 28117490796004864022134012668138930873938346277365222331846823493271168118146442 90 98958099255680196755677343501925160280434318734319511735684080682413470064426453 91 345521671750003538197352647994868734977263010674470608553229350854644315438341521 92 1197012118073899630839829600488598492278858619734782752047382076524276654675627858 93 4115002283267354733247217546135868523320588745139007363651963125598619504558947172 94 14039050356552897929081841448710193401379097695005723312160576301778556785615458367 95 47538803392247691233671129371218598459916280188501278121921079029171967277367385545 96 159789158545612166617113535379111705218743441542268667142359077596639389679511974601 97 533187043983850323384295870853663432488924689693827339129691543712416238477267142863 98 1766398775378379030475602282032482227079240182377910659131671664129806586497727113196 99 5810553822005617527131222316320265964380078143586283548358661709850365366103863404600 100 18980502169502289506572576235002727723361643781586714960077846292361271876470050052284 101 61574395702293071983642735171607471619513554642799666116578118603370779719391256286681 102 198396922826315411843980136558081026100713195981434481946241258339114142041221498355620 103 634967067015975860794858685097449393957658236195798775396806585435226515185238834288025 104 2018772272506284310650312449413085644386491253364224786283776068977222117367637280763524 105 6376478464691193983803378926363403165143780416466002595932508209346838552269251152154886 106 20010996085611573790971954518135571833501304109961580392979437818063197776016445313885866 107 62400321050184748483898757427275979346618595090040802729028406387859864164597741664413185 108 193361760172466534610804089094970352252221015663438050215396827805905635650441209403661051 109 595462818741583187349962532932948975769681520783536825609413683938594893904671576081249045 110 1822522760675717812347327214086488688279211974594131993924897383214128673010113177124526230 111 5544454563052793774989064605730267025781434921907821166726772383399835385223602535241290288 112 16766596577656922809640517607900347454994349945466060025701665322420700194763834104678189531 113 50403797568204881452019920346448758394819333410950173987091312994530296645892399130931332045 114 150641730311128464696401522635723933013499247676966846016767338608671160242944219310806797005 115 447632770661963986806962934225867938281795208411570104879136433254999383762820967611783003180 116 1322584014406920377751721868165819643396840679467879991402828335710989017000907891251806553066 117 3885788925724965431065202086354375156358073324393067228573095052799884521608922371268092306805 118 11353215137743258336260503209264811655653544058288866095109063182340936454414333648478082296127 119 32989133809117615802104729519215781426053916065735156893159624351138793251930414500759986915371 120 95337440905266059326584226469433846925685213272439430194007276967711809131599083057982175260571 121 274046496410731896152294108160722666558245392066251084654621298036915455365178646032415750811837 122 783574646333817121038206944523320189859227865173962812440255620559806857995815835721867569121014 123 2228735627387942910446758469717032774916750876445873949740590303833075732029242482381042380175169 124 6306451204824499055955725794268647327034989870841775350836464920607035407100498420966448436485873 125 17753567220793317546436678799027799726008835351468213263920846515592345955569511829408307394505149 126 49726247927015551820111223620043287482457416781582345265942972667189222408908946201774281372272276 127 138583068537530962168323236645983937874794184732154050819101603282222111720325529841429653442098169 128 384311706331305258219265445665099347694595769339217944760278454867649160356894853164957971961435837 129 1060547561965968985456282727272865983355591860693728549781019475748575596086232674650681569186547401 130 2912550959403454771968994636130753638218486452537131862190853299791229032519237624766814378590490959 131 7960441108720419879024436896702689155848475340811449502654938151048741955449861276122402708363410472 132 21654290401519357141617763300118734430890423776010216317278842280527762157055625542374708647079840653 133 58629561562600011272973861209080769413638371479665121099675488610074766787086393336695006306719609825 134 158007426197861135396878861677989563783958409205948270087956680416144044157761130248377861999153247629 135 423885410832165546970584924551179391872594465155667910460352117553350591240520406256983397408711213689 136 1132012395769571384897491703868112869970109174561377263924803927329986956100143004058707489734129023180 137 3009587260846591919734518644604320769517048044432991537147318668597028741427964905515825829942005557533 138 7965934465813528788875898745396968010390811094025144092009476211682741461966205711942285929505105697192 139 20992358385305326570344673267611912139419125540389106484810431407023542475974073739386564246971889459655 140 55080875189157458311884768830510609750973881965662445587257761421075679559203460459819800502472082469375 141 143904913597146215309081655983079998265035245201255694362639756434209777633614310063173471313979274618352 142 374373772395043192019528714621258110171383726257289940148100427991472412905168899636114893496679793454139 143 969861558281795889702269685445233511334709625480050740886111982488478200557755793941075898297743823214238 144 2502118544770136185790969160752833502721032904781412331032483808091344170661766397022443085131821113211017 145 6428635921532307222156551044927429589177733167329307485701331854816512559588908966723558727329130191739471 146 16449827429759961541029586528300142806450851720874848337692756485651779689306086899001953732187156036692935 147 41923152710674468857618061063128873288501538540744946781983994597908552341770809406632274197210063973306638 148 106417943849255191597414795606606081630084631989210148644358965545142936898605011801396157771429786306950107 149 269068070222368359125943428042533096897205768383786118556577551821867281855004783390248666921481224642782845 150 677662793450120934596041169559852865916942589481993273202198500146742960181920113458532971261205081532742527 151 1700148594396508387569932783587324041930056626664263531015878816909054042000788584843312661970243006787033508 152 4249122484534463498375414158690036731704366460262580031704086714995994980613262230271643914427855115710708391 153 10579567412425282406374932701839771116417091123677920978720903046522886308779515418355990220244519459702544471 154 26242778697152319228699356694477869867328588067456531787731838898136927125351992030763871312940711713566277947 155 64854741693798756358721043353931584405362297164242128448765436428239796367947539058191693416660209777990338366 156 159690921341266636022589515035700434155078707064564118313246517453463785851687262755441229875395416619662474495 157 391779474227178467801168240313817972480743128641040748380796302566684078419623025383148217151397409646193622155 158 957728242278579118560507239262280688693231341910232797506996725200223592169813987732091544231185358657084816116 159 2332910625109942883423449748827134171379815028498562056535546705877910883673115432502806316397954210688382900566 160 5662718309051576353027716246704738212361031447964846851862230773491164398867846292860092058867548084563495393343 161 13697413338721465048301626438615762941882033614953006538154009328601907683486087966900210905265970364100378132554 162 33018280106209658826136364968158625149921938462697029489588915864418254052501592549433394407283588347023596205679 163 79320967034939007187694757416030728118574631990268559109299191449810553979163824243422163503911578946818754673463 164 189912895503927908971624042247447811032342542810292283738862018121675151432603983416236172695475641102044616848322 165 453178090780188797457436590294573916948881503953086063000127858331536671076165212349927554069181525579153302857773 166 1077820167429833654945214755826307759170255602848626288668954159931374373926279032077210217666900651846711114646051 167 2555062205150692640465209764306774147413715804925101980542847158905584243422766266363788902409178191132046205574450 168 6037388411031937485362105469214227117560579384898620980608409448611335152480598740863897389987306347171692101888337 169 14220137439927273503874339193264632457326926861060638561572338063457412614192495591387400380461327849617597016981608 170 33387197271290548885993113336593483183338404748600422937420649767993060890265206317748818156964637895402177505275645 171 78143339217306403375282658570894699218789849197247753874717507362905535466794212565367272619212949586784443735241731 172 182328279510812185648733960714595359151648935868513814891009749988286992051057653014772681857155074885756014273193375 173 424111743564529309143624516664052860280399673359673307624866904590062614539130571082817323062271760435416167349058447 174 983523610180963844775893618517214762509245288514838329757436929632220554693750865637773880576034469203004882783533510 175 2273952808312135976368854134736238019835000266272184630632417807046372551165069225591544355247875341224957274683798226 176 5241844343712425757498258321781148840785540846360615446325437611244313538718071408636440737347513089135192301268422180 177 12047767416840579852879638372131888575208660297085733210500015772050970944148957616671725932880981572556611483356473920 178 27609751494019119995228115481435203123730870278466605878393595980565989718005753967865293143434484620700340922668039181 179 63090722672694777972024152587979836907673384580163410760411553620970439339232875313033641770172680515648583751654955011 180 143757043195530198815527386043391949911942628099915313650735824427985235785564322752993968021054526477111818465796859200 181 326638118726866995861078339772465406632124128420869526525230190698719753748129463307245708639928763111067807653757245690 182 740102930315050840404492527331685916837268531204784556946791491917500790052062438223383126993887635060200561745976051487 183 1672315714612647203442285350847208173600497161134624936863419350824320056882620288620739861155879922810171850419719347143 184 3768414113844592103588389345133279107679298213079948718934338033519819304246978871809163814034424233176689709101771617834 185 8468889103889342275637782859837447655311495436523632217074816054218022565275295677823640463914525488344422510359184065555 186 18981694226535957355039701938194887416798337352330413310821323047455674037622749973581505175669301182195854470924163707670 187 42432380498077575524442771906638722325955204320913070276762257310401764013379936628092199008132881575498315630076617748185 188 94607786178963937725441369263412020815507382498616060251671762536539453980695645946532951539950288002835543875113750453783 189 210395555007383004098403797914290005528808905520607804950120994070689261250158981449752538452085369467490402445965825312970 190 466701883441885995750269068629867979632308497430460063515445148248400155868015839231788844373135452333206931592399333320463 191 1032640038139183793585938612595066938951295100329004090762467600829775972764476788895140008059033840654832597243516377586201 192 2279176023092881444580218003243591242329933494891126414578025689959384265060984305296842635924164179310275913423535871721766 193 5018100542730388740108483853134758025285389389639138050532575882999840900982432207829906136768484530162921943972131870106554 194 11021647400407842338846524753467409501723649356874302249515336135028174860588977816957491215207135452086210296579316608177629 195 24149737481502084079256300649562458420456428593394176659115194575090846613548487431268759591401375535829563185674794967944053 196 52789816472703886007054942534825890174375484906890085810078372343297240736213561805804507648385368375712093885976838137746500 197 115125844816127062470314423876848036170308107977061506632952880861607455687570309954388369304776708467972566348605602566527789 198 250491831468859789944013761092684226939178000905517888484174356587056722457571722823053465530350878878646999939380413911480093 199 543782851245671550016065625901148049442463002322105714559424786365048920013166656655476009426941766927610644536441790055337775 200 1177827841996881279920572769586792479353371768984776990683543597679449271226790103988047618748349636878388173245970007097885867 201 2545515185327306691522425459009155007381506393990851720686906166846555973348853928377776120291071587002071158105629249548591227 202 5489343006044829193651137477965371218573090065816559729243647116666908218491351022849685578222825508433114797194430557737959300 203 11812154497997539583139907880257558206396650594615669251708976178495390586779632714517964125282104780182645977024147239874757536 204 25363854758113194530134642523357727243864483332929358441297569552640935977719843073047873467408346223868584312730763001210494616 205 54349073987341092310953678597929609480039153081819561558048862490255540859472784647419141789047729719819177911441399708347173297 206 116217949100506003357426111226660245012948225106596473461292342366858443204495151173407884139228718007306228810428701727157943884 207 248011547509725945441332244391565056692324798989523934371388792375659458248297539433526750115606965561373786207515008042568780413 208 528204093092186300960742677367438735933657260700595272578611791127602919709145017793575825794700497197200849097081950891521729508 209 1122732714708922967292797697383748262256139064804529293729209854166690812419790160733082475292000413620118051182591706162614416285 210 2381822552441943182468881361422570597853582767902662684527261372064994778687343258434224584337155550695261562871326003742466057025