1 42
2 1764
3 12994
4 101233
5 991184
6 7666319
7 54373655
8 406281454
9 2956097240
10 20771578816
11 146736632823
12 1035899791894
13 7243867291833
14 50585923578789
15 353460807485988
16 2464610891088612
17 17167716757793554
18 119597858516828559
19 832849755596412874
20 5797506223238952167
21 40355268294282536195
22 280886545054843037954
23 1954838244546705813404
24 13604283657225643452094
25 94674892431872516074869
26 658840821219094747852948
27 4584785698648446894086391
28 31904773146810159818690945
29 222018382634316407540177890
30 1544968238729371908456937756
31 10751011317457121638949548046
32 74813202023814342957011821815
33 520602566306620536734895288782
34 3622713524775957901434904331367
35 25209338449711690456461321111577
36 175423853339471529842978891584648
37 1220718978011593549738365955126384
38 8494594906984196750619320671523210
39 59111172590609828463991229823740695
40 411335718344671269753818552524657122
41 2862353352987672148987821235862040129
42 19918198062124255449952226963056557291
43 138604340168627840225603861317910881964
44 964503045536184671369439084330479516184
45 6711666530105338716586957696228314278282
46 46704328445179380006770200582373144933383
47 325000395725123588537323959905330731999214
48 2261573182389815583957686099875856479368037
49 15737560033629129402147382102360485575752781
50 109512615845506457715991717541851939204883206
51 762063050708300719667304171077850490660919270
52 5302951518851246211826270284400441350228796618
53 36901532962585522123341099807364016427363753447
54 256785891666015573060415323165073645143339791876
55 1786890376607394150563102469185699145079419853809
56 12434395037571336069795214965555254409619420000471
57 86526953161053721641075314041973807911642467406040
58 602113218999993793445579109699569127213400528478428
59 4189912105015107382755704246948966495291095661139984
60 29156249842445763534719968462656462511885171606033625
61 202888958892974365785301893906757462577698701938889456
62 1411838966322859197417246402942472910332772309969961409
63 9824532974391633954100347826354269796941606376460380215
64 68365762998412835369872519771576136189494735776446195610
65 475735341567058629409933586397688607208315000588909987284
66 3310489129179386797694776858566310575205400178361764290530
67 23036628387252536099741947378835224623416590730772243386387
68 160304482734312616077676088428497573971011397661691557756662
69 1115507302226371441848035617777354377011399975625477385132939
70 7762456296251967951444242280497415049167558712607622619170039
71 54016435061337099468057929382140231950910700363924725686014446
72 375882986696139238480534304090470260684641046481198850735379502
73 2615648728523069776850338023405789359946300071880920250641518386
74 18201457669465251329303447382757282137306642961853496059120247115
75 126658085881554582993386388809102337364216259061279140570430672996
76 881372855432835081216102335746663816126291000943841850386875020347
77 6133190035890693359768878359043701377434318030712228004479206924079
78 42678895525858849734926408352802613193914191059729819852752167967570
79 296988697993693404173551119158845788226146424015111032229608953572002
80 2066648765138372287112320476543304235025404238565439636120682270854640
81 14381143616914816993954387715813785688640080245149629965144875279200955
82 100073749937125141570276239779995601611883992754859840324904686974534556
83 696381017619417110884193166310896825260391243494780897406843597081618091
84 4845891375164170652080470571108469767133091096258046077048815859270084201
85 33720998455940091480348680814170610637962331812144564020143149364393609650
86 234653575334627876889329590218825016941035479068352830676755291667189993388
87 1632878708774540217585479080848431098457810272481069084116015989291227923072
88 11362677401215539931747427410403515626042174393462102065103155631444104170451
89 79069215019032429464912852969542677300994385912181222801952100465148033548540
90 550217219319908397903215266356726956412964570933666996644629562687113208453193
91 3828784544822670981146174811002862459486860362078751310489787719281883000921443
92 26643279373904022211969416042947116293812942331012291263544767635067729029400764
93 185402006168194151258144811114854803205057205268264877235296610679054609070600836
94 1290152890295437724387982208128016979760030905571182725130383400441359447901634152
95 8977758734863230159036093588319785703177733228419505429252533251432425738569771279
96 62473333593010080402730216537771304024743111543475281104707052971267951868686019810
97 434731821770545689030010033675546504533722237914295242672643788156777982574293923759
98 3025158831624812004179826735798125123791960912894182631396381769779410395686662518355
99 21051106678332520432374475618446164249074335263912274337576444199612609270069391943136
100 146487876190130741567081351958722931550676300925620998391419400549178015583153411526000
101 1019361984079539040977706133077826231422289467864024344414543456619937426369271150348896
102 7093411971089666937382915411024021706545191586800030023384940240803727295811083323713299
103 49360770930684506595428827917622154720636581586465173287794179806226825201694990207073050
104 343485718410518819415450369241840845974671894780773334129417250611564554339244020872291279
105 2390206565405321039850418266814029627720368431274088807147446610521895867768514952540252259
106 16632678213650425509891834551129687392411509954495519224371829441000711505850499622697496196
107 115741454551619082588907464453837099501391285780176945193240513029038575245516186716593150032
108 805407531465999872499634669945685519520380206390562337774427079613274044649860505240880012170
109 5604571795430933691931962042197673777210446948954447346213338024946687180224350282987797794991
110 39000411323402106272809516165008722288398550516398212652893159038984435973516051621229675730366
111 271391310328927559125008763660538068787315367787810272202186122486459638922134476256699373620459
112 1888524782759324508836856997618476575285919644569229495557958722158850206322173462120776411715583
113 13141636151774747417727185723682567475975036018059279042836550438552698416212426009520741836036716
114 91448416415958881626785972127020842475630876270140750697824065076279720784976637682688811277744890
115 636360097662362948923029283881628675433911328183944516726229963952156774528762782525769682447993236
116 4428225110590133629784296402362371849771482741606401539572714501515615323147970089774307120340892117
117 30814593344388399477808137719298688388811097718266767085647820670750911969963988992452189487615814358
118 214428837574041979538594035505900955352933679921307259523199369027072402794990354046636427727227455987
119 1492141267920648323924433847012905785868920706441986850986569274420462271077439160893947960926840116145
120 10383330845894445670468597942473274759649495877235966447073117002769661332928589547608680791237869544956
121 72254257537924057404105806457490467544389845090913182205596037667916052379565098208653078339266198776660
122 502794123565936845835320734927819659454345690534209927550495715913081379292024891779156897769807288133068
123 3498782484336657140085295780737086165905159906377673982315472564780308060433409619383719511197871874748695
124 24346901244353212079346406105789927673002498964415874777794444241349303555956040643926500801558882303103450
125 169422249841482508309140660070361755686007102236131653738410190925143059080948064099389479366463624047977487
126 1178954909015660797945057306342534583841442023319521899057780251484240179590725649648420098442384568132124629
127 8203967771603773549804664508633911409699173761892821905980756789789741033443953045027071173774848053343172714
128 57088771320107654953492524134955734676753562231416960065654548062693235356534138814578403958630535677070558410
129 397262385905549140595115196690400883507860342568729354145086736437120936379224592098874987765314235865893219516
130 2764421086774789688212619979686209024460583366322550886464354009312650160133706579381437789156580516098749439059
131 19236716628948691147798561902527827993930345603505698415067380429471725943694979470230660485920751771241672679434
132 133862119788054642948182229241844409471689068003549987466149789066678177788268775278711995592223224714801242364753
133 931503408808636600799609669304907526127689151698631834394358268739492810536029246019635625685461696426275983484415
134 6482032422584870461014488372057487827176506321075297922998510080290221269980720437973776164360220280559686702661132
135 45106377421827765286609309436741998147556368637011443002387539429592261028294641080422858709818749430870839215889570
136 313880763235835911622949852370115013330400122458073457239529649574934859859484724800251966929796642029149284090026408
137 2184195210538782492115257924834024040456943027263564391615154835513334982959524041943836480468753466449572300689138869
138 15199111498770187649693238662314648066297886446427285643144172212758411923019828651814027222167452416449362357946317728
139 105765725168430993373575685512340103957568224297456270489885829403021301163246562866470945843065480460377138918739380195
140 735989641322731689429233876490908101660543478038855912711471739766731629130549636876453094827383447529624994085073605811
141 5121515039694961443088608127330823637174904608523712359087669305608801752016482327902346040364154312025948955469925419708
142 35638974829429502703913783170233483630868711733609818282057680920123782733635916677377437222961318859923884610935772858550
143 248000155627456531092237555832439985309928609914818726461025774240647746104824718994337710179266664118031401927841630475458
144 1725753265507923615508226216988364002142009467456224833965003922559196726402481571760374722035059620445367700777562563476033
145 12008961550351291290613725772470909564027213209379130905275913915919105199474707915789614258437177345460682829232156595781352
146 83566498409823545485862646773369364640588829370853595223078878996789087970180506410190085042578077337719157239102503114843021
147 581512367010181736024875885019630843216796579209871932606230254561754056061864973253436832259214802671979455779576589537931511
148 4046557405425913587145554140574080266677474428560720825246832824849289135028309868415108523656613960343670564115396784474995488
149 28158690621829195303032470248142387641176487500311541313286037616830522171616401529448166972283801232816393675254316267360789004
150 195947265315623236780624399340266686734894069409259786779056500070105149778959893131484882787793824740958191805843488181920846882
151 1363533954767996070594728058645874460920092213021186846977167441581628127944360619312212702171318989705020718282272290818810085321
152 9488393945230590206683648604836730322526034456007221857875616579781738345227468564789930598532742800286460108002802229171981838546
153 66026679676786614087214080829700566382154251788341994943629326560828468918972392124638553032099808084470951163329277546069415253927
154 459458413542402711354282950542916081608965896830178314168903934807535570218356015905901102868320006463505933022760455083889941972703
155 3197223225645858484868080864963239172505600828703689412975875913340748350589554268029465931988384499246990584711176237574669959971136
156 22248447418334006908382912343033216958726925947148017880188600359792369757600237453657890472089762912233568316880179748428294514368474
157 154819785042184993262700924253076904861809776710973422065809497304554686480928840606941897984648319061950700242059156111077253325615900
158 1077341056201359462459160939090081253088251113564440539514922811575042876111758783664519140592154601802435707088102256938364659533811531
159 7496869673735855990275023757874733947424408617461103538833057943742034515908510506279134048826227962902484811001661765185930615167349182
160 52168303232728353710460665503809296720368721093395142891088810777349759347367790381790215528924093408833293552865281781523620461441851017
161 363022432111414319501145045194629046155695817530188474414216364471289662123839549444132515145917994488609240857532055844621173441190552143
162 2526156268264624765227414032339295459764390268409193035881236758176518463461607594416154835646162209867024583255276804593858310999583883506
163 17578708441174607645408656053820475180748632521366320958439992345654709765436604947113531682001977248602684059544214475297363135471170586814
164 122324574430267705224676986009635599922518010191752342867742429515774957258996377569190285298420529004165028791825739515172252611023734864728
165 851217343960126417577846644305555192009877020348423126298717704218488583776554668573659895827177790907199320134597967272489971335843970940533
166 5923347536938138155172922712003810258245326710270110547662862931045516807836485106779423496361501396835565696115163521562955419893996844487772
167 41218669112309163612159039973685854562708006209008878547602558975851915760983327471404633879770068528031045606599477381328618141895405321848125
168 286827452347706669630700693769881007485446139298032405624196372091551399930557108282152126016427440826656855011407060243470393927220353865438311
169 1995939927029511711871653201435984524893344654952368236284703072796453693200213867588074659961313750795740615350396794878902102534823611023893272
170 13889103569770018354720686057681515273979347589112797116433545511412136304990673526768849224464182562494724436896678696528135800876378889171256546
171 96649801609457941376977794717587788269480239316068480616413143383533697484486812703340252025929732880517772255691960054586788686747132140370220472
172 672554863186339832969099266008510248807640861046346074856117143313174065047135313193130740523107917571350616798501289634257882374597625180996411385
173 4680092834782728069588552033486025437844266285427065733004302376122409682358846520385998905119807029001975603567497330234545568585168611188521062648
174 32567259774785174468096887198995543534959578187325379147872919630182074883126426298160801707145348228421311593990290511026037514207608660300987454521
175 226625079176998795847582256028969814384412833427664550774082304083509662497885753634219636863939047058712695356894519503965513736120141117958463584775
176 1577010987941485643133343976731273024498633037862387677542753904840910023993087820830216563615399391239076425170466564562683331569915093900156840358600
177 10973911912660872728282961119064753081802334983636142189037491008117805008929949144229852084884298636468830125983895978054493209910686618626704407419102
178 76363921106241905073032509693045284824705524026597406788938960861220072557830194697594041367677486654615538516244666426324354273674672551778433432221678
179 531391949664955125028688051908274295947124002513358921154494595017935012938066019527653421124244912200240440806008745482166250111928424110372788073022097
180 3697785552104670209484087207948364643139260051988927289492487212662364040166271060706101781957294115650786113207166537041642774766138275731573943566450914
181 25731699544893961486506259340042829774421331858330377022864128936810398039637050797557946756723813597137371771029236332005602141083314575759386637860000167
182 179058615525131458972509495746225104559838595457420368308835322619744699879205281278540339635839822054180059287160139128938423753023157952541909986748388687
183 1246011276396200200246131370173491477035786044197913245696547664539491078059835809470239845801415769508354808180691644565427085238567144255761785415719102044
184 8670591450477195256612439807602939349315805358484802009265730054904373357447332137285015119981979943747411978128522522884488323632329038946874141522116810176
185 60335855321090332383090622835392408571630528280123645748036726601373276117787092163223471313076391450800430499752125101080400284529277963505010525264299347068
186 419857798412032252584217693576364304683680240685800574541313754173247570377018039441712949984685239292413736953037581527330456394469271817806336077475927900611
187 2921655290196574565516909648309429353387986305948800166081699302332821081159644742952196294913617372816881624770267719695877932582003018848233209771944851399852
188 20330858845586240061602563496242500862003898638460756861145667850428374570465971179156314809032334053138608009129678793222240909407656365646609404126249620920365
189 141475903329903678568667557196056788662269734972598183609270662185237118887329847663088289319074951443268998333819298144328137191197951058678754169360919827319789
190 984485278021470915182594367946851379537762010684337162581052107086542685793335498463523878725659944424144893606406340595730886535936951153001930037794372841090568
191 6850716198510048803766528413006569025355720830716733053081113645723948664833944803045775869398817485217286643701507303328065424461292146964332540937779894949118512
192 47671929159619606277292720702547179516601001482707645222458869395727923849340730563050462883288386305429723968091972667485621439155040158152898696996041635401783704
193 331733612070232451394121062121503049452451647405551035454350351230597010599973050379632659170488705793876391468937609833363604357381255726658090009831140721097817633
194 2308427439734884537941057273440010005519805187277906656443782187907596288102892624511175412502246885346982585061510665180190179096595169375820674920195462783976597446
195 16063603598277426667182444174522726538484708610144794488091437735743549246195401288983104970053667707325144032428074366551753785356899379387550670803075963742432871335
196 111781447456813491921787942502910754507407537488286174286972795011178370197368972169258162994879268093109552296798499060305817134002236717078051598521135545565833000941
197 777851116600029962848228607817945683085117347739032218248183371940580323371096128074642847999251736851990291732516100331114744954180915722634018066929915375371253841934
198 5412815573261153308203645376977959192241616269656573384907137232792161873116147744633534486426098729885159633462440687424744519192375949706479338624680345381028579074608
199 37666041489021549775524245556141206730292222171472399051182834237526038873929505302323684845207429482977095147367688838806456974986256898287251850996638265830570081901824
200 262105860111159363554276975156244831954266449871693560582246093837050582380566894592409033459381123581520635523760136540567556392577531765392966152943640968663640036371193
201 1823910323165611917887108168755003327886264689987741637505640628110170440335078821494241954576322445079443287658239422916271152440698817079754124008177126510428432171829176
202 12692004923275090884349812356555019140444010846058360237136500962924926222363087444931389684730489151012754877482060433612219553673791298807290402533234561423287357258650889
203 88319577408199345469906283029726235037550806683915892998957697072282645690581952758182137452386386557343036630258394779031845584940316842136118507050558950065234016744782299
204 614587514007210631385766574380727000019564376842752892713729565259620417309940758212095402976213131710644633662053135591382954000765535390812783776345817267787159883630652450
205 4276716708321761583373458882316225676812430581544637988728148278292875822949326928162334129381839968320923564127003668436923593099570793954387587154518573727585508829690683974
206 29760295135159438050614036371784147919480853519846938950676300872005395150497168173871683433850294044078561703242143881112854503042023178065410815170987575253309373584953130632
207 207092315656171856898936078922237802062589633107517975057030499413677154892025476179428566965113849659592382918188775707707228413581715011414938233950836852516344574889187017879
208 1441088773113935007752174762870718234309067365317669534211743128657708832021059036131141275064486359892225840306857412871556514675235716885337324305490706372630846659895794660894
209 10028072965502786480356121623649774539862614836882741425081222485769079880674923828265264460039695836318800617635273846963172742228587556574078558322509743611513589165617299689689
210 69782132286098396010421449824543194375393227758434384298633456737131360725385062225480914841017688789626257576030388505645858643507311722582228873065316306986423156577718719911919