0 1
1 1
2 1
3 2
4 7
5 19
6 86
7 372
8 1825
9 9143
10 47801
11 254990
12 1391302
13 7713642
14 43401974
15 247216934
16 1423531255
17 8275108733
18 48511773461
19 286542497274
20 1704002332513
21 10195435737315
22 61341136938138
23 370933387552634
24 2253475545208390
25 13748639775492766
26 84211761819147696
27 517683377666075552
28 3193156983935447528
29 19757815695894830852
30 122610742172608516322
31 762967989770323955988
32 4759895476468466616193
33 29766911820458680108481
34 186574990780927067210679
35 1171924764167067674983518
36 7375998440376989177311765
37 46512431947464371343029817
38 293833006253868901271431638
39 1859409127034284460443073544
40 11785683975819496428443340121
41 74817886735970509782748637017
42 475657933380444986779105474209
43 3028257635360823426945145615374
44 19305089700166950963325974292250
45 123226972568176772655437970924818
46 787535999756556302280735003077838
47 5038984481251904398846095564744818
48 32277679923661371296481755926086598
49 206979965615512090925059823666425104
50 1328624482490556587429153639749009468
51 8537023415785728823481032165369648010
52 54906573307666275878399743264977882954
53 353459912506388450580975302576958320504
54 2277399051170017479387107707899919853216
55 14686125966215559490570303000384466460180
56 94783176480164090906440252162202426521670
57 612207463067190182574198790870652719131900
58 3957285970793914186190093113480984223132916
59 25598612123289628579910176702550401961571662
60 165708525443743094362857682312610391250819474
61 1073427070844013544975675548782565737446281990
62 6958086077991707030164306249456077149858524230
63 45132291195113527612180148154801044364469884792
64 292925041420592423617764244795498294520869374007
65 1902342729994133188326928974031981440672609766929
66 12361642061985220265019884902321071998042362898979
67 80373162467322038048944904933031942740524842562218
68 522860860763847544025492193430486196915959677611879
69 3403254324035429867052364272344186493908508150538925
70 22163032492918598123001576671362136696660010596248154
71 144405609380270102335674303174457494471374967683291330
72 941353863782371779216496254505798100563899330436715941
73 6139455239843596102780552253188956749151392673630132219
74 40059839343922868864786860463294746574221495078094904459
75 261508367369827815928483286144596088138238081173027463304
76 1707866000133272900638933103750678877778173525398483628798
77 11158576982334203275467654502397266869400916111147331701472
78 72936655731374518373218137079657004019454148510785176934968
79 476936177220085075777552694491129746242688130553416135031994
80 3119949932518435747986104576488507603347852940643390042301361
81 20417550440482405479567841327861501978920584243324027179133477
82 133666992580032305128243212807510010534600666802681271354848987
83 875397428331326120528071696334090787884812897710304312506657602
84 5735127420332977683905337283681575817142064503446340301247029329
85 37586673582197263645410650033401695611379700900043502566493975867
86 246418982617373320170139092207465388376407774617002716830118769082
87 1616070968680184663045259403607452684338977650590645728829721591400
88 10602038315727520028722409551027846053644137985759401350288533334410
89 69575729233713324851662139677681469472627170563239497692682934816392
90 456733127686311264941003070037102228087527865977973162941750725028326
91 2999166675958993465705426452091335995409961110001864207511820690547056
92 19700131579902248325488798377889002635985740850938309629779283630727422
93 129439037418927878137596492740655890925542461068277178473301921609180916
94 850719371477501694927269539960656002844150599712902955118590374968951830
95 5592804422119451226338661108709788712581837994109947870169670821027387622
96 36778384737592120353511702058106399205712173215660681490382954145780201670
97 241920629827684768474921974828543981998213984294527178272685269325438493462
98 1591724833617174853388965343126751992316012228628128370004439368709670840914
99 10475519949150610262359083809512163225738176574550518254813616606231452055528
100 68959394083889962600056111547701585079345138749361607720075501682304417990374
101 454066382051824730329512318548106904921173043800961306750426859931465766600640
102 2990550910996964644422448167042104604224008190438533425801190454920668742199454
103 19700939083648800286902232931875581972108930017112493552235588590614329000610744
104 129814896093565415718299551254321212305688102695104002997697652662613123478552720
105 855582830227456429385882139228957364241573910690490691870692963058062623615578580
106 5640240589417190451508024692599320653517340551733349796712498215089731348880326112
107 37190275880483268125417809025126860157363865520987883788691337482466677114924468798
108 245276299849195135426614501588845882447804856580662265496051653475554190475330213280
109 1617984850137378464656115552217324019412398079859530625119561708933839189192821205482
110 10675403656445926602426317725772485949213874533559693773225632567366369719044117287450
111 70450407020037502569342738596394487183323239647626038872991690084249663947155009054930
112 465018739691428345044481957585094753387843403815703022008507453798220137608621077597064
113 3070036886082182318571987565078126954818120546065798440111042330026430544368380050484344
114 20272224500053228656712156777506712725347599730234811181885870309006649795696093804794932
115 133888235929576502268704495855468152829092084593160562405152087599459648425118668934167586
116 884433517994589396964433709483704317954022549938301933414872446280957019242512882769395116
117 5843436470907314150986821381583784446970650661805895662617682246035275699732985326466303436
118 38614503565967480598096339385797194839074807878143734432735800600524068068692460339505282906
119 255217382066206859325696073389475236402980351434349128267136854787704388233871574246499779174
120 1687121696478065144768584102072654833862844504902143632090663271154515088985182464736304855890
121 11154694328162491898633118443491194388101614471198931426804417013384549082930731146448090651304
122 73763719142813228907060833747513170061311492001830255224786518753102808028845226181939368090580
123 487866055570401261731772734819702349626274425921854672163134270955122483025366660053076623520594
124 3227229783124038043698289983674356612943751694431921704739035875815165897124281873405260906473416
125 21351555496337526632539738255368276117089795133971408355632400905500827008715997672508783787806824
126 141285754558153493826900931134350934858311777931207616995233984530570617067561665406583043687032952
127 935051139454553376198420194843822390223328766403287334044186928565312335472473702110526548216031252
128 6189269847996744791389292055742259478231284646061322284069402203550264662150975512821878885243037441
129 40974106908872763378093144587423066757596807011807766275464391111458165325962291983886807389005192785
130 271296743389827901095532792747770197316748474662278537700776741168557011448954844058766961951819134227
131 1796568069013348176963135292610613810696610268850642129744949799279188906076356676340344916622495727018
132 11898872538870168134479842270959271331667271802881040617334508332740952695624261777826552467824473954259
133 78818839861034379832916571156138158176174776681551871490626218089365051120475604858809943616081911234997
134 522174218470662268978312888275054394427592441758566293718037498919963052672883754083481691551576643799694
135 3459880238386859324600005602606506283019165172155504856865362280329517798066240599164876033180045407165158
136 22927994706742470646935187347040608131047681332922054768870735832035325205419160530455133523535893245394071
137 151960102142163540493376517276543792967912985972887724743398851433344374495460407101816113017852289138729207
138 1007281201218033701532010858275934212818387803328933774462290784327415962478576199191228131275752735811640751
139 6677727579218451558386556087515368531853572025815574088687936154179468346666335667217766648597116837849480622
140 44275418063615943774406023678063054111070120923617198284488787303594857110674350551037366150625002837889794154
141 293597160711144475459050222592149090461211943029515462066728615331286638257562465701849631887043739309568367024
142 1947132299037602465404378795368985508372546510947737699110298378340340582994681796841586030937850817861027966630
143 12914950225340261686746697731730110110938413873856808712270202670641703267547262934147015206762953586933456400640
144 85672794295991533172307892687227770689411054538215764691493081381290700872399662058189622040836600956907955486469
145 568388543426590879571479193541799101654474325727595754258489280403050520462347098709884462918071185229768100517547
146 3771370252963173191854248716149635462653570926376000890462217108881898517613993596876472303237089722808253505062617
147 25026712080207991003237995367672528995936229250115440711434460035051790563322375759946416452489077064702668446619810
148 166095744857230371948544701346344567905361256780868234398323519658149679711793332352423934336377526614685759869479539
149 1102459452768453987561701331438172196447101014400713201594266402158086476551763761611319353406078242268110934543761377
150 7318389070354092673177340107861845146245705918950411301691357822222513438338910495523653285294513358846910112234557912
151 48586595193513176411378967300413245839241883704180485114396449845627018150195079582067204690295980854486755561546004898
152 322600403805825946939728315704796201596950407444738186912963623880432811460111860357302318070726066898362814551270780230
153 2142200886171587570892793212150932346921733915306004911750036841857341167024318637072934445368677463014406441408716948086
154 14226619640666304838521909847232540393789720182803974139496596571897647134326830247622795458363336811562221602223754500000
155 94490660893653389167502674302351545413233704363167402526132390483829337566880041908951070530996791370762852048090282180946
156 627655164709795464908728161763482952417631889114062185561091879573553228479743652113305012172213081896506998136535448309560
157 4169632760391885585130204837212333420929140597129678881952925966930363142320725576348313011876432031197244450434797656335836
158 27702465390032810064113361994924093250432823669551729896036540548111386162330201736355646386281061612235697401590631510920614
159 184069739470133895671282915683070746711628153387832751433764766013352125495217283749356451930492097179411670277203456158367600
160 1223176681965750351615332277957018809335839120126607956149723658362267164052275990637949234184253994873151407693196768204407097
161 8129021556935121674729999193389425472774266270736450587563977826232803097050712420954162902802674693023570505951876593567579457
162 54029272583494605249570068185370481413267917689708518898189946353131090970668786277118448862343167329477525947990413183619074383
163 359137880979917792833870249593374833121334278986131243229495442573947052268718089608370251008003043211841078864986822918620350650
164 2387448748994475865237162100351226506841144903901069990543204968660699364188141770007779082610681620425611429148990220298542743083
165 15872566326155563848117081535704160291024510815124616043286011803929998267270075570950867394537062093001247076334511286492910102165
166 105535849288048965420287674727298669388408509430030426616971961666130787200612520981621779384758918549250321981756986715364168314966
167 701765731735530030426384546442458026311082136657458728316111536457124230142273078924127405266878744655434227855721173805261536419698
168 4666842295688302643986155099931979754495025337014196154153073518673164857100768851511615905610976663836427698569977929402547372852481
169 31037908861005612228784565705382634863480698274690424635221595139798629556441319323344863704862582064411170007484510049620229555469933
170 206442775887833828083856271542638926909121608283270708314681466952149947748494220756304168492750275721027785777934148576674531409639769
171 1373233504154313432849642947050379007739069864828361022622157803129988899416260227520866299354575286011206212553539081578635960135497246
172 9135369528664392739678109840784045494730137684603360999631300121596041318346756300243416381182764747007054438609544225807533914157512762
173 60777726033680484871534760804934899111616840664387467778810723301048705095958621658865466926338581701660254582209547869918584266541083164
174 404388645366458955023744608303922335153582394945538656015080230378026585645753236307447634474103909128807075693335678439759186824984609016
175 2690848346758007725147336861917144272118704186280546757081400943230734224850089543189189801762895168940881969000502863519529669592496885848
176 17906670744930963647850338771756175434500727643150374855327601462969373919600189282259388725264577887268405866879205736680642082450516512730
177 119172330101720242944436492769327400058599876949526460245102944286744981285123022967274968430964830617438685104222155671088781529333266985660
178 793177848490614670432285659574590287655446983204030388073705341988015324067823384489028666065123561468523978363700841337182330198421964027416
179 5279586375660922690754622184761336811506591253186131934582788957366083077336331456415583123168209843634436261355948384861163448719138503363782
180 35144957157748040087227201474592399309800512685425559532048239077517792570427118682801631787979366794276294647163621717455151958351615690424950
181 233969668251942284464198411276274103868626633451265705100264699003605878509270530797969001282581277285155479082710974595918049384799933941896660
182 1557719134788307519209034004294698056494605591074872341154477965428364050229209261883225864481797556255463642236550457647222968026446332980937904
183 10371735739504351226048223958580054502419394553435404780451538992660398677023098737707437579044274985013522768173572485761583498084962656735063960
184 69063099910692204279202868717116401363612476617083603922807274279037531614687242122166166766218147970906416275750758814131899249594303700406780958
185 459909816597055547194879391169665412017609530630001548334589883177416058527748966831645808693896999107279684070610129739323619544385304677346800928
186 3062886710448724031526584244874440052581642873516575779433266572916737781249751106395280092132839828101104000917461169488266150381093234707423452348
187 20399545470105471037113928262733508743766111954401552466566947507262906079920596157917864542263802266856266201144624703677628402096008702261409820914
188 135875457107587116722419618293840548327000748350876802483563677951163966514350850907857842707101972294327592893868174865791636466993007979893546705446
189 905090876516600111135327272512721897531774399268457172511894598655910513172394694682446134958559319016670194172131852094559782277904352438625317762558
190 6029394145356939534681789731187326905886957138039801817371882696288022638159757048342621894162724863849175360349118249852116082339383196322249020670434
191 40168458302730095959742718226693650422333081196835670965529796159995924787338502584993483626615677145621709481080283156663572628034618711370982798329282
192 267624790271352160777593077058344928478548112482453805805163506738479003951452846140454833462021394364646185767914986196250516299914234391514808393779910
193 1783187028423801831067319188988655402610673074195432527099787623645486795112105757251480949915713922420147605052791936595996204713110689289909573807137334
194 11882190998327243464666165037413753045818958638779237167110553948780938872505591517200764559957015939753630225953512498680184804587884117538370428183749604
195 79181721546936223606990904550407547878662213635044337911845933671874846879356008263140446287472680234176640724911975577489382856351043197602649412453360034
196 527693609048656187050331419952084053440639315587028303798011429267124747635632107083759489821700863167122391107370759734456211130481124188909405733871886124
197 3516955905612821924653849214395285867520618253859069785178826379805404996358497488036492626553612320551697231482360910335234392730354362178961206122324961488
198 23441204374768264882578214487089431128622562340079837348913761739313826813968328383887683940346049695991105455487578350164996313898469033607389517651093500120
199 156250187660000969667419113878941264796112115465845508220155453014411130198955516606155588451327651743112934339057459451601555056648910089652375652313107553448
200 1041570150964839071074653686830103422777452628881103031891497686335999161743677674752638931627392397891763388125422396329880693059262737773484019845559225932028