1 621
2 14641
3 224156
4 4207437
5 72246797
6 1292899174
7 22718557269
8 402560143085
9 7106563915316
10 125668351802785
11 2220554387222673
12 39250640995900250
13 693688800303272397
14 12260638522902016569
15 216694437717450254826
16 3829910631531841864529
17 67690343925369288956973
18 1196371512843759781853232
19 21144861109206402742343505
20 373717871912477665943410953
21 6605151473831399353986636084
22 116740553568048145825916229189
23 2063291986727271464299653093237
24 36466967105435211568235333545290
25 644523258810713472405710597144435
26 11391411630683580437758906291497587
27 201333709643013967453033882734428816
28 3558405577286211401510067629176332789
29 62891853873406149906140049642019641905
30 1111561118749202412740865132711469182276
31 19645916672877424431586133964183379370781
32 347225209143871483912358571705833731487131
33 6136916279868213255139274896548570695204032
34 108464882256948059919994271215610306457735901
35 1917026426050701679745286152430598339537513249
36 33881844904208365248071591497241454510339364820
37 598833379922100850948792989574682207289584909803
38 10583881070316618428022921688187138359480264985731
39 187061279925912645191313203716237842437581791545450
40 3306152272030054987128716815354864225752818253542625
41 58433486877553284939191083805078945099139734724092023
42 1032763196527749796591315874082280498768678827726098028
43 18253229048905748267011293950800094960200561482535772009
44 322610615707455902137768570568120439202442846510518758141
45 5701873848637369591804350779469100331565371760074935430840
46 100775869741546678798490877824173692493083104373075417988343
47 1781129535966882526321206515147384466071096700604452068565711
48 31479980594855774549803982989566722320130883717871038538981984
49 556382429374817829221485258428766340897172472461721641756735459
50 9833595887527655963759243159330442087690573158999475053396286961
51 173800614422453764588152961958430024360626648523625326872509378238
52 3071781057419163810669412408643998840112090020190595522276820281407
53 54291170926379388926213013805578310799390504140152952985132588789575
54 959551213273574626238349281289453805389064166246425143984952632589398
55 16959268241669364414002751930093915145975202516621800121342800828002849
56 299740936506839245448028493390280197522342896216065829395804252741779617
57 5297671322707570543697427424613225995167769984527421230996246084467851814
58 93631926858271520451589476214523520820025299828214568421630287811280145189
59 1654866297502209041772944772857139502637511599726926470925517724914155688403
60 29248383051584516710677082210303521963491706085162616011221250225352633252528
61 516940802059614403428402182305625640912252058872250109186388291921121728539207
62 9136497985640286713448910827885186969261653233613318618073910506632596753271827
63 161479989795780298074708430917945148905099258315894255796130998178606678766095954
64 2854024282107682790084147110870717901011176023074069787056020084651814223409177815
65 50442501347452564920647202444872048499360978353101809666037102460549812480942567107
66 891529184996524664314760646579562556643659115310166941951902828464246622615096082748
67 15757035564627239163701795492286977649558477355741158011626077570140684925467697979135
68 278492475583842510499563725044388691584641383044105301777503663642846222516253914619825
69 4922122479111881813603145185517941411913771999347814879940351351395365041834679265586106
70 86994413937351306845349508702655945808266426991990804496434638070030672181663617129024539
71 1537553786688532949049456187867237090401557330824109773061501720986369084796369436507919117
72 27174982162219332848561191045769215538849843923593645293702522318539343477786070931528925080
73 480295168800189132213049841564074601506365859921946100335052398952542154634004106162626905797
74 8488816949198050981005921582431433626806621302494534527548271264258449866198676154229315935087
75 150032767094041462322589618601833774039906452931267123114406417836615620400372494596267716153814
76 2651704158142015556961331265890955642537843989862664633046044632874161281187075717235327373613987
77 46866661719971118359005184274906182617211362597929100155207333223106301548325528162972792757220567
78 828329198802188005502207233478979624501435028355889876144843731336719832252435704330179095135839036
79 14640028463898399614357674833581140120292530417905295906218291609486110982764530679437135070349501749
80 258750305716241264931117804857678888280174634609135923290537147774380141548718699653104489337492141441
81 4573196074949445228541698617690648826646867436622037809946536530863954540676605630044988432734540642768
82 80827430452849401787219135532064560301857979997880938093315472669509969004355881570803986915494522815825
83 1428557491640554084393631064972093671811015871327575441145782421988791008188442734253297338630447922072593
84 25248563457833001678345202482184908881892310192459837239400489658804756102882859944966680628740529009782618
85 446247323201621457735328341631287790205549459316147615607897999745804235026762830890628690171897904645878639
86 7887049645306973988623720332352115975300213761978676000067640671787145353912592137599234106153074718268064815
87 139397031361981820861056618533261607240410997443515573114101589764721640973697167862184144980738803353720800378
88 2463726390272650987242725109402174831077713506703137455075438338240997845249858668547045385297762117292179356759
89 43544311287115274910572533935577935841041326256391502205555161511735806893083962003138271356693196865938167307155
90 769609422927584081524412513088320051529035096792965377216116372204009913089262869127821764167615731565713302546728
91 13602205347870312029816608393314454509673722557400888962113045297249978327465723996365445185177256834008906383053559
92 240407646805853956978925636037151106926703080172963775071350291239993775719277124749043584423623345580170090722829999
93 4249004860949057560081029802486030057556091869374394993432913688523798889375984933379547936099176294527831275529397838
94 75097620846264619439946547503573838304115096903280121454281000587099546760766006203207098092333483768900597828631467277
95 1327287880652046545062904688565835762336235918706669251498664262611131424717522239651269123084037127822104112490876869331
96 23458707456688071006161478779823411676667384352519128403536023094168628756150550985241036697821512161941571027645260041352
97 414613109605224044662861751804441804726300130044788370960631671165045974520825177755235806261156314841395006811564354759101
98 7327941276129590651466511962197511893662323206008053810585542153059268102834686316093749297398888590840001978454552604688653
99 129515256759568656094209437786939014106148201374389765634853523640516826716825269036366409036600359028568951581143941554089070
100 2289074257204835144196526401846922175556837698725429077094638504250755306546461737018527502110481699612887204524619533201722919
101 40457480347084622863790683641037066845184216332203006544552969614431116512204374423693061188006798128260737956322185639240635649
102 715052257864901000351704740421397000960904073186017681669423252829194068442822456639855872326959062194172650712144240992591760818
103 12637952909851373714527750407832265335098210477961164749766416001611172669839677076106718714942902092770903235544739805048247330149
104 223365288333649638116488790340874618577993085166876018994093723307398902181554103310793667534124364235718949116414844690724947524309
105 3947795373844385157747173099029284628944437806708200709109658252455526760805916255470667261470587197878886573332830038615881448637086
106 69773994115267636754643143006797318791259876669471547973818221031278615545157980571496119103511138323496766704883337205513722782948841
107 1233197213577085111040345459345154653111583165014537929336375277522909314806138784512132819825701046948753593045107729215214795476335697
108 21795733308056640713105471797944114041973787663143660628404606174977109740954298634408329580910281024098861419354761287350241129651718874
109 385221427040010772891636320944637497934543133705337625269435679474617644819132635305458251476449528317091913076940042619368185629030443279
110 6808467774557003062274414233074680799283800675555152047166930657479368760821304321219272563296012392644755928432212820649953101838607346205
111 120333995420162684028062247425445779712479873447516920226334913203167614592626780294824152827901122850221104549380469466151854776836937036640
112 2126803112425967394774880019903726155605223074910083006621985611061957894216787321122082840176064963418566135608291082470032459008405802889481
113 37589473059803991497241991159159224120413281533958689854959316536726189861529526093459829239376128266345157784860115383621738981609830702973397
114 664362618550998827540809925022527077934671158727761935529270820224477879638048997759913181098967837144965752309707055778433139686565064131747250
115 11742055767201582427123172345763150500001344929078307705239842148497660619115906628606765887892027494631519902319688140812428383107733348155564451
116 207531052756677793306630939895302748247443914227770167477282332604930085898160060423191449158063791615339085803881058608780195612983026184368818949
117 3667938452361771139314598322181562687835920921221991580330910815893183084229436520208879629653777056846053102913454524890260834887050338513739088296
118 64827756191687118462718133485441955393287926689575846820006449603095368445259196228583348037248334485588418336519799267245095433248821672220571043625
119 1145776579250604782600874853832449192766916870774700257755955660676608739148733157421922186067298471558220108916322073609266302895573331019606509700027
120 20250646431097034434716875813447649041347904446900515495140451704164568579571224098034871988799870986340739490159318268538782091200563364253543006663366
121 357913303783466734778281466937461226549708168845078218427824469242977415387397782835217464872288344990543272213753434878381594578133649572841460156536143
122 6325819447841522633407395144988144354411908893563705604552853980463889421276331425965820714963278511180350753448719167718364187398794144458712077669959479
123 111803588365352360137362067786081522884154715093430789696202165940044493911190287792129107524661346935951824684549104375175105997509591684304755197299114572
124 1976035274866148929546199799723645315348196944094710175189256774245779037909088381930069302426168468438824693846672733852884756393256505458100728064138546295
125 34924777143605507496805974810002155473491372505072094529442007300471950920640964144804027654457108124829044666391430500635361034412269381946208081241404773115
126 617266338331501410752328100480634589953485887363557807557583993694119477509156836500142578627246756359684848252224753284727372195638297340839323334195169648874
127 10909668252727601432329840236729831499174836784851312626346739031756770928508499549906294816689668988858678295667276542756823391578944807895692037678279919309143
128 192819296944478198712271237924636086298064956269716775956008816236282900167742907806059484819389203767015236952687045383132870796488754725415500518074609905891353
129 3407920425524159360593732578043075813397134511303250649111001979525227043904181858880962043785750235652830528073272280454282373039893199127674356379134733480992878
130 60232154202123063978713186036278927819048868543924141848118181322877600647596484925390807831988397850783234848803746919776263586954759471544710348268359649173290575
131 1064553142924496419007727043731305891575844452104533883161262606255182347557983683488953209939776213239041538817494164723837798978514630358937363967487383074196861449
132 18815089865580096760837381726138291937583360374314092642273202088378438168509480131576506223497359951556958806815009825305317501034971868880605117734525472644277154104
133 332541037526167824912945191274143304798437410225716260501048152700429905143111736626901005600206060336614234028372230150085100268204435861579097449719956801206962342763
134 5877385780722695745064097015097301305464059202024808176958405713647082029555921468266796707768072306275852132502842789898841957059104566520808495343937732249195105991027
135 103877896912867703350428908333602040251650151703868115265347342009833552066577176262147308980425710326894202440961480613028750911485131439570618639003951954861317581012172
136 1835955281756837895344557948312278556932385609643963137758236226905825092325798683079078928243981305209439280976564134698205586018079225179598986834506702704124221443661103
137 32448979973460419325141721970003148932020919140849873998656142679664138168520826574245049084723845457938959281218184510604619714562095214169366685405306304174333565179802369
138 573508686066946882638092384557689437018806427319523764707213029222796797705518339580099319930304513235841991177566245521654022720233781116485812182184248056291084354067522674
139 10136288205769447051101505959612313580936114090744821227930311765493653251725817850029585438497273183347775214837744814201063440882529245323301470877474598104816899275463482243
140 179150448958374158053324877027729825913120913811752821871228242331156376678707409553171023747051616583539386442849083185561276268395507250228285745364395713827307567601040556441
141 3166334925611036074612267607361464983508607368129211831257099634388173247547353354891379503516033284599559500362375973642092308096807598153205353042652283208242529507967886112172
142 55962331768834832948198401793495484117585713952052073578329525972965238864975229914514605261662197615217076617846455760539049399571962188238877802502237237255384857316866741822687
143 989087588831359084646847266010489631449188093321902750055893887365809410622038361460852376992587292182599739483015183101242724304104733486474324005354318064853411584091738743125733
144 17481299071334251553154009372520721254085866011705284135259532138819335883004018374218765625176142982726787319353445057969644639452571403780370674737388355318207934948240860458476356
145 308967396489631122376429462711923423752453665660743316133885749186654371292539407164174767993557853975443694468330484898856673258925401608671960707604961815816654929202385319284557643
146 5460741315850900285529969437059549217289101601589578839980816377330954700274644590785244501655558686323181394952476791307193694165963780192988014959050857972219672515596732853845381757
147 96514053124831131882252800943514767486486387103893151777122721527759747652531212994549498504132255762563813424286322951975616924873403894668724386445170447155143434142740727189902841816
148 1705805478011597699048234476198708495509100353521928604177263520815208528943737676823278418135162691700071979264637805204282198112626583962874936418124143380228736399564978837847598082135
149 30148690626958544010232179646993212826814825603262703910038817069574426975217656921809523108062433445631059790337377906409759857911822127083386433801516067233777001353371299153797695150613
150 532852988360422006402275704912201824569195129350346227766450825663100303151446255827188046341485770112115502587887438639652015492206783690020007988696094040983118979013354365298431300817822
151 9417732621221820853769078055066407977450068144212487979610681251695419447851284545430593013220760676235563855471933461426538899544090698564200146387177841406595429342870944689766704586895815
152 166450577668212639265846461854655011467209450724007253155052834688389990540895574747855295088819322498257383810961993883773557388004916278627516145571600841805887925244046354566777399601239711
153 2941875281492886937299600810068171122240966700822867825768518877226537849973361812400799924768526726266564457501576161171417684521846591961900767050506730559575314823362888673081587994687775564
154 51995194568265188795231611575982791402288736268576620748258271187063436686803186954186709834408862716219575884393471499797721960528505632142891172363982447989768953156446748811886439644054382595
155 918971744043422833412861216338583862178579732979950747029378468707300492496557155399892506957786146144099265340224755707326584849909969451072209723416243591444179726968657014174818333465531928447
156 16242059931931651149545786709596729395884434277564313330002803600829515247446009137062366974333617142346649175213019539484671132564338616569113870874233792232114669822024258514523293010959631642902
157 287064877176456931447248764343936354704578229346293296920841699228481414254689237766483768289061097651330045330696762276476445257180031443043594011769667147566739581406050378585644306335272632676021
158 5073632535139513892660886125190564387082832614037297613684561647179684987357324584054610159130178519564392218681409532570411093081070442722761007387881213515416575984278704742428749606499909070015305
159 89672227946586877276888380271638440333706343816549069122737692116278852890155821692078157408622602942878058175314534888247148665925459111948907944656224883643412034181166740361303887807356721645590996
160 1584881918273082723163580362087400389260673982919715130643045996353469359715210819044681057824612803129488440080498247234347513247694517609037880797421870364576818808705785519078357201113140978302272195
161 28011467456402961383965940699563737591596542719948234612498826432098195567749296981335582699133576543236759884832225646289763636950691963874416710620615734914587797328988895007965800492037686156418250045
162 495079349454679420723252919063538169239866564039183589335192238423402720401431307594677243352287503346748055332069743454689318081783927327259421521161996929652842975695791967511277480664854258620608893586
163 8750115024782178479854086875854286550150699567479467413807825161997735103153271925545511020039403886676680985983083129139579169267971705044347340854496154851402803906743335777002495219788293237920101856943
164 154650992878723770108777493778862452366865586134190225023475961990877108707354596498259267849481300330272074343915975660529038788723131370391761602558563062675614241147155038560571427571608759827607979464811
165 2733327451197757002655709476591716936251188232240036521116015328482869563060485304653548713585416356659315795930655054860757752149176139104519939550101721729327877384545769972353047735380088093630014572379180
166 48309285420042499782031964577802799730702568821132505045249933467161261456262898151711443064028909155728562192433604625284241374274903598692471240293765990787974442500473082564295770031756597874817881756637725
167 853826370774732580962224477982080726157929273393793663673373069466297182030764475894382079721346005748065291922124086260010688489921202355100802707964776169068710160263858584123831787616592578182955347848313731
168 15090669735468626293606461239049021807092212452849951025151582680555044313443990676264833233115492925972921017637648314715874998457064431773149045500782166843525490753012873848952328615898970782019414309354462578
169 266715014738132212674191824869062206173155270078584951161601560654013979966161641789878685027444530824908487674602134031817553570795836099365175098784440894998621627027122809512413986408709871812789790161362549321
170 4713965671090408709332480162553889586354946439269733523589022654768037135322424517854388859253880297925947023494745539398916680212028148850844726689353833466479785603008058077093402842431985257554275281373930049761
171 83315415782034134547260596132653013184183998402045964186574542950100908061196304542906611762325429714229122275099368603071604309701231602955156893370238542868753096861910927566678008451115159779033867019402317831654
172 1472530559461533455063114476879639629956250898186124277108589140033175362457477666408062243348858195778990810218191201679789042862578034121965455792561133462219146334672668290551378527334962456648018158661608723661073
173 26025750795276855012347682804384677180313041612599656217813389047026208237860259358386689579110318666183864056798852773176624707346915828030783367602963730169372015379554385014217124543701974700766911086025861567824913
174 459983461875004860058342696200073713539677089599727160204719999227736610776475198443660351467442544333374545546800383533813636386453601967279346433806996543628761567639633084080215837556029171716677326876004353566551936
175 8129824452054324181869957932924022280382147426655575042420355950150535493445003179075591725418873567350134873520980356683821285971467624815060915770406212488420302358257552542398242092713181306497540657661143954381240255
176 143687873802690493951045574743957245665423577708088615222693287840427345088828829718175906156233033600214812365759357459809476822424114481750566785387883987225149517653651075006217747940245972437810438088377560871960625129
177 2539563455484063070095947447195800060538267660666773304112227961164136088479414819336334332507896477046794967640903870701088873623176052021969369225328620264068640336780891557468019121564460187451684222470426990305718106580
178 44884668230851035547343925043480353169474494135615407402204056935008730801977997503620110104737505030450871540082728945534184960439244030274825748620057308182956914440693370449660673982796951547829777268385549250621261147757
179 793299115185748104919256469293221130511369857915721917524954479274816313944767276859645173060516916496132261033342996959224337978767181389756267802863116597254731769928233183472940543175786751783721645059717936292704208423733
180 14020900921395950673274115893669588217485380457137669291228726340274256821270898000999226700968977044874880937383329731673853060450464869393751613382331012614393261359596579848019733412892699813739895137893796209806361365048370
181 247807742230459944552804000340736331896646582431338028022433729944497509139739486328964592081400426929187397614849175743909491497266815899670104308187013473793918532779961622592988845487568897604620331533849642663759802936199019
182 4379795382167503591682417642138214843231105422635360452850958928623547794402373270053267158124694386178383469030618258290023491343572821917658686468997048131803644448326277885744317618365503728477562959772051405250401118201620909
183 77409234340289743589722086222809346687149107653864240966869357298712689649475645730474957974578410754719540091150808713766641906400301710306819639717066021921243197756335296552358445003873334723811945808750856369559147729681763614
184 1368143723231297727984066270335384472741259551606603047779819231283351833544643838273045040632639651833760193534957214724504237839367575723954634180905785826810820259286941532761820994678737780774801988042982918229093808411561825613
185 24180800435109839978094271808375337413030293489309391955938359741635529923767874465232497994748124888595452118452376487521821233044141593082186483307993419337882548857057233726410934343568828310491504252242315745024995033333123641745
186 427375501384920832574541896224974207199378235514842214732563359548030194795693254231681565604105125807761022583223617137262806277547614423675561913933607281437911258223739478325811176562817173934574641443890588250717770657666080433038
187 7553505917811144267746844099959804576121486019394633544077380075680006691176620474737381886358686023014504876559464439170873699265826679932424690888808329495906523594168975549676190757059566458643596896952461944642054958976927257747041
188 133501923871439475082810610335024084103795837170317110686153380042216391390949010792454221004961389746332667093646268439333597838907008977967224634445910455084311893722648636356495410145568378295778698792281761367047907010966731563709995
189 2359535276903616099772961820870583444594449763934700911818991256941247175751001487842280144776289802875110299935553383673769913819321254875245537142270829245529727481572716266255700937579986390721112319220164651281337180095234376557504698
190 41702820165452902046310403958776680995585635252732915708906342591446905177678588231585185426378590832274443785282363473110977028181617053618778006045678784296257013964728082168585484665992049350895244576955174870047962863743061290767463663
191 737062601595994778025012434871393702979422375645166595520874936932675774914535628860348672119182272417609251170156923409098665473668943220310524330626737324290636904856109321412583849550712254596568716438213598623497622320318177177980075593
192 13026967397315255015219505980046058221490597519146354774755173609747430953874584263163091614113684532440433935481067745982697159570456470361919570817888966572448563483827065294421931930638704665165912475508707130459408761015999774084350875454
193 230240795290999003675331768237389612338395659993955093405810279428478088243445397059145605005491749331393070859025279937575742597192055552015424583787351709527120535012226987105527403839524674669716080853489179677774161254191720288528397485245
194 4069314230966508748505524302810919407715659167577225415458054016387736160286761185705013370886438512144447262843957010775496434120738700817423085429847212266559048156577182491156293092456999245659659500812086768315498894081812733089811477560397
195 71921738671104719788997985349898321975168248511583827893608280685334530300032771869655188789384332112820886516584006789573742080138537195930285233535012150703528229962503293061310143576504337586125088995841339575979731558082244357006576292858150
196 1271156809201754844088591821354106855913128055065221751909965963662505539013330648919130926103622857076162376456684563032804643552241383154309835754558441021558530004545286157296131533170213584850526967874122519270489123910726111191338574914523225
197 22466637534572928165668762189707012166223763337139768556004612011708335362583371772980168381551157789254646021646598441910754297971336745228799302457729568213075597295424567520508367689322995023621280945039086031924677148641686478310286129703649691
198 397079100277838741491675193997349481012961846350571194739906253447354859200333830024700081891101616466542194307329052351405457735907573398292632645732961520391251997533250035247263493694935322243708798015432733250644580888828063426415475706966098428
199 7018042269779963452642115456883484602314710044273132813327300990063254659459230012960503789779627208668994770230292245335008316153517114922088776515677220024195211558246683431077693528811346157480911548638487965991834044141825425265176639223549009991
200 124038050015615844817879525845350745735590838341781278120201726946723690756171022333844973841236086101511482395890335732106818233645108807756413098113460708479387166817752312214125447747327360162266242353367860278035242048556254921966866310348540474609