0 1
1 1
2 4
3 18
4 93
5 521
6 3073
7 18806
8 118297
9 760162
10 4968480
11 32928392
12 220766739
13 1494635330
14 10203884795
15 70167751762
16 485574854049
17 3379064343829
18 23631314301088
19 165998001901786
20 1170706810318259
21 8286253163771045
22 58842370488310336
23 419102145275264242
24 2993221125640617827
25 21431443525703798781
26 153806014928272441570
27 1106189346956717880382
28 7971736358536078965186
29 57555082738018754026974
30 416262945383521175506315
31 3015479591093569211882588
32 21877890427246792065373209
33 158955209408735137016119881
34 1156452440394503549714040301
35 8424245928311257094474418810
36 61440380736292037072411426845
37 448609231482374308312857187098
38 3279049957094966510478779976399
39 23992165648232673727607904843326
40 175715604391656370818823596210679
41 1288101734139042167748998343632726
42 9450829220188862777716042083138379
43 69398786184255375269051486214126780
44 510011001727468512098198362168068108
45 3750917654549742327993822673301920552
46 27606505824347103581803331068004427684
47 203323608465387142618311746900472549232
48 1498490544071826383889210696295911077103
49 11050913611032241811722465188740729976323
50 81547227654927380979537190162846418996941
51 602111019416124715147964039640081710911646
52 4448262730469024947953079724250164285098077
53 32880729842830457492198392176560483991184034
54 243176068423870262531544360123722816870876917
55 1799369124418672246738967696050176363692002846
56 13320847970544754853000566564149867524933086106
57 98661610250031543370877540077839251265857773253
58 731075409966404416754578319817697034070621763113
59 5419598242298221427938406145271745633809568018574
60 40193569399468319924034334351564563189736935963804
61 298211620794291252205161244291979589619475797432138
62 2213427440102267500413411014130354351072358554224251
63 16435134534530595246465689203374070664258560037551104
64 122079643093684154508041735783789380487678858574038661
65 907131525378112131008479846406935765238404747149967841
66 6742943591027053369383084307400825661254738320554480161
67 50139095958109750987490955441629125245493892435411395270
68 372946750753789878118966261856125195488053210071314719544
69 2774957602388279433041827050908709372802743075407767033293
70 20653853391701543189441534043619870450475201675510511648796
71 153771987529330560956250851575383151326981257545453409051708
72 1145199397915077837271456331008048547407440192331764916520017
73 8531182561683241852960540238677649338680744837928875427677454
74 63570882410101025707043063291599268648206266619351682843751086
75 473832555241454502972917266130274391344073760542828663794013192
76 3532694685581190265131095072325168589195638862052924122934062217
77 26345041532210508353182408243876330983885090540708181981593316826
78 196517114976103833023517641166919742757958965295895994865211479117
79 1466249328678050338543703102177954168503296780736787487270677939158
80 10942550899977048142442417300988576156659605889237086894547610578647
81 81682697918594453363174897755015823518808995245684464176783642094435
82 609873638013092955237539354193928223600472378564086056272545512313569
83 4554550974093756111174736351620128550331734933128743308797964694169530
84 34020830007527362097689034302304572532500068055532946236127241382369498
85 254176660548651977803892694236472947262539850347285389290674437020110977
86 1899396933160393169559021540418671170375338714128215603454060111854379703
87 14196557271274921760572099626421770390994002673413856927900670303310269816
88 106129374295904374903311054122136748222457037241379180227147469990395288064
89 793544908650286161175631771198667967454553754510101895639684878438811592332
90 5934565156002344563640709362445036066991553953609559528933620498937672142962
91 44390086310934425499141719047742228289178515277046221597953904227101965285344
92 332094005774078970789877272748801606476704728128251953988433712885303125944576
93 2484919739881344906611656905525693832681797931156022883764320438462827629453386
94 18596805670846001043614144275612284042727591469968307385495191147010627720260976
95 139199419456966396025382898201069289262525919362890733069410527262187385793445352
96 1042096783595962206509036274669710979449862566120485914418867544677960181285571203
97 7802769369123083046609052518008767416395187734846580967228016013746648847296387387
98 58432993729672565979413339899521259070063352010264790191547785290972613633250960355
99 437657895860168747871523063014090166250531154928919792305833819506094027696601909450
100 3278516065389143677028078164010210922168244186304137990773506671684756815376267633066
101 24563173460722407092957068683690194003333121577916000589411791513571604590623952968789
102 184058118034016418411505790412473925831783027766461475387459690170326065975155016557522
103 1379391644695910030821086996933414778999238400192374500583979866775004183551449521350744
104 10339061566120643695188563421565618195715022886163086549710918854319800584416434924711721
105 77505836352198587320924808631849067026670860894739195779744071095685671831139589323089860
106 581093903934896219009345609062531354835619656481674682673802722502103309146414003163225956
107 4357282941531906109262886895200718324668411618590993326736360878720713884291008726797550412
108 32676961634614168690999006719645609976765155624409942684379181300782188291688654076036522253
109 245088538191154445411192879144030683191795555396548999585767060351077241833385500674440724670
110 1838479337419849996109226048945472904701572703832953221906191258774053962850580645381852379607
111 13792657186373508785128205206639031513545061879578223073835687849152820046740080145498964528238
112 103487909240088862055162008185230726426166374388612542820035386886520048928892105635969324554602
113 776573982842474658493850925051401688983994908898785740402755592423341734433391912049327719905442
114 5828096142130409303546447123980922321091934877685768441575601887510326542770987744749935256205669
115 43744186476176620320938463950941788571711478439913910766081511538995574179185578699935304442974400
116 328369557927997340429465760133105289172099397980227493643217748973514185266416277706740311447412891
117 2465207628224256872607118916327529789424124450321093000916868756992126679985430513502569054350014434
118 18509358738939284778808558750673022118917466820960713367495283601427631679244242526156898457865223786
119 138987487145350561111876949759658916041491690553491663094228516075382598295243196208129870632977557502
120 1043772183871525584244122987568176731590445477716179091745625534652718217043496722605050951297270453656
121 7839361009678952261550406239329531596068029759639326877168986926877868145575871879035520630339453601861
122 58884338824750713712134501459379197866315328590202709311663473151290586389747645267209981981678022013421
123 442346316433481431545351226807378697704449100809475225535690167032132881535426769158971623692014575804166
124 3323286621318733120061729245064029029273550057957957995724042996988244228042068323899169069145813412311568
125 24969811881673122033172020516226848747844846954476648464565025417598465276418685570118844651230541055119980
126 187630813002482418829398039678363573710474061226631740364257154280005918998341299242750293353109840557820447
127 1410047738003641408030706208367262894424267561807348290070861227349506712713991984999136250828805821213804464
128 10597504278310640727285531221126605467238896899513056498939101687232517746906180155913812431270764689934067581
129 79654972293063013330160829754758551917971928501145455552068650838990251477629646035288231373607230339438922529
130 598771442291026776987710174456027482630369496054204232490255886686433864434091636808638710125174085389855559869
131 4501399626888037297237192459411273942458296007112357872017574415006260378742615217445757101331928834627296830334
132 33843228406144540382182868348080935680650177205386791026832225609884210868929010937050836104124442725089620485888
133 254467987131711119650754230254355732577792831784517145040745176452230412020902680250251991193682393192689189108585
134 1913511709808121060721920611768557145196450535060863281495702967428307341004839643101934642645869309825656871772170
135 14390144389805342537802414712879772568228579088859721231464170719098408744928614547507928426316911145150452409487668
136 108226772204648976157500125856709699681953582372922665356368520350333532027546932692744318345428949134777648644020832
137 814027859577991202925565469689434579942563021364446050766208969167692035839649733019091602286198742720114300653838691
138 6123198401308826411589090384063838734347081416767123258018190224333722860504151824192621338138400114428306169579276036
139 46062912889156573241579300684910552444905508709888934910692147610733583734095716826841930232711543838106710121272341494
140 346543679442880356841125235598965804596729978829558787501897620255383186983931153201308666081931013959129704834434209413
141 2607339645357002085578286635586086075733941798152986970261689308729435261591654724617540011481967617949748905747099475618
142 19618681221916320506600448385261622422802561170779602557617561674118899239392747939086901951134485376395192038545015182486
143 147629834570824114748729046718621183485751542850447772707297052886500604870070866788051311336950589339670376109720024190686
144 1110989948142301434483517397577457023199098852731337789144357177445794528227255973648137184401045640509846720767783033124029
145 8361368479768703588450475564122824080818572068713521413906534364943547432955908168543560678409241536126895608732930996377877
146 62932560914695638466971334423317193291531187732581302110996331374046532680530052640553629839584717079742585477740276069284843
147 473700492229723583093957621325587074991084154299022151949996105683165375586224940517526881305694624381493983960061816160799234
148 3565843227531862459719424326430846960938335023635036748858396845438273621706841777356764916730888392673664875863313792795640301
149 26844185462807840530928018582787106381745144056281814751351766780465099770248658849654385165318826327930273268126950459718124502
150 202100504157270520516694847710078111509314570641014342651606654193659730767541911913566098204995401600731907385933233310119129226
151 1521645049982998885684705719120989111535823899340623019188971382602199456984800545692258271981051328613237328691458202906898433798
152 11457443742837497595270583207854454326808906312435512609762326554600974262515581224010337217502469891368397703631451530860917112353
153 86276030057254958084530479547671842782117406697415369621473235693512896012777606241636906198066981224866643125229541571101209559155
154 649711048157239935420436938636670313079008596519832636346678482882377443379686314052181297799412152361861469573097424106077721137270
155 4893027679895904193079421376812401253969382182169724231359124228335052865480668307523522135869494796850415609339555497970448583356146
156 36852085039306797549342688116179755739916151423705733943993614909267079690940361852006698480576389753412612512930756814030455613967454
157 277570357255514093637105060362258037000529879837474778242203684965614283555680581703453356959119320835531593292928855278365615282014086
158 2090789904777067471361859291994219041042346408000374834271007232024257685385094894043501041940506738733829379806906441476374021771736101
159 15749749984122504373007316967795260990633803358455774958345331901719744211690094361288074374887301544909329597870023240598765523542678356
160 118648586448002725941101921436689448587424234534986237155680032578752790600582887116755637223606332137223475728266310534070773219041521447
161 893874996078374198926335943794444752492644527614880409951469395457208055039424612445975893490326220944399116451526664776144376460770487143
162 6734665242605249516064198547589558534581973550412996316588242664346475505422058473116665900932840442374522267908125426313450574843068460852
163 50743443317818941793819178159961791699509040314785667123745548426755965829341287374230567461850131999203946682161572346127971066418395546738
164 382356299574102441934202932801134795261216871247404560815184781680589521878960640263001027091813474497904383676687659949679844487788550955162
165 2881248158237760232386052322941169181401677225138428909055685644681057947114430275713434034343622656833207986627270568848693140875444405048246
166 21712852854788744995791137010673940986882395214578920268921278147710864105719161201566545398894367932674723239427776751454484319653719510347278
167 163635164301074373051110569807699790013989018906991061864748640854633052051189739476617175730434776906137163050948602326912163777807008682023208
168 1233274148064762022118149842660352956071530862456142221791573612070563950479456217001090711273137345589207666887529306419060137917563749464785234
169 9295346577210961474171335886785840291963158168132455717694218089777627013995552620878144337360941969571793939786495153975464968199109381363907069
170 70063889690432709277044511493667438799316763406091957517865260943287723846248175837618325882342544340783653707364524028395202186069448062705261935
171 528135466667608085232499494893419497524393716365085440552431100301899812949130457940244374358864778796373601690078533002830130127354704209318347926
172 3981242153339772808692209969188858403861118196447242601915071836464048278856782902698159497415382759397402838829329801813433051449273864628053583868
173 30013301359625280157948411558461691291159729379811184770138903664097886246247140880959421122657106140042797091966482877873895078553098969100525180372
174 226271891302642968104194808114611655682271266140190494378639232899052447739892345755643212613270561980160831169201765650128435254176969837364328413299
175 1705960062992450639369560357230705496534000525711600270807150372182514180210191440779088588664847846790957356149720607275208450347595291517389615634160
176 12862585797102339476542593735852528965122321398141096140732602127545494983639960773663427701431827103721634178981129836948630953307279105567794663033184
177 96985909218429064002231193792000204782511458410807731801190639733402824787621732955097093485575100793324998771699315890647862938717837006248038085669228
178 731323780105976118267720314135201573544463354055913768473505796417951166854874090730154016614036339194922053324650856791080543323297564095352154551283970
179 5514818386006215789134435285609364713847154472574697858601141252586020750670070070459279168110378148078247200744885906727603721301892715624940148779365984
180 41588472771850071671435322166353113068631391746665516595572376639992703605677852909109039596820883281127673976603332627441891301420923928889280981895383866
181 313642382477505507723624737119926412740036291877050938789653428817696748569502059020175804072238578155637060700308675016281732832563870765520137128916468488
182 2365463822432022204844869910037133566614115168048453460644683566921368311394029108376551434987324269391667640721667501241245965869362013238815543712694582202
183 17840928564943159827583231493528549845634939906258646122657532827907035915218145291015059724657089929966790100202300268811191945500625649592245587264592105012
184 134566811856775420009881470767989062972542851226013540590341863204939017395919694826034844886098114498248136139844293298920636453175601176479614359987043727200
185 1015027077097511844812584896011496689326897864382795743256692818378880265564058218313821692000635734695386887100001380668821047731441003282359550482729319249100
186 7656604982333957973790078469556328002818452634734756154215833464383313710577936836901719428944772698193030814201662163681370795711280310293439767941407659168168
187 57758193617585977637309430691416537247339958552833206724125829654262448256450715216899292237097410533837868247877730751056028101284137153149870698116189123750328
188 435722021658219109994500687648387776509457478447257556146569679451880746099182460822508297342558391961284357918209624203618492216129637834220870840104940004335644
189 3287182139275320149871266880765273394019710262736669196007070769880469352889275084366722028407826319858026354234418428048073460115134818036418614368149038655068432
190 24800257187177948726349585775271528521389002361520963890249555602978271402086303417116383100935696434037504211923812264479357201169494150307220728275175741944627796
191 187114122839698662409526601978137329973467790577723322290362024616988660997564272566896612317529362538625653725205548645779843666613594327143804294376921332308274248
192 1411805051661699157361004401440716752005509036126961743588379106183029778453164617493180606865560029949329213655638107841037714803600654665821551513065902851807668819
193 10652719479026252934436725174182352638698617408617011190186349065014695557896461342761172594700373760696845703206863849608720376692268378697424398891776330613373907687
194 80382898882299431001365366725008216065150177714400835898987638826017563386794783218210851626873947967633448267220038158056033792385041197821649014631417849557786123595
195 606574394507564041264609541094688295051443104864844127521726408448724367377295878416044485765174411691518716789349638217979030893230712442173045655600214520639779445490
196 4577428213198132699115131079365076287083938137757868574555930785605590552897091053897134155315048540079756526609976538397042643909698018556673861680909678866347136018868
197 34544260270421883370445794242643304715640060365440601945666988186635262936208085592370059590377158992347541903037990941956409971949752419342978936470745718832575556633923
198 260703563770705018961708026634078839819317892277775247285985585377993156214570615131466689589532925603571441049111942188944428700462699285932761658381034526757852356512394
199 1967589908074554098098126812406606768172961553746264890069721313930508126702396960335876539769549836008755427085515708205492936244024551192913101585471568309991429981660484
200 14850414881995034530843482481415215931564071718802347600655189257138374633336981445592106363238384312005051616286479618717067308470534572755554061276482293663269601724163386