0 1
1 1
2 4
3 5
4 9
5 23
6 676
7 1375
8 2051
9 3426
10 12329
11 15755
12 926119
13 941874
14 3751741
15 4693615
16 8445356
17 21584327
18 634390839
19 1290366005
20 1924756844
21 3215122849
22 11570125391
23 14785248240
24 869114523311
25 883899771551
26 3520813837964
27 4404713609515
28 7925527447479
29 20255768504473
30 595342814077196
31 1210941396658865
32 1806284210736061
33 3017225607394926
34 10857961032920839
35 13875186640315765
36 815618786171235209
37 829493972811550974
38 3304100704605888131
39 4133594677417439105
40 7437695382023327236
41 19008985441464093577
42 558698273184482040969
43 1136405531810428175515
44 1695103804994910216484
45 2831509336805338391999
46 10189631815410925392481
47 13021141152216263784480
48 765415818643954224892321
49 778436959796170488676801
50 3100726698032465690922724
51 3879163657828636179599525
52 6979890355861101870522249
53 17838944369550839920644023
54 524309277072835459569198916
55 1066457498515221759059041855
56 1590766775588057218628240771
57 2657224274103278977687282626
58 9562439597897894151690088649
59 12219663872001173129377371275
60 718302944173965935655577622599
61 730522608045967108784954993874
62 2909870768311867262010442604221
63 3640393376357834370795397598095
64 6550264144669701632805840202316
65 16740921665697237636407078002727
66 492036992449889593088611102281399
67 1000814906565476423813629282565525
68 1492851899015366016902240384846924
69 2493666805580842440715869667412449
70 8973852315757893339049849387084271
71 11467519121338735779765719054496720
72 674089961353404568565461554547894031
73 685557480474743304345227273602390751
74 2730762402777634481601143375355066284
75 3416319883252377785946370648957457035
76 6147082286030012267547514024312523319
77 15710484455312402321041398697582503673
78 461751131490089679577748076254205129836
79 939212747435491761476537551205992763345
80 1400963878925581441054285627460197893181
81 2340176626361073202530823178666190656526
82 8421493758008801048646755163458769862759
83 10761670384369874251177578342124960519285
84 632598376051461507616946299006706479981289
85 643360046435831381868123877348831440500574
86 2562678515358955653221317931053200801483011
87 3206038561794787035089441808402032241983585
88 5768717077153742688310759739455233043466596
89 14743472716102272411710961287312498328916777
90 433329425844119642627928637071517684582053129
91 881402324404341557667568235430347867493023035
92 1314731750248461200295496872501865552075076164
93 2196134074652802757963065107932213419568099199
94 7903133974206869474184692196298505810779373761
95 10099268048859672232147757304230719230347472960
96 593660680808067858938754615841680221170932805441
97 603759948856927531170902373145910940401280278401
98 2404940527378850452451461735279413042374773640644
99 3008700476235777983622364108425323982776053919045
100 5413641003614628436073825843704737025150827559689
101 13835982483465034855770015795834798033077709038423
102 406657133024100639253404283922913879984404389673956
103 827150248531666313362578583641662558001886488386335
104 1233807381555766952615982867564576437986290878060291
105 2060957630087433265978561451206238995988177366446626
106 7416680271818066750551667221183293425950822977400169
107 9477637901905500016530228672389532421939000343846795
108 557119678582337067709304930219776173898412842920514279
109 566597316484242567725835158892165706320351843264361074
110 2256911628035064770886810406896273292859468372713597501
111 2823508944519307338612645565788438999179820215977958575
112 5080420572554372109499455972684712292039288588691556076
113 12984350089628051557611557511157863583258397393361070727
114 381626573171767867280234623796262756206532812996162607159
115 776237496433163786118080805103683375996324023385686285045
116 1157864069604931653398315428899946132202856836381848892204
117 1934101566038095439516396234003629508199180859767535177249
118 6960168767719217971947504130910834656800399415684454423951
119 8894270333757313411463900364914464164999580275451989601200
120 522827848125643395836853725295949756226776055391899851293551
121 531722118459400709248317625660864220391775635667351840894751
122 2117994203503845523581806602278542417402102962393955373977804
123 2649716321963246232830124227939406637793878598061307214872555
124 4767710525467091756411930830217949055195981560455262588850359
125 12185137372897429745653985888375304748185841718971832392573273
126 358136694339492554380377521593101786752585391410638401973475276
127 728458526051882538506409029074578878253356624540248636339523825
128 1086595220391375092886786550667680665005942015950887038312999101
129 1815053746443257631393195579742259543259298640491135674652522926
130 6531756459721147987066373289894459294783837937424294062270567879
131 8346810206164405618459568869636718838043136577915429736923090805
132 490646748417256673857721367728824151901285759456519218803809834569
133 498993558623421079476180936598460870739328896034434648540732925374
134 1987627424287519912286264177524206764119272447559823164426008610691
135 2486620982910940991762445114122667634858601343594257812966741536065
136 4474248407198460904048709291646874398977873791154080977392750146756
137 11435117797307862799859863697416416432814348925902419767752241829577
138 336092664529126482099984756516722950950593992642324254242207763204489
139 683620446855560826999829376730862318334002334210550928252167768238555
140 1019713111384687309099814133247585269284596326852875182494375531443044
141 1703333558240248136099643509978447587618598661063426110746543299681599
142 6129713786105431717398744663182928032140392310043153514734005430487841
143 7833047344345679853498388173161375619758990971106579625480548730169440
144 460446459758154863220305258706542713978161868634224771792605831780315361
145 468279507102500543073803646879704089597920859605331351418086380510484801
146 1865284981065656492441716199345654982771924447450218826046864973311769764
147 2333564488168157035515519846225359072369845307055550177464951353822254565
148 4198849469233813527957236045571014055141769754505769003511816327134024329
149 10731263426635784091429991937367387182653384816067088184488584008090303223
150 315405488841671552179427002229225242352089929420451326353680752561752817796
151 641542241109978888450283996395817871886833243656969740891850089131595938815
152 956947729951650440629710998625043114238923173077421067245530841693348756611
153 1598489971061629329079994995020860986125756416734390808137380930824944695426
154 5752417643136538427869695983687626072616192423280593491657673634168182842889
155 7350907614198167756949690978708487058741948840014984299795054564993127538315
156 432105059266630268330951772748779875479649225144149682879770838403769580065159
157 439455966880828436087901463727488362538391173984164667179565892968762707603474
158 1750472959909115576594656163931244963094822747096643684418468517310057702875581
159 2189928926789944012682557627658733325633213921080808351598034410278820410479055
160 3940401886699059589277213791589978288728036668177452036016502927588878113354636
161 10070732700188063191236985210838689903089287257435712423631040265456576637188327
162 295991650192152892135149784905911985478317367133813112321316670625829600591816119
163 602054033084493847461536555022662660859724021525061937066264381517115777820820565
164 898045683276646739596686339928574646338041388658875049387581052142945378412636684
165 1500099716361140587058222894951237307197765410183936986453845433660061156233457249
166 5398344832360068500771355024782286567931337619210686008749117353123128847113008431
167 6898444548721209087829577919733523875129103029394622995202962786783190003346465680
168 405508128658190195594886874369326671325419313324098819730520958986548149041208017871
169 412406573206911404682716452289060195200548416353493442725723921773331339044554483551
170 1642727848278924409643036231236507256927064562384579147907692724306542166174871468524
171 2055134421485835814325752683525567452127612978738072590633416646079873505219425952075
172 3697862269764760223968788914762074709054677541122651738541109370386415671394297420599
173 9450858961015356262263330513049716870236968060983376067715635386852704848008020793273
174 277772772139210091829605373793203863945926751309640557702294535589114856263626900425516
175 564996403239435539921474078099457444762090470680264491472304706565082417375261821644305
176 842769175378645631751079451892661308708017221989905049174599242154197273638888722069821
177 1407765578618081171672553529992118753470107692670169540646903948719279691014150543714126
178 5066065911232889146768740041869017569118340300000413671115311088312036346681340353212199
179 6473831489850970318441293571861136322588447992670583211762215037031316037695490896926325
180 380548292322589167616363767209814924279248323874894239953323783236128366533019812374939049
181 387022123812440137934805060781676060601836771867564823165085998273159682570715303271865374
182 1541614663759909581420778949554843106084758639477588709448581778055607414245165722190535171
183 1928636787572349719355584010336519166686595411345153532613667776328767096815881025462400545
184 3470251451332259300776362959891362272771354050822742242062249554384374511061046747652935716
185 8869139690236868320908309930119243712229303512990638016738166885097516118937974520768271977
186 260675302468201440607117350933349429927421155927551244727469089222212341960262307849932823049
187 530219744626639749535143011796818103567071615368093127471676345329522200039462590220633918075
188 790895047094841190142260362730167533494492771295644372199145434551734541999724898070566741124
189 1321114791721480939677403374526985637061564386663737499670821779881256742039187488291200659199
190 4754239422259284009174470486311124444679185931286856871211610774195504768117287362944168718721
191 6075354213980764948851873860838110081740750317950594370882432554076761510156474851235369377920
192 357124783833143651042583154414921509185642704372421330382392698910647672357192828734595592638081
193 363200138047124415991435028275759619267383454690371924753275131464724433867349303585830962016001
194 1446725197974516899016888239242200366987793068443537104642218093304820973959240739492088478686084
195 1809925336021641315008323267517959986255176523133909029395493224769545407826590043077919440702085
196 3256650533996158214025211506760160353242969591577446134037711318074366381785830782570007919388169
197 8323226404013957743058746281038280692741115706288801297470915860918278171398251608217935279478423
198 244630216250400932762728853656870300442735325073952683760694271284704433352335127420890131024262436
199 497583658904815823268516453594778881578211765854194168818859458430327144876068506449998197328003295
200 742213875155216756031245307251649182020947090928146852579553729715031578228403633870888328352265731