0 2 1 13 2 145 3 1729 4 20737 5 248833 6 2985985 7 35831809 8 429981697 9 5159780353 10 61917364225 11 743008370689 12 8916100448257 13 106993205379073 14 1283918464548865 15 15407021574586369 16 184884258895036417 17 2218611106740436993 18 26623333280885243905 19 319479999370622926849 20 3833759992447475122177 21 46005119909369701466113 22 552061438912436417593345 23 6624737266949237011120129 24 79496847203390844133441537 25 953962166440690129601298433 26 11447545997288281555215581185 27 137370551967459378662586974209 28 1648446623609512543951043690497 29 19781359483314150527412524285953 30 237376313799769806328950291431425 31 2848515765597237675947403497177089 32 34182189187166852111368841966125057 33 410186270246002225336426103593500673 34 4922235242952026704037113243122008065 35 59066822915424320448445358917464096769 36 708801874985091845381344307009569161217 37 8505622499821102144576131684114829934593 38 102067469997853225734913580209377959215105 39 1224809639974238708818962962512535510581249 40 14697715679690864505827555550150426126974977 41 176372588156290374069930666601805113523699713 42 2116471057875484488839167999221661362284396545 43 25397652694505813866070015990659936347412758529 44 304771832334069766392840191887919236168953102337 45 3657261988008837196714082302655030834027437228033 46 43887143856106046360568987631860370008329246736385 47 526645726273272556326827851582324440099950960836609 48 6319748715279270675921934218987893281199411530039297 49 75836984583351248111063210627854719374392938360471553 50 910043815000214977332758527534256632492715260325658625 51 10920525780002579727993102330411079589912583123907903489 52 131046309360030956735917227964932955078950997486894841857 53 1572555712320371480831006735579195460947411969842738102273 54 18870668547844457769972080826950345531368943638112857227265 55 226448022574133493239664969923404146376427323657354286727169 56 2717376270889601918875979639080849756517127883888251440726017 57 32608515250675223026511755668970197078205534606659017288712193 58 391302183008102676318141068027642364938466415279908207464546305 59 4695626196097232115817692816331708379261596983358898489574555649 60 56347514353166785389812313795980500551139163800306781874894667777 61 676170172238001424677747765551766006613669965603681382498736013313 62 8114042066856017096132973186621192079364039587244176589984832159745 63 97368504802272205153595678239454304952368475046930119079817985916929 64 1168422057627266461843148138873451659428421700563161428957815831003137 65 14021064691527197542117777666481419913141060406757937147493789972037633 66 168252776298326370505413331997777038957692724881095245769925479664451585 67 2019033315579916446064959983973324467492312698573142949239105755973419009 68 24228399786958997352779519807679893609907752382877715390869269071681028097 69 290740797443507968233354237692158723318893028594532584690431228860172337153 70 3488889569322095618800250852305904679826716343134391016285174746322068045825 71 41866674831865147425603010227670856157920596117612692195422096955864816549889 72 502400097982381769107236122732050273895047153411352306345065163470377798598657 73 6028801175788581229286833472784603286740565840936227676140781961644533583183873 74 72345614109462974751442001673415239440886790091234732113689383539734402998206465 75 868147369313555697017304020080982873290641481094816785364272602476812835978477569 76 10417768431762668364207648240971794479487697773137801424371271229721754031741730817 77 125013221181152020370491778891661533753852373277653617092455254756661048380900769793 78 1500158654173824244445901346699938405046228479331843405109463057079932580570809237505 79 18001903850085890933350816160399260860554741751982120861313556684959190966849710850049 80 216022846201030691200209793924791130326656901023785450335762680219510291602196530200577 81 2592274154412368294402517527097493563919882812285425404029152162634123499226358362406913 82 31107289852948419532830210325169922767038593747425104848349825951609481990716300348882945 83 373287478235381034393962523902039073204463124969101258180197911419313783888595604186595329 84 4479449738824572412727550286824468878453557499629215098162374937031765406663147250239143937 85 53753396865894868952730603441893626541442689995550581177948499244381184879957767002869727233 86 645040762390738427432767241302723518497312279946606974135381990932574218559493204034436726785 87 7740489148688861129193206895632682221967747359359283689624583891190890622713918448413240721409 88 92885869784266333550318482747592186663612968312311404275495006694290687472567021380958888656897 89 1114630437411196002603821792971106239963355619747736851305940080331488249670804256571506663882753 90 13375565248934352031245861515653274879560267436972842215671280963977858996049651078858079966593025 91 160506782987212224374950338187839298554723209243674106588055371567734307952595812946296959599116289 92 1926081395846546692499404058254071582656678510924089279056664458812811695431149755355563515189395457 93 23112976750158560309992848699048858991880142131089071348679973505753740345173797064266762182272745473 94 277355721001902723719914184388586307902561705573068856184159682069044884142085564771201146187272945665 95 3328268652022832684638970212663035694830740466876826274209916184828538609705026777254413754247275347969 96 39939223824273992215667642551956428337968885602521915290518994217942463316460321327052965050967304175617 97 479270685891287906588011710623477140055626627230262983486227930615309559797523855924635580611607650107393 98 5751248230695454879056140527481725680667519526763155801834735167383714717570286271095626967339291801288705 99 69014978768345458548673686329780708168010234321157869622016822008604576610843435253147523608071501615464449 100 828179745220145502584084235957368498016122811853894435464201864103254919330121223037770283296858019385573377 101 9938156942641746031009010831488421976193473742246733225570422369239059031961454676453243399562296232626880513 102 119257883311700952372108129977861063714321684906960798706845068430868708383537456117438920794747554791522566145 103 1431094599740411428465297559734332764571860218883529584482140821170424500602449473409267049536970657498270793729 104 17173135196884937141583570716811993174862322626602355013785689854045094007229393680911204594443647889979249524737 105 206077622362619245699002848601743918098347871519228260165428278248541128086752724170934455133323774679750994296833 106 2472931468351430948388034183220927017180174458230739121985139338982493537041032690051213461599885296157011931561985 107 29675177620217171380656410198651124206162093498768869463821672067789922444492392280614561539198623553884143178743809 108 356102131442606056567876922383813490473945121985226433565860064813479069333908707367374738470383482646609718144925697 109 4273225577311272678814523068605761885687341463822717202790320777761748832006904488408496861644601791759316617739108353 110 51278706927735272145774276823269142628248097565872606433483849333140985984082853860901962339735221501111799412869300225 111 615344483132823265749291321879229711538977170790471277201806191997691831808994246330823548076822658013341592954431602689 112 7384133797593879188991495862550756538467726049485655326421674303972301981707930955969882576921871896160099115453179232257 113 88609605571126550267897950350609078461612712593827863917060091647667623780495171471638590923062462753921189385438150787073 114 1063315266853518603214775404207308941539352551125934367004721099772011485365942057659663091076749553047054272625257809444865 115 12759783202242223238577304850487707298472230613511212404056653197264137824391304691915957092920994636564651271503093713338369 116 153117398426906678862927658205852487581666767362134548848679838367169653892695656302991485115051935638775815258037124560060417 117 1837408781122880146355131898470229850980001208345614586184158060406035846712347875635897821380623227665309783096445494720724993 118 22048905373474561756261582781642758211760014500147375034209896724872430160548174507630773856567478731983717397157345936648699905 119 264586864481694741075138993379713098541120174001768500410518760698469161926578094091569286278809744783804608765888151239784398849 120 3175042373780336892901667920556557182493442088021222004926225128381629943118937129098831435345716937405655305190657814877412786177 121 38100508485364042714820015046678686189921305056254664059114701540579559317427245549185977224148603248867863662287893778528953434113 122 457206101824368512577840180560144234279055660675055968709376418486954711809126946590231726689783238986414363947454725342347441209345 123 5486473221892422150934082166721730811348667928100671624512517021843456541709523359082780720277398867836972367369456704108169294512129 124 65837678662709065811208986000660769736184015137208059494150204262121478500514280308993368643328786414043668408433480449298031534145537 125 790052143952508789734507832007929236834208181646496713929802451145457742006171363707920423719945436968524020901201765391576378409746433 126 9480625727430105476814093984095150842010498179757960567157629413745492904074056364495045084639345243622288250814421184698916540916957185 127 113767508729161265721769127809141810104125978157095526805891552964945914848888676373940541015672142923467459009773054216386998491003486209 128 1365210104749935188661229533709701721249511737885146321670698635579350978186664116487286492188065715081609508117276650596643981892041834497 129 16382521256999222263934754404516420654994140854621755860048383626952211738239969397847437906256788580979314097407319807159727782704502013953 130 196590255083990667167217052854197047859929690255461070320580603523426540858879632774169254875081462971751769168887837685916733392454024167425 131 2359083061007888006006604634250364574319156283065532843846967242281118490306555593290031058500977555661021230026654052231000800709448290009089 132 28308996732094656072079255611004374891829875396786394126163606907373421883678667119480372702011730667932254760319848626772009608513379480109057 133 339707960785135872864951067332052498701958504761436729513963282888481062604144005433764472424140768015187057123838183521264115302160553761308673 134 4076495529421630474379412807984629984423502057137240754167559394661772751249728065205173669089689216182244685486058202255169383625926645135704065 135 48917946353059565692552953695815559813082024685646889050010712735941273014996736782462084029076270594186936225832698427062032603511119741628448769 136 587015356236714788310635444349786717756984296227762668600128552831295276179960841389545008348915247130243234709992381124744391242133436899541385217 137 7044184274840577459727625332197440613083811554733152023201542633975543314159530096674540100186982965562918816519908573496932694905601242794496622593 138 84530211298086929516731503986369287357005738656797824278418511607706519769914361160094481202243795586755025798238902881963192338867214913533959471105 139 1014362535577043154200778047836431448284068863881573891341022139292478237238972333921133774426925547041060309578866834583558308066406578962407513653249 140 12172350426924517850409336574037177379408826366578886696092265671509738846867668007053605293123106564492723714946402015002699696796878947548890163838977 141 146068205123094214204912038888446128552905916398946640353107188058116866162412016084643263517477278773912684579356824180032396361562547370586681966067713 142 1752818461477130570458944466661353542634870996787359684237286256697402393948944193015719162209727345286952214952281890160388756338750568447040183592812545 143 21033821537725566845507333599936242511618451961448316210847435080368828727387330316188629946516728143443426579427382681924665076065006821364482203113750529 144 252405858452706802146088003199234910139421423537379794530169220964425944728647963794263559358200737721321118953128592183095980912780081856373786437365006337 145 3028870301432481625753056038390818921673057082448557534362030651573111336743775565531162712298408852655853427437543106197151770953360982276485437248380076033 146 36346443617189779509036672460689827060076684989382690412344367818877336040925306786373952547580906231870241129250517274365821251440331787317825246980560912385 147 436157323406277354108440069528277924720920219872592284948132413826528032491103681436487430570970874782442893551006207292389855017283981447813902963766730948609 148 5233887880875328249301280834339335096651042638471107419377588965918336389893244177237849166851650497389314722612074487508678260207407777373766835565200771383297 149 62806654570503938991615370012072021159812511661653289032531067591020036678718930126854190002219805968671776671344893850104139122488893328485202026782409256599553 150 753679854846047267899384440144864253917750139939839468390372811092240440144627161522250280026637671624061320056138726201249669469866719941822424321388911079194625 151 9044158258152567214792613281738371047013001679278073620684473733106885281735525938267003360319652059488735840673664714414996033638400639301869091856666932950335489 152 108529899097830806577511359380860452564156020151336883448213684797282623380826311259204040323835824713864830088083976572979952403660807671622429102280003195404025857 153 1302358789173969678930136312570325430769872241816042601378564217567391480569915735110448483886029896566377961057007718875759428843929692059469149227360038344848310273 154 15628305470087636147161635750843905169238466901792511216542770610808697766838988821325381806632358758796535532684092626509113146127156304713629790728320460138179723265 155 187539665641051633765939629010126862030861602821510134598513247329704373202067865855904581679588305105558426392209111518109357753525875656563557488739845521658156679169 156 2250475987692619605191275548121522344370339233858121615182158967956452478424814390270854980155059661266701116706509338217312293042310507878762689864878146259897880150017 157 27005711852311435262295306577458268132444070806297459382185907615477429741097772683250259761860715935200413400478112058607747516507726094545152278378537755118774561800193 158 324068542227737223147543678929499217589328849675569512586230891385729156893173272199003117142328591222404960805737344703292970198092713134541827340542453061425294741602305 159 3888822506732846677770524147153990611071946196106834151034770696628749882718079266388037405707943094668859529668848136439515642377112557614501928086509436737103536899227649 160 46665870080794160133246289765847887332863354353282009812417248359544998592616951196656448868495317136026314356026177637274187708525350691374023137038113240845242442790731777 161 559990440969529921598955477190174647994360252239384117749006980314539983111403414359877386421943805632315772272314131647290252502304208296488277644457358890142909313488781313 162 6719885291634359059187465726282095775932323026872609412988083763774479797336840972318528637063325667587789267267769579767483030027650499557859331733488306681714911761865375745 163 80638623499612308710249588715385149311187876322471312955857005165293757568042091667822343644759908011053471207213234957209796360331805994694311980801859680180578941142384508929 164 967663481995347704522995064584621791734254515869655755470284061983525090816505100013868123737118896132641654486558819486517556323981671936331743769622316162166947293708614107137 165 11611961783944172454275940775015461500811054190435869065643408743802301089798061200166417484845426753591699853838705833838210675887780063235980925235467793946003367524503369285633 166 139343541407330069451311289300185538009732650285230428787720904925627613077576734401997009818145121043100398246064470006058528110653360758831771102825613527352040410294040431427585 167 1672122496887960833415735471602226456116791803422765145452650859107531356930920812823964117817741452517204778952773640072702337327840329105981253233907362328224484923528485177131009 168 20065469962655530000988825659226717473401501641073181745431810309290376283171049753887569413812897430206457347433283680872428047934083949271775038806888347938693819082341822125572097 169 240785639551866360011865907910720609680818019692878180945181723711484515398052597046650832965754769162477488169199404170469136575209007391261300465682660175264325828988101865506865153 170 2889427674622396320142390894928647316169816236314538171342180684537814184776631164559809995589057229949729858030392850045629638902508088695135605588191922103171909947857222386082381825 171 34673132095468755841708690739143767794037794835774458056106168214453770217319573974717719947068686759396758296364714200547555666830097064341627267058303065238062919374286668632988581889 172 416077585145625070100504288869725213528453538029293496673274018573445242607834887696612639364824241112761099556376570406570668001961164772099527204699636782856755032491440023595862982657 173 4992931021747500841206051466436702562341442456351521960079288222881342911294018652359351672377890893353133194676518844878848016023533977265194326456395641394281060389897280283150355791873 174 59915172260970010094472617597240430748097309476218263520951458674576114935528223828312220068534690720237598336118226138546176192282407727182331917476747696731372724678767363397804269502465 175 718982067131640121133671411166885168977167713714619162251417504094913379226338685939746640822416288642851180033418713662554114307388892726187983009720972360776472696145208360773651234029569 176 8627784805579681453604056934002622027726012564575429947017010049138960550716064231276959689868995463714214160401024563950649371688666712714255796116651668329317672353742500329283814808354817 177 103533417666956177443248683208031464332712150774905159364204120589667526608592770775323516278427945564570569924812294767407792460264000552571069553399820019951812068244910003951405777700257793 178 1242401012003474129318984198496377571992545809298861912370449447076010319303113249303882195341135346774846839097747537208893509523168006630852834640797840239421744818938920047416869332403093505 179 14908812144041689551827810381956530863910549711586342948445393364912123831637358991646586344093624161298162069172970446506722114278016079570234015689574082873060937827267040569002431988837122049 180 178905745728500274621933724583478370366926596539036115381344720378945485979648307899759036129123489935577944830075645358080665371336192954842808188274888994476731253927204486828029183866045464577 181 2146868948742003295463204695001740444403119158468433384576136644547345831755779694797108433549481879226935337960907744296967984456034315458113698259298667933720775047126453841936350206392545574913 182 25762427384904039545558456340020885332837429901621200614913639734568149981069356337565301202593782550723224055530892931563615813472411785497364379111584015204649300565517446103236202476710546898945 183 309149128618848474546701476080250623994049158819454407378963676814817799772832276050783614431125390608678688666370715178763389761668941425968372549339008182455791606786209353238834429720526562787329 184 3709789543426181694560417712963007487928589905833452888547564121777813597273987312609403373173504687304144263996448582145160677140027297111620470592068098189469499281434512238866013156646318753447937 185 44517474521114180334725012555556089855143078870001434662570769461333763167287847751312840478082056247649731167957382985741928125680327565339445647104817178273633991377214146866392157879755825041375233 186 534209694253370164016700150666673078261716946440017215950849233536005158007454173015754085736984674971796774015488595828903137508163930784073347765257806139283607896526569762396705894557069900496502785 187 6410516331040441968200401808000076939140603357280206591410190802432061896089450076189049028843816099661561288185863149946837650097967169408880173183093673671403294758318837148760470734684838805958033409 188 76926195972485303618404821696000923269687240287362479096922289629184742753073400914268588346125793195938735458230357799362051801175606032906562078197124084056839537099826045785125648816218065671496400897 189 923114351669823643420857860352011079236246883448349749163067475550216913036880810971223060153509518351264825498764293592344621614107272394878744938365489008682074445197912549421507785794616788057956810753 190 11077372220037883721050294324224132950834962601380196989956809706602602956442569731654676721842114220215177905985171523108135459369287268738544939260385868104184893342374950593058093429535401456695481729025 191 132928466640454604652603531890689595410019551216562363879481716479231235477310836779856120662105370642582134871822058277297625512431447224862539271124630417250218720108499407116697121154424817480345780748289 192 1595141599685455255831242382688275144920234614598748366553780597750774825727730041358273447945264447710985618461864699327571506149177366698350471253495565007002624641301992885400365453853097809764149368979457 193 19141699196225463069974908592259301739042815375184980398645367173009297908732760496299281375343173372531827421542376391930858073790128400380205655041946780084031495695623914624804385446237173717169792427753473 194 229700390354705556839698903107111620868513784502219764783744406076111574904793125955591376504118080470381929058508516703170296885481540804562467860503361361008377948347486975497652625354846084606037509133041665 195 2756404684256466682076386837285339450422165414026637177404932872913338898857517511467096518049416965644583148702102200438043562625778489654749614326040336332100535380169843705971831504258153015272450109596499969 196 33076856211077600184916642047424073405065984968319646128859194474960066786290210137605158216593003587734997784425226405256522751509341875856995371912484035985206424562038124471661978051097836183269401315157999617 197 396922274532931202218999704569088880860791819619835753546310333699520801435482521651261898599116043052819973413102716863078273018112102510283944462949808431822477094744457493659943736613174034199232815781895995393 198 4763067294395174426627996454829066570329501835438029042555724004394249617225790259815142783189392516633839680957232602356939276217345230123407333555397701181869725136933489923919324839358088410390793789382751944705 199 57156807532742093119535957457948798843954022025256348510668688052730995406709483117781713398272710199606076171486791228283271314608142761480888002664772414182436701643201879087031898072297060924689525472593023336449 200 685881690392905117434431489495385586127448264303076182128024256632771944880513797413380560779272522395272914057841494739399255775297713137770656031977268970189240419718422549044382776867564731096274305671116280037377