0 1
1 1
2 3
3 19
4 168
5 1582
6 15546
7 157051
8 1625368
9 17159223
10 184277224
11 2008388660
12 22172275440
13 247558926150
14 2791793968821
15 31764451979736
16 364283594455091
17 4207485803818522
18 48908343969469479
19 571811846280602486
20 6720473048598172508
21 79363083519870386700
22 941302827006511900848
23 11209174065526951781506
24 133970982244347045349950
25 1606630059294491875374564
26 19327592751367844479034650
27 233182991175146137337932359
28 2820875675777014759215429917
29 34210443200385109974556302633
30 415861463241829390908449149382
31 5066269722619476438106309132086
32 61846921655587678837689478487336
33 756456354774646483677460558426515
34 9269072398563602719414447793536496
35 113770615474830983922657185802192108
36 1398698011979936741312216405418468495
37 17221848553285928219834386758715179519
38 212354995762031160326420780915627519073
39 2622042706241585461012316457436366223206
40 32417661912808841222452136161751049525749
41 401292044748529580788930123296060912028044
42 4973368268379344515890007535806810326993315
43 61706081931448179417636492949048201693496117
44 766426165960039169107954454268244194886140498
45 9529209683663918782287843446656593367628156254
46 118595503720577492265374791195791105673960654789
47 1477359413960963559267370928055141219307147658019
48 18420171275957915031774903444912401193400937356187
49 229865997813284991041813592704987623161329364111902
50 2870875435290324985019909965380109811843702706413206
51 35883795374258303553380721802678118726554807025870845
52 448862665092093930259323077842581968126664755439470818
53 5618845963881079460035536262308969373516148402892694745
54 70386187362334393020660842606056941860454449440880913020
55 882314100532995446577488072378724342555872446675092025154
56 11067355426923658581186718960171492256765052331741841245951
57 138911854757201821528422614742814920356986922905309634161942
58 1744616821543320119073190779492983414549128090862533535870785
59 21923861940935405827250501307334522560644674966817287351092778
60 275665068644973620993269596762153161333405407456474879113488021
61 3468054661460321556363311601544590025159446676806685786480104355
62 43653783222938324809740336321246938278133080670394183245406629049
63 549771481595820149453036885365379185221306141247911678630524888261
64 6927233916267016716999416011972856697503819940063767676582378041066
65 87326912812570652767447750587305482868999862038484194062598923039704
66 1101388560657207273458348592434146568795033421815484918142852236138809
67 13897321185789832847609350177166728796308421959318570609357657024799649
68 175434037031657844599349620050814277570286018157176318630839942857536147
69 2215558668638015322335136497044822802577535482394561286187862612289331889
70 27992000249162264024420174876606980009016911224042452916239029647497965300
71 353802393374496120489179961793221062047236327220511532922821972041530210634
72 4473617431557979504401494630787672944439569162543339624086605560827090349324
73 56587883445558654793348545456731045539381689460533745067596553767279616838174
74 716061087403292748148742058990239193333863060576233617656041397848625462993620
75 9064302184323362204071134109909114657372463782468716308350558061433950843491570
76 114781578035799359432806237748349100311079325508196745098864297365380633629236262
77 1453983636356938882013713198040529115864115445262152466884537403644631160312305458
78 18424364252435506496892653331549812900776518338615739108902321582831913125882986697
79 233543329403513705519676826453167119836935412795503675032236580447310621650694296336
80 2961289220571658185928869312386601593690348698463669187777750097255630447216025726068
81 37560309092853345723482010313803920292481647079223775370517466631163825062935636457174
82 476550752125253479956222852012136660014680860746536564000406268433892819189734941981440
83 6048081679438429687371577724174405167569423084288820727088532877868042007004515267921140
84 76780609137093869665702087368583552179352918526162830603049638682070509755029163145008055
85 975007407814545140098438418209558519120157182326616802416537982001360062738570403591949802
86 12384653972332051409319083686118796671937763809915578196787472413823397200741870797028900299
87 157353598662319005835969257645066730163773846665978251591934781402659661727241756869988772226
88 1999786626349236413326223260388550206018800426152749620502733092758561427383919134392035264467
89 25421562669489476920395129977333957298971175045713208824164223458975262119856332545784229386283
90 323243605622028023759594811277907396619497087985630658977745766347506055801584266866413298337104
91 4111159741757084939277534840972711321538591332489684482794206048842961207006208881308145985705618
92 52300175321217956836523431647478607451273126084232975261301202730371990998910375824498077962840909
93 665493885193582313612435189119011501410920102912345765673675348290609764991156689213795888482529965
94 8470029957610465215627617466836334320559129714063455851733550415118907990199058758519898371036240069
95 107826042395633818524445135780653415381586284585940936462875917741086900983563426262337962956974825809
96 1372960939767530336444983876337207587290416140587978659622078345601188058715642378570089881533034333978
97 17485840605105374416637827215363090933817901200680088464177730325827163011162060687981742117862427755623
98 222744374796151595464203381270388298263338093066917179542131935315385399821716858341840569653137473340118
99 2838030183380410181683676874845442245999186153112645760321784455040179331481080990206142968340302944599165
100 36167251325636271305496004333498670224652101489985139187065494957353532070097048028580748531089809357413345
101 460999522339015574442921496578779705379955747461619344586860533826570603365507325988237956268181499872529946
102 5877196667998773992232368759723478049980291671295856385142122944704004026832294951546336876824702935237529984
103 74941623702659636221642856252537914249734436187274845022541331319202069585826710476870169237111032746690052095
104 955779027328410156629992160598986004604132350015890650279454054968350144538186612720425598960685670509916693809
105 12191913178040008518515880660645615460248950879759151039984715937990194260400004715537562623541057447374351184673
106 155548088944923606407710403786974218596997408761057141328785026010516587960099064416018644215747012007161053030594
107 1984881033054551345429324393727003588574265367970673347446168388822978126924578431642899689139740568448331959019263
108 25332604216057924503803144197353744748259060679913102855921774049246410451255025628837316116601645100740132661887502
109 323369725914203564594313098517053119484259501874556830082665561372600697449966202015644226021550118563183489729108616
110 4128494321529728304852469739423013281036650288399050038082049377032832095126816699193396877668434650836360059407772289
111 52717586813552978993603958638499417273001269712345898256622472710067255270602358257589817556561871707656441253259508251
112 673270474692954543566411905101938225086138038428228872467784796047370399546545438992036283499868954533772825430030624659
113 8599883908226702595964848202594448938131814829044981854032801420420089456927063035919143298848705858531983928024087458761
114 109866013468477602075849266822821758327466493574156437206685280449482412712585337216753067155225416618491619962526315299689
115 1403785399522719706473221115257875946101298297409963612800831230478060997672139159021481022973346416386920556105128080314283
116 17939217793667744049877957334459503892733457722947900946811458834799029469233076746758652437084246797628068260411208482571172
117 229282331589557723387474748587789336615669176098049806636568063890980267004913300569320044287932615764253959672761372759363183
118 2930899247462723764345125660874797821742763814740611562690332415719452506001823689230060074731227300500200620185910169512392234
119 37470832104626776364453931567873472643274498857697525024525542383911364607965639562686456115065157978860693516065210424330046321
120 479122863245130088577631914224448346316764084128077764466933891912691005839135874557759228933173963352365357186350621742846897263
121 6127178758285567033631190540681689728483994126897814107142059869030317457820471827200251360981993531563377892379624941118090962957
122 78367017095734843507068315360199495332337108473235110780110595963189182288077517896065591821795036505641450734748021817512451681386
123 1002453481904534634716325823952330219592575694287804121221129750833162984397786235615035533253209451529929254536224994258370183841356
124 12824851575838767907531958125420175358371749030372436835191154778739984955486290707897320082145117211221102230527915161799692547612273
125 164095531936793103880267189049628323526739267701129716680401935933884342346804656921899048279301644393025090715956894760725048730122706
126 2099890063042572796490639615753437027857423251902273189625791725917662611411417479120977060163527813991818912898064248430089421818266010
127 26875148983909428091311528439810754538117669297503429692589434674702169655724261182170443207105556986404885436719129796227801119743067112
128 344000337355815290357098977349688695361127821182793227807137556044332877583290502842224422076562072485419509047883972572575227267292301396
129 4403719908945015402317746193248683524901152237385433603679374220297597074857486381821039874255911998024278679647572517622656357251228436996
130 56380967790956236189157379356893063288103298845050381383066057556610710060813034262469009947237957124815303793917305251617198258035748883276
131 721932487487202692743000249868981399047188185997514060686054076114184905121471326659164172626045177237093532570969112294892911509090200085947
132 9245088849782284379141572382242501361898758279564267568799388375893146465175146383050931409708211313193306549499338495810573262497751112877116
133 118406427128160173180205548006606103699689543769526598300035604115061658678416669839682585186167196855711775014085389347025674840824260662098406
134 1516660599924046481029154264674404405540455948321275605743909451949671048299923491845351814309317122444693276978025030431733989368616574493839834
135 19428968629716322600323943504029306039169995016717156402104128423101503615608529204244616174923172711624834033891175012766145305318163587436970381
136 248919312670467831555154427515792174053518143983145491459328266266594259800145658574037664400387416881696964297863450874696635239904243017366929896
137 3189438615160756744283771666774518112294208818966816288579034272804686058616220736935925678738868949013424929232512780626753167283456103307726422340
138 40871072291040490555057190999034777499054344157850330901746491972064990115719253615629431540284431997906355127530387349256018237125260310029447031207
139 523797329578870737208963924146313554881192996795384468941410514281677703280574591461655835506353880131612238395432199342759578158613912293989531595593
140 6713598129952030268210328992420607121168025291498066245619662911055579766638487022437373123446551893494403111704844697439046740522267273421731569739639