1 39
2 481
3 4193
4 34151
5 275243
6 2223913
7 17910863
8 144971845
9 1169783337
10 9467210619
11 76463151051
12 618555984777
13 4998183735285
14 40420906533161
15 326695769416007
16 2641578123513399
17 21352776926914139
18 172637934108286039
19 1395577953639408707
20 11282799951960973731
21 91211201825977857177
22 737397271542515704993
23 5961278837382967793235
24 48193464095532525006167
25 389609288893554777577347
26 3149747480844786752797015
27 25463522714444880522223715
28 205856132305570369432463545
29 1664206957833612332116810875
30 13454021408508086410894920603
31 108766716476899234391177425621
32 879307007580641123527859471291
33 7108608927977062905178104744403
34 57468387286298257666173098742131
35 464593563139221665990052653250661
36 3755930199203389487726405538370447
37 30364192439943000205424830071178753
38 245474299146099503175196519489393581
39 1984496204890365543751748405723664861
40 16043331276871635269791811145827608145
41 129699650470309397751708006923731821721
42 1048535350639616574319125712051060433641
43 8476710212592235141778880273774599537019
44 68528559714855777812550341830469290726215
45 554007783291148412728035263088282565153059
46 4478784145742803060526355481250221329608075
47 36207988226549824814022139723814355594505799
48 292717481944703548726653494273195770368379343
49 2366425978450660270376294571960515310834531785
50 19130978739537062085268759980824569264856662577
51 154661227650774099080197036950606291194088020271
52 1250333069190976342422415431297125523513639712079
53 10108110523181135202198125599972995376614150990161
54 81717344697790710902483794812766472377431453390171
55 660630333108459639943656507244937072001477530074553
56 5340756466671337908855542280684320443640943921893883
57 43176460725042663516964162848290127146305686080804969
58 349052942706829349834646557425396787384847647006597385
59 2821860679541271119047521329419284149197597341001495797
60 22812865101412988995650899366415737244757872834280514013
61 184426827974341869089674671071274581701644613812761488107
62 1490968132519765856396857866381596736836675003034825978099
63 12053484824089934784438441911860804333433974422444100253261
64 97444400881402341550548561556162388916398946026834670892205
65 787773113055477340962627814850892362906484987720291928646359
66 6368621203929038029125873613449160980857542355077052281638425
67 51486062886332710879680639044823495464585637487809069479423247
68 416230544518657047078873565162970009045519707661850379571077437
69 3364946870619521445215850802380897532168147577113981040925796161
70 27203355426990783630537815492720789457041050637463124709132708571
71 219921019540520707884808979400168357256410382730067920612369573357
72 1777915043075677881656540824867275219544090025005604147486159134101
73 14373259577448375558866064037170946291179255020517887794575754063939
74 116198235503651931466577716693113067348043587368559985454695040871243
75 939385381680791295099074798672054576416394850811718942650595637645677
76 7594305468502592137499354900536072655978342332227560627513621442058531
77 61394904235925620485712350302422327033256981964026797873903085857758035
78 496336930582020747538647053289824435678253156280302795579733729214711273
79 4012553675674797317464317806028879196390813756763133737261917265435041389
80 32438825338449013097660627777291283876490990606434922648898311181821821835
81 262246308558453114065793400468906685528929385645761139393537965515284999753
82 2120086829131315284578721639913074971794261316324731352859744381751171972177
83 17139490686307022793706318191352902791707043359439647556789859862088332647855
84 138561372557733647600659385569355371376165991337585027639639876477410843940705
85 1120176457776628570201122526203784134541149843600186817383333554501231801492579
86 9055880967361033773245442417685176558000340498544777673510191429035006136986845
87 73210769183442974513396152868337808851542429431549063761654528076133108968238891
88 591860332942657568988624103142131458445144302094977258255636907934014697391651871
89 4784796794488738122672255749572699930950950406997132083566443315992612236400501611
90 38681896877126662398404567430003540773003902244915886977490024722623497225967662123
91 312717385978883685976117998856514120844288188992494492118920597757118983519441374731
92 2528111891826394269044571471558270369694341847767970390119025059085121266360860908803
93 20438101698719126767202290423162369263852119242916247575620505265778677626431226607479
94 165228446730422794730018621135087244365175369808921313499036788852894112711114774824759
95 1335762000374971184853936115792009281004944356520332846241934457027227300540793201436781
96 10798746565455769851421672253827816546295567507767349064662147515585270483299769657761065
97 87300677330398330810213460361665046949681920699098852435581204945246374582919598797850517
98 705767860755852256375643233791066997980395924925216851285742073922892718889636942757330167
99 5705663329400645937090861838995023283544713608056769300398135152573092293185756010094026791
100 46126489797371126591920364839513597086140402274649830960704968985324272777274484670013282539
101 372901963924759453120975787462720471974285343078459620841712418671867251226649650999009410207
102 3014664140059228468357146731173309318343993462382442275730899536427894011088188070397596529475
103 24371552731196600315452723033820168604364964630762858427462861774609808680072796500601943243803
104 197027779856706299475765102404460773366103136594381709562900339338827378756348136393401995156017
105 1592838440103636737498340646621650768488542910591950515286466027719646740687689177263035990047183
106 12877038446644352687644838814750585652420200053299646292062794374728634446842857811453912622636847
107 104102283685197842203751191704729146907353772904433976070053822432925826499243261994653244158716639
108 841597663420622448186545407557453042784494166716194324333339947731162081800884535366147215244580563
109 6803756862979957755718384374653090540920386256622981812269084694064076646085333536162648491547294511
110 55003845023047579144437334503916395968066296460223185214475831687720038815458514806748606854207456995
111 444669471330040988628902953212244933068400135554268016765821825105443539622748607088660733255947067697
112 3594856662294888682921435853937683270580888157249628679847729981990721660602718530015046810844321090781
113 29062023043300601393923708822356344595268221392391110527235557930269047462814132702665536797178379751547
114 234947109916242859508829364434331442772230871431248019856654580366650035135130448070662171952454836213911
115 1899390980997789866119900586040169191487798790966680149093572038585751684360359421401312098867209124216431
116 15355311669855668969494795262476798997691171157786735121251051982138780985626362289184264268211812437194189
117 124137472925422958719628348065481231354158571287379716887170836358726037714656848753579180123715409015320887
118 1003568831140173414223499394091960812962991580135417039860743864582112331688086980030103858981935006159167575
119 8113185930900263306994577942432917342140010650753812949324100076016001519086186046045101312893154856610646253
120 65589707359259385842046096738794433465705359397807842651813255087011842961291605326143028846817544931681862915
121 530249121382569006427420985148748515968990146672276460771591067576010734534901805378518126167414125397011962743
122 4286711163185180567154793275756965247780767071528359049456634568640193973547999446240787591224951371581645682865
123 34655206120216154030564814571699880529350519751872611560822376839079836387310040531089693982539552284803507526481
124 280164271749602412070474931864666877678674601276527601247414647204916690425746262470318984997613462259995010746671
125 2264941633666886755587497718130748780016027482298582414877219996474054040425461343300378327472409260847999700257027
126 18310545352130203931787463627800249427925495876530563096445308228132059009770607259749527063611231309774364133002101
127 148028569967877278689757684082223757496468746637177718585424403595730692756275352492890877387267640540284072875061403
128 1196712446589445651982897549416477061506200453433539913819342446512269983845477356901930230605737580308843933396447187
129 9674623487431325225605297110091562055316263851727232678663286419254045459118393339237268846047591787470853119953009855
130 78212890565571680544481025205850229857346095784427885932795859593525059885488077062781737671967148776405172911408772637
131 632299154439369555541123607662946796368879210536940817108235965731030519199038371647620269339258134577681596455936390381
132 5111717746444338220869115343127167696067012148276493561560100585561159523220402061511407679705156216271459363722366224747
133 41324835144658613924948556883062281236742988718286750723046343432222905134250377055888695920922140915637738099773691443073
134 334083782486053863379672892827812768178906992603618250039984839029554824098121737917139495319528455661339709356134821449775
135 2700844984123674257233922332498799107661806489126322268296201796286167174809635625877805217898825291947096674662253406008321
136 21834533762711207454411983317729485336475333808975994315946148815450230864303366642387858330937948365416668759522056161024319
137 176517670372578831137676262804332324804073282641768331179177992739613299934813558391828302024047327228662662094358300375461791
138 1427027858363274980187179663152805474690366806019534833600338545146940128039259009153259060884497980718050179584758071334272873
139 11536570272237296869186420792501319285301277189026908301497786374361079066782348109391198788579263359987321541639623910004955969
140 93265490835560351521892053286565607568274866827389575156156540513464464622727685888244281676645157708466366244327250578478639725
141 753989407209764585998908375010941188306695251621473362025971444986568861224988971136549681697040613443473735773710211288047804079
142 6095502431728735313565946649345242175136529214697182990985560588667248163352414496044331053263631238086009653612294445574884874241
143 49278079426484740497960945025131605978989082487228586525801490874990046283736394760376278138292051233818456104901229638837052078227
144 398380468084604515133052872308515171141038734671805184738758471569271094648665897057307793818246753222034219648398729360545688133207
145 3220640885326605455921977983457399587260502852606685199291602041961680039309393409881776460248460696403344541853887752187171785041637
146 26036737599380789507173659072462526514103078614529114829744150778083069142611238696557949919948040059648305312560762473571300542772679
147 210489691013862365551554282505577753310651853574748611932367546931171548915890962734331507393339980117142730250780508439190090263345943
148 1701669030307581330851055053128287515959269379105906086255558468078048564879382549982933669499875535286141253981214038638688985719718533
149 13756861320667915795725669944105221094545093613244407583750119438644001314415545711424637885576313064126631203604540119282568109330082055
150 111215065929642801550892556616658999866560889332209941247220437344296914193229130374810990161034244652819691863595370546562414656185709329
151 899099772936743693690673360292366785134474974082372001587379362183515272404923499594553259848295662894139317218386421750124921344965686289
152 7268623139659010123733567358053275491216653118290752258094305653007898281147992574743609397119641413033247197555575398385023622465158952079
153 58761979411714823732754056133548783661454857419680178948228336467326029015471794742347042718811604710696410739538571449737863289945019354635
154 475051486098202715365911588406687983498156949476250306812382379876603077284716371504288627051105902039844979826652150379968305925865363360147
155 3840475026597221804114992448153027283478477382659309284405471312345554775100429869631498533739059167886774041477286990675140013730207619370515
156 31047684012229286338671811636559532538909911428215728897706427799977794481801698883574165891910232426953984234019132283794348810988939388416663
157 250999857009182240752091073742366755656921163269809689406269873061107753916128048161360643216283850025231058785993874274233732454681589841062423
158 2029166755040880664567596315227512392506490652658337424970404004875935353811552251853230027313647179196459308608808342690881778494133039985052823
159 16404462412153914783506793048823500751666950329910877446552863688405163677128766758003755264395705594679614048308289799921757966672064000176018913
160 132619158264471505685176413080165226796873601378352375542708712549438718062586326058981459686363685062042265175408533814783165678810161911213639677
161 1072137610906790319974893069874747369056732158761365211367876524596316735719397198912828450107577729195436907977890136165992068029682765279007646425
162 8667518869548307249064150648832653324670395852607162422261920701607462193178426174307947055282530160401818173076179213288960049822021150523766094519
163 70071120152604433447369974095298590137817978944212591718052647021106110905016586983204702346806349627143431723941598822723366710956906885272242740063
164 566478360571091704997401383537893304518478798552294403487199391125633509875549689987844423061520395815539355989077936778173962976431914736349323338047
165 4579600444469054497711545567584936041552427851060101740389124998435679824945873583154139219224357407581594025644609026850355978648293732176970638286713
166 37023020985016305529645407007323830572601616088627369479247920324898158659105628439151454794203355638929762720947084558411670158709361074209913392242687
167 299306478693442689371025612241052815102908143636168260150026791962740371702039537768901805925688691035198115491656052155118341719057178053013826152468381
168 2419693633972338797126947835734065616930652190469174554246814370743067865662674585508568486724785720994365702839662562017233542785105891825412537727569045
169 19561612257257611614050713419830383211060106167626319264739586688391091996414894534429021594671970547154513336821827752427761783764178611851409454468083237
170 158142613069198844685627685472632264424103118169287730971362801034484279489370226730510845399565677982908908167106797340254740107127191708756343011944411427
171 1278477752214705424004211885158272361717641199549743871912533772384885233325515858022519912054400935027047223811809996961403886426852019388169333465928416857
172 10335641552810002356247285530484874860378819772593397612145253925305132308057193897578239791335385680291032189710084972840947699553784309320670919372063410345
173 83556781588978845606115621864228350569021551200573764993877483458439940684734529376977449012369979745466644356255694295084805433141499085965660107396298495167
174 675500955972119108644316573452978328720399593424494754617380899393282413577705280130975370536966172495287658229034420673921884280142919482225676209873635480703
175 5460975552694493120334099200853721011354551661205755678824591230803151617702968209957655552363107787101422805533787032643040642353454215461220041430672494743783
176 44148352009671796841616709338832578290007803221634865682253606972200247565519168125091481540001518902988845973302247199516751164869093922327242048885414827146327
177 356910036743929414659474304441184707162182552710238503014083315215983445160617401690913785601452019419020990127802049280772259426720795891779232684595184007226149
178 2885380054518144532108975179603457460222811700242724863802265715884802154763573311521976458336668337442509954818708158093581023683413017011357275617162484116111441
179 23326376963123426296812277012259231494640307923425124874462789440628885402365516859056814286823102554171676866453260150507343625423253675679113985584734494578293813
180 188578229538154456761975616037779687731460392008965795023311319778940649633365634333754044070463396052817004215788984697703348643244708732433590107811300582433102293
181 1524529450585673579144929760857021099741958639058229397351209242075091052690985461634336499954586035017450313944953543543365921076680631880774751177124300736146429251
182 12324805739216092659587975880217080167220426760989211726755906032219683642390155447798165335117161215997291738527013596898174010696694384002411300635095701847879763139
183 99637849863155270680719690708144105725067382569421491661076618476854512444239660340456099437910410328733574899573707285889961059104800580459758268412792076419207665229
184 805505687912295858532084140089666301217680897430840587670778892982432777342515819481772021464885737698541444955429808881759801265037597190552029675936828898691348108731
185 6511977267174981604284248368330401162202358888424905002377811076735270096474540629034212831485538204329417248765725135693325535379868709044057689927278024936918842919211
186 52645001226634325619652719065492175861483270504343605313957589154086257678226326673280279437647001563851506361075274457335374311598305361563908160540657228457284107060559
187 425599789502130262147133263075645601089786204452461040319515355374911790661428928142831251333640061888353880215657537454872323825709639552964676442257011513362123458077137
188 3440690979272256234543783252863489977413184817447985283439140600900325162026482526705981280594990580561177443649883967997688084872846357452117663332017875487465601532334247
189 27815696123097407821602162773314121951213549536570311106616360571672754349241703610252641277777653627175090692094697699933228940207834558783463230410818368879810714321194735
190 224871386437658203576855137681371333282128968593431726362154069398437730476180489497274115618986816323622287831797763827494792457748350566881653483613767592404849298902400875
191 1817935464013248730132347092103762032854653776232643434343160517419446657559757405108352619732557518171352329926208932277134243109779374599225861765666063387551138805129202471
192 14696798039413034704468529016852267112354983703387038264754136031409752995275113601003430808267921032113864624514420846769577148821653823037439048843736823312935027935297553273
193 118813828591288589570920936531205955313817290518035762710392251326424286165773541464593691032755821173107229350155442046433296828844507676214070708314229652720869956427358056051
194 960530710612112630032961695891850355608714448117132901673458197200507145454561571051416673841253021565848907038442600130403310204538687431170484055866927740258360817221838605503
195 7765251376611698130670065922362164684278236839411350255830344510413611721200781696488505749570921407448331990377401376140584650267441275711868735191964162160637411133355222851647
196 62776888105475926734930806537314402241741035591312024745514531635064531494243073795597783666102926788509736441634727428093384867446066206785156788007500146304408599822714970422991
197 507509350190159557944255855502774775841175094713187898891327385535402792536201068841611876183408638843027550611606434787999010725386861344621769103710158085150908111825947368890449
198 4102875250803821909378004385489794174915634672006524774746089629968104954706587550596380374781422502901315127682023775309627794000941391979702604885325797023787826299708453475519631
199 33169015146915262305318928344823107539290263405535940885101741555575557961155073490399914295844140255954630260515441293424981025837071020948387239951102519897861573159569687015662407
200 268149407077573155912194968451232846678051779341317871259023467080003125928221175864417816469708828140897183353756608199649437351515604532378917756536750043242763102059124994979602211
201 2167809451006300500555255683911968774185643619538423633904215314667920876443638618579661600957449718243588620859924814523199204406523270270817392598366423630086578457230130614635258381
202 17525296315545256554702205696203322253269114949083245637595169592813311862186094989159321392867079885132806028713788014257320802812071036878714069017799785514687563509231819937966054181
203 141680354241970452343244844864378753839698989312692837802790784792660041124144395680809299183379004900177310909332079477403099291259215958382682411160381688367514875007361999547179170719
204 1145391348409032741036002001614647273349033814597172182215357981681028455993890901319569653716063901816268835131933407296045124588861673830535876438506572174377308753780193884136054741415
205 9259726572744743438799005401278546498673513953518092198667788024744053704528076226662329227108333292560447584999159945712562095824779678388431131374227906474628820040597369248971769617339
206 74858725204352986646531665391251423638595176256525098978204141874669754962070553956349574127255573429353743926718321310479677697475851735151625798979973177080630312124654325061740770116471
207 605182960338726410438730418320287169896118435625483183752292747439176283149514755621484788225830060640425481895896793743636347291569035567569605510236756185881449308202169720355130587624739
208 4892501368204537770966140790802350787545190170357025685190335777186267853487228168091539934086756899690738224348469411899232656894623181597841651499869110649478956588935463530353616084231443
209 39552616657424984683528042070423684057389035636579876900202149248724025800761823106513218404423082228911543882320257182896043434733217642961022538575313781425158960445941979792907441032171199
210 319756575770427065302088593664360763478438061803868981252493920224847635580322688229292613545523540523433493480654863577287916366115588845843415826102162496764450905567626781054826841827414823