0 1
1 4
2 18
3 84
4 403
5 1976
6 9860
7 49912
8 255701
9 1323292
10 6907830
11 36331500
12 192339687
13 1024140336
14 5481165832
15 29469454640
16 159094662121
17 862087135988
18 4687164401114
19 25562520325828
20 139803777476859
21 766578879858024
22 4213373966536588
23 23209228811557544
24 128109016759294013
25 708475688303396236
26 3925009560487905662
27 21780943973592751324
28 121056287557479137487
29 673800490885756631904
30 3755527468559499763728
31 20959059991509816340320
32 117112265466644580570321
33 655139450781498090055908
34 3668928783102712680071586
35 20568111078113028184898100
36 115418767163386933640845155
37 648282534386882771987707416
38 3644505147575916256074828948
39 20506003763910781236744044376
40 115471504533411102779525798565
41 650735032295049598639508192508
42 3669901454530738185491587898694
43 20711506868131514813580822640332
44 116966950359713710736848729779639
45 660992761093784652379137466975632
46 3737669791605524763110594630040600
47 21147797675657585277446295610833552
48 119723463586368139641572333291363001
49 678162549205730013705663368411050452
50 3843436981113342252072185811528125290
51 21793585077756888190011326686095917732
52 123638156604679232956615875555801322699
53 701752060626616800357862263326631827912
54 3984877751606314262525586319388128187804
55 22638080849948568427010730574714920300808
56 128662213818501615281706173719425013970445
57 731548416384798506988623199239527378622316
58 4161116773891532017847793878530303010626318
59 23678049336604438074026160812906578306215356
60 134786316420161277731170113098946762911657375
61 767546116805104885150102703045621271084548800
62 4372371961558067436445426216696057579261722656
63 24916041479580653901185509105626595859330699968
64 142031898713039020464352154934782739967707086241
65 809903763790802390218749110688156501132242542020
66 4619740428078541806605018513556701319653430999858
67 26359337564061845667100968296356326019887658461204
68 150445935726812102698702223380851233605319934535987
69 858918430338997435211440640643312368929708301103224
70 4905072896314543374472337635490473607742397561184932
71 28019334642628008424753396946951024033070858936184760
72 160097973183487792447408341477409367458593636335137397
73 915011372482636605872479249121211245859610134624163036
74 5230905662771711424012233748855381806305863008845265622
75 29911226955286462762737390262841329640553925090949988780
76 171078653988345126068039999137570557025907991338676570247
77 978721411105468291527274066867081331291569685054799164144
78 5600432009147977433798931589567912420823114293086965343272
79 32053889967417380573203549598108918435879155688345642301424
80 183499299667485046650323935149981819273329677396682121037193
81 1050703800399405512437050425485365363650462308711842529193140
82 6017502261547176323320858499910291109775595504809425750378746
83 34469914590599024253753494821398504755032754449846649580120708
84 197492282372206515583812101793275410737491011704121976316845211
85 1131733275365208569135649557162592353364858575588533553494653480
86 6486646034822394733192861885555529371225557391181229178663824300
87 37185759683870365058949467705995673402531653633506992109054737256
88 213212030228027995474529340090879780070972504739740811297137891293
89 1222710505311755058574130304005333841392492283305621276757092906316
90 7013112872647907748489505020086409771999131522283936791793833178270
91 40232004333844854605853666602384046192351015820597895633841951109788
92 230836576158845016458291768702112954145164127214023100212714081371759
93 1324671519715948589872176425053068183007419475204075707042302663595552
94 7602929208932421496694853873224269521107714044004985334530103752646704
95 43643690102479393949975816443693210290482094619276821242203640308165152
96 250569604482248227504785108091126612224000520361883440521000637953735281
97 1438799897945443851261260030649750336432641058894641437685416138592771748
98 8262970727528457518261773299107033211858758062202875024285543707848289474
99 47460749338729276863890053843193908874209038477998694010021176842157672948
100 272642979987732264975989434089745025377266933145985486058235643845619218179
101 1566441671515740786622194112199203366577294439183920707973567879829046261464
102 9001050012410776818467744090171158672895099433414820451604469385661549815988
103 51728519895342222642823649893245227069034481185645316311904081223196591313944
104 297319766404186597222716853177949999570936634070257203755029341255841807035973
105 1709123004083078796341960176990453820453947300489562083273426507412386505341116
106 9826019994963463643298294382910051911282230406356666435298242404905307218034790
107 56498349846484284063652194667028896646311002532774156518114490249593258334584972
108 324897758477409047803047373639494007725808816247811095260072822862870649552793431
109 1868570806911037943456595148525413072348252834249133148318176444933936910602857552
110 10747894201847249909842347553073457763707935564349199016481849720794804193206201400
111 61828298481652845301685622729569347221867105427581616212511315529307107949182675280
112 355713566398183949025551690442415599797283647006872581935719117380090644938682426457
113 2046736526576039600876837285239473218105911474313431115646071859034444477507109090196
114 11777985238942069223271931549669055816546375050291535068458741153730629440805230206602
115 67783942223258924435917322029343549914283488946456387450996476406195905186896810575460
116 390147304398177851840727042731906887290304389959735091156562606219159118491943670513771
117 2245823414058672119545390294142334343565100323379776796751001687312784558939368266737288
118 12929063349034849869279189174180253051850304889073199096111985332215839521186369450578364
119 74439296357971997344187421480494579237871641372323869674014634951509621591963959324752328
120 428627947880099609391331958973162542944950810223961451525638258603350985207420670093819309
121 2468317654813101203760179418387684584331958286304288685891652028377309484753362901960974124
122 14215537277557588211381805949624313587704342716630772258322806925221459050216732351930619438
123 81877865711369805435108604383075934882898865313170994823535142190633464373080845088751102844
124 471639436125473366773749048482998637923275170519335014052774215769672015823055336473912544063
125 2717023811338427377976454883637555644550911600397110118329309654381880732813970870903414961536
126 15653660089731666189522332711295858949465261574899293901740244905204260305918078817173902983232
127 90193839726242527330557176134152458978528498942049602672332572474425700523709378609725131126144
128 519727610928870965846511355814405918425138227222934568014343008924039515971096448584358624447297
129 2995105105857718258004385421700438460217280467673434687259099239856265704108442447043039527758724
130 17261763018177225333757769307882598923405231619480792502540258871822513263607253601958397618443858
131 99493449903506337447227459130912569524674969077073055954174495764683920232141194697268151751450580
132 573508095853973585019862534795649737265375143322304483140390156752622294855942382809009390099087571
133 3306129153178432681602436223887668875496362363829755213769915081114019321030041473514145005355370808
134 19060520894579470004354718105622460485801705570475896895781771586793586402339674594371155099622039236
135 109896510297725132164348731535088276773720033427280577444097163611600413810482679075145748456622648440
136 633675236560669993421459528925577677795012724786084738403677374925810146112606239025149291318523989525
137 3654119844684138544766894134016719174692473447860431179907024123092784613914803439610289918449150371996
138 21073253243576145958212777209256136677560084615030033609717385122229686543921799554481984535486741032438
139 121538164789103159615245405000164573432463380542132892435132226222318510935338624347088715405083967714156
140 701012240162024691502640909168150269332764624889443066971260339803223591484253883319590359201833169773095
141 4043616185645269109476773774916338446421450409584423863954391855302277069019055758580232154210340875432368
142 23326265702628741150394207990266857054817849945083805611163620422079106991203333860269983406434242028229704
143 134570868242474692919319364942649447305966734831565188516430164817178040587841395513280663451037142097563312
144 776402671185996622037291157231161726493962289062380624897872179471190215258318626655223295694904152901515049
145 4479739001624944249478801634326928443569851512921009391445947902564421261295078286059323644200908500809401972
146 25849237089571363096474568694226300212047896699488937258547383693518316304131230263834195615136718854745885722
147 149166632475706423341710084114398829113491316721645955369342622799937300970242406497757230993043875724880713284
148 860843483807079352277219022659238163751002892217464658513439279127105697032897862120097779129832861497182814267
149 4968266557798324803610186396713098747974379547543580230888354253164623822516369491178721059875485182240408510184
150 28675658181847394258702268799937720035973977950171748428886492848879765078499101908099599517809648539443316213708
151 165519572264185871478841806810853748476785457264827653906738273332595192703216257897808964739332549253502470614056
152 955459794974769606647034635981766195783342211111443232265880986995818249705342437830248607091257748543274085050237
153 5515720279785120527814157418727490842451654707455752458357433173387052298183336102029595727018032336635939618854156
154 31843329111298798098793209452103969758824726677338444152389474593542459924662270278824623850545305001385529797459902
155 183848791480504459083501054960567286140772337993120888457065812856494859971333386600683174386181680301422161625372764
156 1061521631336241969845542944843436372611172889849930833847005878976279931046847140726520154314012642935980231222737935
157 6129461928639075651017071597538386729959938688584950401641472909350747886411221513576504828786761051392685197547086048
158 35394923230348670335068081589714542875304218235807760619105268346856567444857747476304966871027225120865383664172212304
159 204401654993346502616276708960735514044856688361633440704264572553065115621346409851274177284933664032454976352217478368
160 1180462914917297417140411840379509213894980928710911148893642770030166713741884919433879464140550046864482568420169003025
161 6817803768766237912280567133182831839833786857598535204740948295153553061455724805241188814325941719717136625969075389540
162 39378626385843065732432219942087834375006139303239832207549896156593318929767167838007730191015642091894936787666890815458
163 227457498221527266718649793016064509532358059487523886588305192917652953484499822822495364643722364846960748414086177548724
164 1313902988936375602737931774315917300240343997752886695114184792341368458677598454608499240473603019196470841358130337318563
165 7590133478930152345353736243965739272518592033763074706357333410112953769785138837881488198974837459572956026090161769703320
166 43848861764095095129112736802302960089721851236718196449348652159504009992132612207392964012572290694027311732549795992405204
167 253331833364779573739941630756451243454174208880452363918741164323443458253394039508945303417651190979380011433360331280890072
168 1463671026499942435525024445144117722388842237295582359712967450252842667180197307957402712526433074442065022441125408891130341
169 8457055796736001861402055062480521447860059151585162925536449776707402676729123378260712434861863368654119012294597932744516732
170 48867111865625846143913083138813953956533627039424143315815397723365283247485137771458819110834496308138388281885181246894015366
171 282381119433096002521019772562668082418204292036270605125114663692530642665333810884430383117721834808552725419478395143010507340
172 1631833711965088991226268445944801766867656870782094951774823139046788948886960978891292354628383187739744761995205400100774764791
173 9430553160137025540357787764946869211003648368017833567608107873873048575179021049774742984370209782662229022785657378194358453008
174 54502850754347757802872243749952904941523544363176065592254482792828865643492869453861954783819010434422311820118337424408457878616
175 315008172408345193440995412134743463386836235819549480602608267924605333116346422852726690380106331802289808018529338883510775179280
176 1820726638253010903925081573782239920165090566037058812563430476587996405449648118248539036784063191027472096024596590532183194582521
177 10524167920199007561537146634649802717933545583835425683465055970031369833179072952380124929635503548231464736950264916429893484127572
178 60834601530336257698735074675871910415026683451315748942952458500514903003510407453552128453211557835420498672359646667406045039759786
179 351668302351420291022740423840446139525346809391453635904122159640130435468146301748251431959771194342659610432198179683846976921279012
180 2032989924260736582979158587090220373972942459539725539387602535761580451844327945891172852028723267290311899384921705216400080001113099
181 11753209052851733397440613418358932556997317435890769164049230039840230244385637107079170504703445259055026607820612562808239387962041160
182 67951136028433488516392987857234648124626213672385466566683874643695548469880941351909916692592277738587841207338212691905320420978281948
183 392876276192789903422258971007379708119789873402011816122670279367694336671843294258925399352422939296206082889441087215822353945601069704
184 2271608625778783984903601497113534337503253388062420023934511784812065340999744475161863571308604415424760793481858013678377574863763215693
185 13134986699637711211514852671835110617113027258977406941949678895629380852812933607691314375209265830079431968560523923211109755081911064300
186 75952836081507627506789747699484281064728459718926719252878047455381063451851373556023918489596771163660321323173110220428200356897790652750
187 439214218516081694186451810105727948547813084516209787826535446222240446442396034232690969490860360266172845575862640554471901477901639678268
188 2539958592153324016846613765263457455502594492777551763156182289866116686686114695481348132894055102012258852635167011344522236957317433235679
189 14689078325358677367270384145511601924263418472561695119044770404128785297891845123752303237779295487183435177407797891526652261854283149891648
190 84953238346879275303916123267394313693995862142524610943910547319095571317638351301688112093408450754610636215396022165483500429535761688100960
191 491340578093468402829509149912671731176829527385636605691503475631192270481067185197794083929044310611225482315429200822916175285382486989711424
192 2841858510670603698324677548579194606218275152668823221255454634315524703746382454886505238132808898318729134474782498192640991280775124130752737
193 16437630801791798513312559295025732808681625973795275975593018481186064612723897414756514215758625508912682989603166645326153904915286921692096836
194 95080787722383027588531828791696275029294614924520747331655109072672743737883134889760491474219892593600415123780864148747818825549257721880727922
195 550000305520549278635939922251378210561738688129513783379385893580633587991133633234469480286875918139340881538614845367563849792105096994539874196
196 3181628982813549298623658894914070797546460383907908942928188968059475171737673463619844314971445993116553545256735340208899843803608039376084306035
197 18405703320159649747055243512047128875152602077052136349530088729071850674301642824239201153376863142357464012963319841333955044296968919594551611896
198 106480827826238468551428114074865228956830769671205977085157531981747708372183583224462106579742978278978763581042658662512805345625723988300051602148
199 616036407326272056877199377169092612341413280602457889159468651506431339720703406294859540935628865742538987933243680478231417796621997344802937616696
200 3564159592883928146988472915086731153572015519127111851912778494420564115139026986196956510000009111041044796964597164363146402516327988772659513653685