1 1
2 43
3 196
4 2263
5 17890
6 129294
7 1134527
8 9389938
9 74334188
10 612587633
11 4957017898
12 40458420396
13 328259829544
14 2682720603080
15 21878875862100
16 178129467799644
17 1450139820586951
18 11818051611475707
19 96281373184386270
20 784396279574363893
21 6389940821353783359
22 52065418830227576176
23 424186897335209263991
24 3455527401227948516484
25 28152336422163062299170
26 229363814710444445004702
27 1868611012187319607124701
28 15223387416794395021229137
29 124025312612280190263511520
30 1010439062548860968132525059
31 8231998175810727601383299570
32 67065784804358478769428153202
33 546385388618559696247121983683
34 4451398937274426823082418259507
35 36265443445601126873778115282688
36 295453987849784490354060618030281
37 2407061364460105898114201600400786
38 19610297748127058231850933820646651
39 159764769357973643372519918543193768
40 1301601487440319700579934775561516348
41 10604131936685993162411081470740019898
42 86391716877494134083265177650929399741
43 703832100103289012825519376313959607660
44 5734110900149061805475038957660462860494
45 46715726517987150953651840904493366169671
46 380592389003733911921855898488201055767158
47 3100681046738006034408446595976559035277229
48 25261207356323223046517132534264302642731712
49 205802719317082694330925598074823560187290689
50 1676671984311237756026315018791504319834910035
51 13659824182442367417016929582565790297016038451
52 111286405219704434261561683783810101724052777224
53 906648853366545681482883230978976995640882507246
54 7386456050989576093822173707182446486569884549812
55 60177358561394951871185096121284189737695938751428
56 490264135008522304528454346333906766760417828493931
57 3994175342074231821521269551051202510825080456342225
58 32540493012966203957159345243006669378705387076077362
59 265106960930227594524998817138005126732007938187590270
60 2159822861475370421485145049297335902219186357279518223
61 17596047929963587492301691249455968914488615308970817720
62 143354766863714797945275451153128371599698646587888050738
63 1167909366257342773953441547412514594572648745385040434533
64 9514941969125817305241596716369199589124431074386630736671
65 77518104814871020378804358980294253346928325158182592027316
66 631538961967507827079658683447388218646345113175784756831237
67 5145139467105073001378553206790193654653687888484813569909585
68 41917382346014357277012152424362972893540659686150480982519825
69 341500352701681037955578705656104303807531164451575941255380296
70 2782198800838134543394009840994661062904644835744301041547024341
71 22666536377447460247869160443487999073904659081978476981247232048
72 184663968365789459901552656876936809104808187593459139369769432451
73 1504454877653613123686024692963440515366202017281333005520537706907
74 12256773743882531268184808783691964653766296579415698070226091817926
75 99855771575548059674307703922102063328543910049696556430952215959005
76 813523633974228582075168757012803652705064937921395519983245659867426
77 6627766153048433685752121235989077750538845140005665049871044815757597
78 53996322104316806539566487841652416075926818690650002015318672777888708
79 439907313182867394113761076879453283870524812569324747829141044913993910
80 3583918990219403418543757440733022623411005237787305231426024092626842928
81 29198140025282406790571535807598654145309245279855330690009325680560129642
82 237876855828151064598803806431529105979617798383325149878231920840671778509
83 1937979559303420129131194663792129720853681834289987834877051570281128068529
84 15788693520444120284590093025869351777048906798140809928108877780975806907480
85 128630274703280428774120931447001321259778797509550601782710926586465510654832
86 1047949125671319790928930702316794054506342139576405025611651108673262395904212
87 8537627494992911176240153382975722986564409728259995603686965472057886378368038
88 69555936884401981421777880640798759469675961595894086806107859680706990135272962
89 566671286455685255235010385290783068914340438343674227082125424047909467431228533
90 4616663383127420747667981226701461307944166358221088491923851676472058350083729432
91 37611894766042559243228626460957030273197643810466178993886394845773856549177068704
92 306423603042409610265704504200239412486579433613125170193617480659550241524702845717
93 2496428991029328553619779060156325133173197169506230265182566697219729428786435045713
94 20338373563178652703678986822687108185366244845296607552313188049510996328840255306892
95 165696457092034838614865740078537169732516200932991346217948261675156068665048993365329
96 1349926817282908043136262112794263036383918060645900400415148247774112535088848062089269
97 10997835705125428631869925111645557724266414954137617604919779358683579615596868607105288
98 89599220230605469358942603599702942866836051482431039509236094443454182560939830922320354
99 729963647501222419948589673108817757989094652478155892566833295870620857461883723683399973
100 5947004062109888991167503433012576841560703588022224893946443532717737767288690421122273244
101 48450162464689447990079860131527538650002946964790387157964951308024853217674241275768553029
102 394722824860822452098537013287524340763362115814132827779402632075245458540493436785470140352
103 3215801568873153739505768750224701954573086613482027996433260003013868725721900209215475839131
104 26199092322602232077064452971509252853141047791742444829052377547067910578370386969460018284519
105 213443654351084040849452619685045047360521781864550373409246343137892221357613733633971267914876
106 1738922594025957944609119922912557587931817144190156031450862617541823812972669168285279924123410
107 14166979089667225981050182862618751042685512673147814088956431337475128809085443501472287331159993
108 115418188950204883629755286110418251515295906358084392574706971234841066223335602591805066037854736
109 940310439948429917782503526278526287917513800818162776065923927407919203174881818659038015312697418
110 7660696563671390527358959409237810761307922959218935150250494188096150162483622049445988916591955102
111 62411592328875156257659598984373358518123370702106123366577051700265882068815489036941218159558545786
112 508466407023296786531400063877081822396129292490306285406154015003280380993036752604545926699584792274
113 4142469009744628382351285097131392634069899565281675485999909152259124086841485491566394686299229758929
114 33748639555470981533952163208170897824976574419336613868852639541494991779525085129921434931771064453858
115 274949714570179712341946100682230444860090677333057752476834015407813415070090476163082865012065786099903
116 2240011643075794198259360762989237226417632875048474112817379505390125085997016887076838263115216789608981
117 18249344862783574329935312117062177523551363825178345522186848387397189608432036259904767617761066141589787
118 148677168241636844296729495988279125552563942135686571232552299062239512907359538963632232228479353012117489
119 1211270898903947004131344839001884057259042196192575207934952491587204108529942548276347592843173578403728445
120 9868207794669946989415531867656753862108467942121470040393317803524000134950611580760875716876116882759331989
121 80396156769640174685194418182256582981927113022119272014567429040778590050334265499452236408245272149717421718
122 654986412712110905298743668169582353468160157728002118245090829885437632416557011339958917436486948992254504042
123 5336165534214749077546058122171640045089254847150708874255371952489243493138257363109747192501966980629309270270
124 43473669156946273420515029481107563717302322454078243637500106062550877740282918653014489589721079267448553494777
125 354179400516993408508869350135775796175497739032896686976962249042314652737068515325446448140765558061669953925514
126 2885494833613173289500084898183190848241312420611604544400244696139501295325394327608789370372717413144847889083521
127 23508087773187227098945306208061596095736131850498938738123059279151671210235879314194593445825556660064808070492352
128 191520076319069189769831700753945206420537587212589773116626109036811841710214233193379195026288270551732458853751386
129 1560311497351918384554155318716002204499154329739725174702238801023046946751429569089967941693125507139139504246614583
130 12711836876634437631120721749230669780209999226102771764554618685950314865231522179025296538939811774790861101630735092
131 103563164824720504550818559448250872230483816505855208177138756964062071715064678593406339040950729024268720774151043942
132 843727717134759572865952652230320260674279576421934469608708034371508409787396159498980657855798663647472610178998189740
133 6873838414133787737782573210537137664470447211876445451340082155415808198464002410936171696502132970030614672770947179721
134 56001069520482074871015876588096803477203437690001708845672062282335529742420390693060256782829826681392955608732450797357
135 456239963539071218923735538382055675174581923816659409437727449797990765282665517613351922642216958281410092775298637851206
136 3716980873981371993030757102571379864547379102964663037072339670209537644004925391274359513199565808116630199787617335929802
137 30282193410617703980525192681855284192807296018794013295914615578607314538903205682564896851538318616111947651124722278660523
138 246708624243153418198216210100465620168747856825854885433213184647552182588189166748277604757629648554891456172754589331188410
139 2009931858324655076521314915656920992273552906209393990814355140154322644021717948710346521691098837734078204045399816901848458
140 16374887937143175634981374521066282482379249639930833922991984556415590312056250461321768753036960352490304978123995860617869803
141 133405992767087207956094017507360697931027513624729028318448104922374269431081400476985217151963274811822101854722945091273973378
142 1086856836791097059369911215085055236082249116663535918929015650198911084093765396931723066790832835738632026891517287412391435999
143 8854608096518579076665190985188851241324504434799125803169339422121305439287922350407938382753812560036009321165758127812763004250
144 72138373600719496210001004942525671507204513780206219454418421609449079440341827114740448629602011242670021812745020777560971915405
145 587710363805152561208789492530254074944184671148437684411583891228768586322923188632961406635082255180303686181375508957499963722061
146 4788068464584011366893077820491796931368534697616845719596123160391738666904388946516739116535436516164938827007187080964448543009324
147 39008329669586301937083998032787674069023039110400561299656441621644925972873240000427494394956255828155900942279616519063156871446648
148 317800339503568125542048939466402728694223915425766484475738358220440091624536442067936597670790910745226879214474266891256671811201099
149 2589115110645912339400146478756987293114025076155651647833063619627603201465305897142106142511597171640934939760933055731665733240190886
150 21093486138644388355374069293501863341187843225653192875375607934342693885546555708772462208063739504218289041025016922634025263185674353
151 171848349133532336272470783149914059506891785344565612173725206585615675492782262415556551656621945573932077447410620385596971895465975252
152 1400046199372255258788069860259647026239952523880260857693279538065597567891882942937802174591344271767692084564011248189457213542186685470
153 11406157639917773337678557403273264835556853289987864575729209300553897439338859839173990658980657498997966235684847922184940273447924840659
154 92925813566001093280782164444925325432083994294905556104727365979326150946941665862344415273632376794343439695627800485956078162778232670661
155 757065358862201713528716703281894805764598491040126126629914969557448251012658078074935561665601897248983895796272744337273134595557309372782
156 6167801341680722880036490216053618051390916817175482259587142287929214646249680078949963004220838149883659870674945896665931735621752777154991
157 50248994944916969403237582209379720915802781605733200764266555017358742872954825690772329693303597933651265563373249522916628879918469466832137
158 409377888991191204667185029797458500376101837055678720447222406557709512539834605382527527018399050470480403761821604384377506764732417039288951
159 3335196180114583031154603793051406332915811536775936387831680432518818497057371616847811318254683135359546669550808139593900777818374553920780790
160 27171798621713682705749632566761810969140586339694349461714927136046756698514063824579973113374875623215760397377514292225329742589449029276815548
161 221368279545581795038376366060476534171694100717925973537119280454428322898633504321881707824541544229083225521956530168276085964303630007811731424
162 1803484409376218441073319724397273005454919700894133404662311110112424737437283886682294147922136572099206190401209453579885286791775309321589773499
163 14692963334854648059971264643323397379964334452937878930639059597168597649680094910794086140878969752502123543920379527228654315986834588825468299494
164 119703375552911920644313084196402116165954806285852697883453549314740775436545424517478815108059174679675549860781252899426078650718097732704352842807
165 975221797822802614629702131485028471287411737746886702694847387489686663222125507079190825830176722472329654990427150597875633581411051091439398588706
166 7945118928817072466237666782690398296379479508716205403582524394579148587903197893763064755573461444558856943895060342671802339304811278881909906759510
167 64728777529352471626346494472243961936719189611232694228708152706017826131964573618332182199274635563643515866401160727158040457775569830880998027877466
168 527344483824890431251153954886488426637162095901229096979811787350662695723247369384507280164325414208327799130106813861234003810033724053308554279892054
169 4296268448673142760052463075054984331199944315901921613554993940684072596380443915907842582553089666525235497245643982736457118559251289779223323934177298
170 35001641525074632352533918650450071011541085288773321206454734729728072862032309394731838770565888215724305061784590689557818169382357391216527748285252488
171 285157904839068579592160682904438866635702738078978703179022769600701278889915384020425275043602925318365843506919816931045177691929142061405831372644223757
172 2323177632510591442310449393460604111195155568687809098219518710062092929879648830993612849543219336854437557788031005100801239227638779356580082782347743869
173 18926897065131156327571331606591977326318282205350495498979471714229320608779261428972934236392850273445841479667967008950254993998936479177498578986275473699
174 154197176961859892710345098890178005916796242164518287328108630777356434516315514178257363504067276276904567187986315243289391396521969713451565991210215609219
175 1256242336035675540407805559496851730711182666950534123201477737664754912882136790496678651318114251654971038147878997180741171858623007162634138512783506405229
176 10234589490822646420347572910680777165221245590479732207941710184499329590508667478915278307035371140933434859263460042530439298440994281469464377066624094055492
177 83381063542410890707614591778488495726637272460845532187059563432021618596719385405581913648341135419688408638695753182082129254450808475370711259230525475766741
178 679304408222506563320348345118142194574584984876208786036974744965634153711443456558050855149081344404690323783957997356827049290759595857718338518675030522824365
179 5534283918024335731843447762597240812978533805300481737435559719621610376736700242264018188113945103901788947991584382331938788627101407826657845441287451566825556
180 45087736977073281438338806611394047667919578543348524446590025098190457006728455677154448633457124420084356640690321072259303360228716136495158331443479677414137211
181 367329189435488962261596965799023818877407677544218773901007268536605492918568109301969718775075145098269960411491588666843046724990804119244306705546120447780581328
182 2992625987858836863460491156777827086168623050508345914731110280427756648717784924352868283968438901522789648667562206806774443085464249515343637373040292046882342800
183 24380883852359670209120883827404921223482846998125870746781024697557742467960290900215861981800433240267483005722122072712797480106543518862083255687330538054850525808
184 198630734289503821069130918311160939932636262505625776761278314829882442186092756014229257422288280048346588868363405286397586405182991182683729576652042881131378531232