0 1
1 3
2 16
3 51
4 1138
5 3465
6 18463
7 58854
8 1313251
9 3998607
10 21306286
11 67917465
12 1515490516
13 4614389013
14 24587435581
15 78376695756
16 1748874742213
17 5325000922395
18 28373879354188
19 90446638984959
20 2018199937023286
21 6145046450054817
22 32743432187297371
23 104375343011946930
24 2329000978450129831
25 7091378278362336423
26 37785892370261811946
27 120449055389147772261
28 2687665110931512801688
29 8183444388183686177325
30 43604887051849943688313
31 138998105543733517242264
32 3101563209013987323018121
33 9443687732585695486296627
34 50320001871942464754501256
35 160403693348413089749800395
36 3579201255537030439250109946
37 10898007459959504407500130233
38 58069238555334552476750761111
39 185105723125963161837752413566
40 4130395147326524112907303859563
41 12576291165105535500559663992255
42 67011850972854201615705623820838
43 213611844083668140347676535454769
44 4766472420813553289264589403825756
45 14513029106524328008141444746932037
46 77331617953435193329971813138485941
47 246507882966829907998056884162389860
48 5500505043223693169287223264711062861
49 16748023012637909415859726678295578443
50 89240620106413240248585856656188955076
51 284469883331877630161617296646862443671
52 6347578053407721103804166382887162715838
53 19327204043555040941574116445308350591185
54 102983598271182925811674748609428915671763
55 328277998857103818376598362273595097606474
56 7325099573127466930096838718628521063014191
57 22303576718239504608667114518159158286649047
58 118842983164324989973432411309424312496259426
59 378832526211214474528964348446432095775427325
60 8453158559811043429610648077130930419555660576
61 25738308205644344763360908579839223354442409053
62 137144699588032767246415190976327047191767705841
63 437172406969742646502606481508820364929745526576
64 9754937652922370990303757784170375075646169290513
65 29701985365736855617413879834019945591868253398115
66 158264864481606649077373156954270103034987436281088
67 504496578810556802849533350696830254696830562241379
68 11257189598313856311767106872284535706365259805591426
69 34276065373752125738150853967550437373792609979015657
70 182637516467074485002521376710036722575328309700669711
71 582188614774975580745714984097660605099777539081024790
72 12990787041516537261408251026858570034770434169483215091
73 39554549739324587364970468064673370709411080047530670063
74 210763535738139474086260591350225423581825834407136565406
75 671845156953743009623752242115349641454888583268940366281
76 14991356988720485685808809917887917535589374666323824623588
77 45645916123115200067050181995779102248223012582240414237045
78 243220937604296486021059719896783428776704437577525895808813
79 775308728936004658130229341686129388578336325314818101663484
80 17300012974196398964886105236991629977500103594503524132405461
81 52675347651525201552788545052661019321078647108825390498879867
82 280676751231822406728828830500296726582893339138630476626804796
83 894705601346992421739275036553551199069758664524716820379294255
84 19964199980865655684992879634678423106117583958682400524971278406
85 60787305543943959476717913940588820517422510540571918395293129473
86 323900727700585453068582449337622525693230136661541992501436925771
87 1032489488645700318682465261953456397597112920525197895899603906786
88 23038669477905992464082818212313663272829714388215895702292722875063
89 70148497922363677710930919898894446216086256085172885002777772531975
90 373781159089724381018737417706785894353260994814080320716181585534938
91 1191491975191536820767143173019252129275869240527413847151322529136789
92 26586604613303534437895887224130332738422384286417184958045277226544296
93 80951305815102140134454804845410250344543022099778968721287154208769677
94 431343133688814235110169911451181584461137494785312028564481048270392681
95 1374980706881544845464964539198955003727955506455715054414730299019947720
96 30680918685082800835339389773828191666476158636811043225688547626709242521
97 93417736762129947351483133860683530003156431416888844731480373179147675283
98 497769602495732537592755059077245841682258315721255266883090413522447618936
99 1586726544249327560129748311092421055049931378580654645380751613746490532091
100 35405753575980938860447217903110509052780748644495657465259625915945239324938
101 107803987272192144141471402020423948213392177312067627041159629361582208506905
102 574425689936941659567804228005230250119741635204833792671057772723856281859463
103 1831081057083017122844884086036114698572617082926569005054332947533151054085294
104 40858208945763318362155254120799753618717317459589351903866382618453179471735931
105 124405707894372972209310646448435375554724569461694624716653480802892689469293087
106 662886748417628179408708486362976631392340164768062475487133786632916626818201366
107 2113065953147257510435436105537365269731745063765882051178054840701642569923897185
108 47150337717657293408988302808185012565490731567617467601404340282069053165143939436
109 143564079106119137737400344530092402966203939766618284855391075686908802065355715493
110 764970733248252982095990025458647027396510430400708891878359718716613063491922516901
111 2438476278850878084025370420906033485155735230968744960490470231836747992541123266196
112 54411448867967570830654139285391383700822685511713098022668704819125068899396634373213
113 165672822882753590575987788277080184587623791766108039028496584689211954690731026385835
114 882775563281735523710593080670792306638941644342253293165151628265184842353051766302388
115 2813999512727960161707767030289457104504448724792867918523951469484766481749886325292999
116 62790764843296859081281467747038848605736813589785347500692083956930047440850550922748366
117 191186294042618537405552170271406002921714889494148910420600203340274908804301539093538097
118 1018722235056389546109042319104068863214311261060529899603693100658304591462358246390438851
119 3247352999211787175732679127583612592564648672675738609231679505315188683191376278264854650
120 72460488217715707412227983125943545899636582059926779302700642217592455621672636368217241151
121 220628817652358909412416628505414250291474394852456076517333606158092555548209285382916578103
122 1175604576479510254474311125653014797357008556322207161889368673008055233362719063282800131666
123 3747442547090889672835350005464458642362500063819077562185439625182258255636366475231316973101
124 83619340612479083056852011245871104929332009960341913529969040427017736857362781518371773539888
125 254605464384528138843391383743077773430358529944844818152092560906235468827724711030346637592765
126 1356646662535119777273808929961259972081124659684566004290431844958195080995986336670104961503713
127 4324545451989887470664818173626857689673732508998542831023388095780820711815683721040661522103904
128 96496646606312644131899808749752129144903239857652508286804969952136250740941028199564658447789601
129 293814485270927819866364244422883245124383452081956067691438297952189572934638768319734636865472707
130 1565569072960951743463721030864168354766820500267432846743996459713084115414134869798237842775153136
131 4990521704153783050257527337015388309424844952884254607923427677091441919177043377714448165190932115
132 111357046564344178849129322445202711162113409463721034221059405355724806337309089179516097476975659666
133 339061661397186319597645494672623521795765073344047357271101643744265860931104310916262740596117911113
134 1806665353550275776837356795808320320140938776183957820576567624077054110992830643760829800457565215231
135 5759057722048013650109715882097584482218581401895920819000804515975428193909596242198752141968813556806
136 128505935238606576079251106201955178928949729617894215838594266975536474377003947972133376923771463464963
137 391276863437867741887863034487963121269067770255578568334783605442584851324921440158598882913283203951695
138 2084890252427945285518566278641770785274288580895787057512512294188460731001611148765127791490187483223438
139 6645947620721703598443561870413275477091933512942939740872320488007967044329754886453982257383845653622009
140 148295737908305424451276927427733831281296825865640461356703563030363735706256218650752737453934791862907636
141 451533161345637976952274344153614769320982411109864323810983009579099174163098410838712194619188221242344917
142 2405961544636495309212648648195807677886208881414962080411618610925859606521748272844313710549875898074632221
143 7669417795255123904590220288741037802979609055354750565045838842356677993728343229371653326268815915466241580
144 171133153040249221210197495000498639343437608099219474511420073142772775468545299319020686888463826038331946981
145 521068876916002787535182705290236955833292433353013174099306058270675004399364241186433713991660294030462082523
146 2776477537620263158886111021451683418509899774864285345007950364496147797465366505251189256846765296190642359596
147 8850501489776792264193515769645287211362991757945869209123157151759118396795463756940001484531956182602389161311
148 197487510312709692971143457953648002068495718449673407945717407703196752526965569157931221916549801313443203908438
149 601313032427905871177623889630589293416850147106966093046275380261349375977692171230733667234181360122932000886625
150 3204052672452239048859262906106594469152746453984503873177094309009943632415426425311599558087456601928103208341563
151 10213471049784623017755412607950372700875089509060477712577558307291180273223971447165532341496551165907241625911314
152 227900415767713945439478340281014793888404715653315013549883377069415909643342798262953311071011582251887418978390471
153 693914718352926459336190433450994754366089236469005518362227689515538909203252366236025465554531297921569498561082727
154 3697474007532346242120430507535988565718850897998342605361021824647110455659604629443080638843668071859734911783804106
155 11786336740949965185697481956058960451522641930464033334445293163456870276182066254565267382085535513500774233912495045
156 262996882308431580327465033540833118499216973368207075963157471420698256531665062229878963044725449368876768057858695096
157 800776983666244706168092582578558315949173562035085261223917707425551639871177252944202156516261883620131078407488580333
158 4266881800639655111167927946433624698245084783543633382082746008548456455887551326950889745626034867469532160095301596761
159 13601422385585210039671876421879432410684427912665985407472155733070921007533831233796871393394366486028727558693393370616
160 303498174283514275983949209227781137733302498862195312346470172136108718621631838470482060400302097560101538451349955750313
161 924095945236128037991519504105222845610591924499251922446882672141397076872429346645243052594300659166333342912743260621555
162 4923977900464154465941546729753895365786262121358454924580883532843094102983778571696697323371805393391768253015066258858088
163 15696029646628591435816159693366908942969378288574616696189533270670679385823765061735335022709716839341638101957942037195819
164 350236630126293166053897059983825892111112584470000022240750615487598040591106609929874067822985575858907806496089791077166106
165 1066405920025508089597507339644844585276307131698574683418441379733464801159143594851357538491666444416065057590227315268694137
166 5682266230253833614041433758208048818492648242962873439332957514154922046386824584186661760281317797939233094447226367420636791
167 18113204610787008931721808614268991040754251860587195001417313922198230940319617347411342819335619838233764340931906417530604510
168 404172767667568030111921223272125851715086189175881163470513863802516002733418406227236203785664954239082048594949167553093936011
169 1230631507613491099267485478430646546186012819388230685412958905329746239140574836029119954176330482555479910125779409076812412543
170 6557330305735023526449348615425358582645150286117034590535308390451247198436292586372835974667317367016481599223846212937155998726
171 20902622424818561678615531324706722294121463677739334457018884076683487834449452595147627878178282583604924707797318047888280408721
172 466415023651743380455991037758973249053317351196382392644950758077487979556324249679620649294589534206324825170764843266479324990588
173 1420147693380048703046588644601626469454073517266886512391871158309147426503422201634009575761946885202579400220091847847326255380485
174 7567153490551986895688934260767105596323684937530814954604306549623225112073435257849668528104323960219221826271224082503110601893013
175 24121608165036009390113391426902943258425128329859331376204790807178822762723727975183015160074918765860244879033764095356658061059524
176 538242533121344193478183545652631857281676508194436105231109704307557325891995450711876002049752536809144609165014034180349587945202541
177 1638849207529068589824664028384798515103454652913167647069533903729850800438710080110811021309332529193294072374075866636405421896667147
178 8732488570766687142601503687576624432798949772760274340578779222956811328085545851265931108596415182775614971035393367362376697428538276
179 27836314919829130017629175091114671813500303971193990668805871572600284784695347633908604347098578077520138985480255968723535514182281975
180 621131416807007547530443355692099404329805637139028069054307953820163076591383193797255226744765132888218672651601024679280158009438741726
181 1891230565340851772608959242167412884802917215388278197831729733033089514558844929025674284581393976742176156940283330006564009542498507153
182 10077284243511266410575239566529163828344391714080419058212956618985610649385607838925626649651735016599099457353017674712100205721931277491
183 32123083295874651004334677941754904369836092357629535372470599589989921462715668445802554233536599026539474528999336354142864626708292339626
184 716785116752753588505938154285137059964738423581930197252566147598763882829130313646581819787456913600467539095338417465855121993304362749263
185 2182478433554135416522149140797166084264051363103420127130169042386281569950106609385548013595907339827942091815014588751708230606621380587415
186 11629177284523430671116683858270967481284995239099030832903411359530171732579663360574321887766993612740177998170411361224396275026411265686338
187 37070010287124427429872200715610068528119037080400512625840403120976796767689096691108513676896888178048476086326248672424897055685855177646429
188 827169403601260834128305099601692475099903811007910308601392280021019700621739790564961622779498533529806651897347882154572131500115225173907776
189 2518578221090906929814787499520687493827830470104131438430017243184035898632908468385993382015392488767468431778369895136141291556031530699369757
190 13420060509055795483202242597205129944239056161528567500751478495941199193786282132494928532856460977367148810789197357835278589280272878670756561
191 42778759748258293379421515291136077326544998954689833940684452731007633479991754865870778980584775420868914864145961968641977059396850166711639440
192 954552774970738249830475579002198831128229033164704914195809438578109135753604889181652066105721520236483275822000360667958773896010976546326824241
193 2906437084660473042870848252297732570711232098448804576528112768465335040740806422410826977297749336130318742330147043972518298747429779805692112163
194 15486738198273103464184716840490861684684389525408727796836373280904784339457637001235786952594468200888076987472735580530550267633159875574787385056
195 49366651679479783435424998773770317624764400674674987967037232611179688059113717426118187835081153938794549704748353785564169101646909406530054267331
196 1101553075146828339043534689863437849429501204368258463071655490726857921639959420375835919324379854854368170491936518862942270503865166819235981266338
197 3354025877119964800566029068364083865913268013779450377182003704791753452978991978553625945808220718501899061180557910374390980613242409864237998066345
198 17871682460746652341873680031683857178995841273265510348981674014685625186534919313143965648365483447363863476394726070734897173570077216140425971598063
199 56969073259359921826187069163415655402900791833575981424127025748848629012583749917985522890904671060593489490364736122579082501323474058285515912860534
200 1271191294166664932517989201626828276042813261611937101679776240489355463463377417508825469248268246780420632264418920767474712202686506498421776054529811