0 1
1 2
2 3
3 14
4 17
5 48
6 2033
7 4114
8 6147
9 28702
10 34849
11 98400
12 4167649
13 8433698
14 12601347
15 58839086
16 71440433
17 201719952
18 8543678417
19 17289076786
20 25832755203
21 120620097598
22 146452852801
23 413525803200
24 17514536587201
25 35442598977602
26 52957135564803
27 247271141236814
28 300228276801617
29 847727694840048
30 35904791460083633
31 72657310615007314
32 108562102075090947
33 506905718915371102
34 615467820990462049
35 1737841360896295200
36 73604804978634860449
37 148947451318166016098
38 222552256296800876547
39 1039156476505369522286
40 1261708732802170398833
41 3562573942109710319952
42 150889814301410003836817
43 305342202544929717993586
44 456232016846339721830403
45 2130270269930288605315198
46 2586502286776628327145601
47 7303274843483545259606400
48 309324045713085529230614401
49 625951366269654603720835202
50 935275411982740132951449603
51 4367053014200615135526633614
52 5302328426183355268478083217
53 14971709866567325672482800048
54 634114142822011033512755685233
55 1283199995510589392697994170514
56 1917314138332600426210749855747
57 8952456548840991097540993593502
58 10869770687173591523751743449249
59 30691997923188174145044480492000
60 1299933683461076905615619924113249
61 2630559364845341985376284328718498
62 3930493048306418890991904252831747
63 18352531558071017549343901340045486
64 22283024606377436440335805592877233
65 62918580770825890430015512525799952
66 2664863416981064834500987331676475217
67 5392645414732955559431990175878750386
68 8057508831714020393932977507555225603
69 37622680741589037135163900206099652798
70 45680189573303057529096877713654878401
71 128983059888195152193357655633409409600
72 5462968704877499449650118414316850081601
73 11054920469643194051493594484267109572802
74 16517889174520693501143712898583959654403
75 77126477167725968056068446078602948190414
76 93644366342246661557212158977186907844817
77 264415209852219291170492764032976763880048
78 11199083180135456890717908248362210990806833
79 22662581570123133072606309260757398745493714
80 33861664750258589963324217509119609736300547
81 158109240571157492925903179297235837690695902
82 191970905321416082889227396806355447426996449
83 542051051213989658704357972909946732544688800
84 22958115056308981748472262259024118214303926049
85 46458281163831953155648882490958183161152540898
86 69416396220140934904121144749982301375456466947
87 324123866044395692772133461490887388662978408686
88 393540262264536627676254606240869690038434875633
89 1111204390573468948124642673972626768739848159952
90 47064124666350232448911246913091193977112057593617
91 95239453723273933845947136500155014722963963347186
92 142303578389624166294858383413246208700076020940803
93 664453767281770599025380670153139849523268047110398
94 806757345671394765320239053566386058223344068051201
95 2277968458624560129665858777285911965969956183212800
96 96481432607902920211286307699574688628961503762988801
97 195240833674430400552238474176435289223892963709190402
98 291722266282333320763524781876009977852854467472179203
99 1362129898803763683606337601680475200635310833597907214
100 1653852165086097004369862383556485178488165301070086417
101 4669834228975957692346062368793445557611641435738080048
102 197786889782076320082904481872881198598177105602069448433
103 400243613793128597858155026114555842753965852639876976914
104 598030503575204917941059507987437041352142958241946425347
105 2792365628093948269622393058064304008162537685607662678302
106 3390396131669153187563452566051741049514680643849609103649
107 9573157891432254644749298190167786107191898973306880885600
108 405463027571823848267033976553098757551574437522738606298849
109 820499213035079951178817251296365301210340774018784093483298
110 1225962240606903799445851227849464058761915211541522699782147
111 5724348175462695148962222162694221536258001620184874892611886
112 6950310416069598948408073390543685595019916831726397592394033
113 19624969007601893045778368943781592726297835283637670077399952
114 831199008735349106871099569029370580099528998744508540843192017
115 1682022986478300106787977507002522752925355832772654751763783986
116 2513221995213649213659077076031893333024884831517163292606976003
117 11734910967332896961424285811130096085024895158841307922191687998
118 14248132962546546175083362887161989418049779990358471214798664001
119 40231176892425989311591011585454074921124455139558250351789016000
120 1703957562444438097261905849476233136105276895851804985989937336001
121 3448146301781302183835402710537920347131678246843168222331663688002
122 5152103864225740281097308560014153483236955142694973208321601024003
123 24056561758684263308224636950594534280079498817623061055618067784014
124 29208665622910003589321945510608687763316453960318034263939668808017
125 82473893004504270486868527971811909806712406738259129583497405400048
126 3493112171812089364037800120326708899645237536967201476770830695610033
127 7068698236628682998562468768625229709097187480672662083125158796620114
128 10561810408440772362600268888951938608742425017639863559895989492230147
129 49315939870391772448963544324432984144066887551232116322709116765540702
130 59877750278832544811563813213384922752809312568871979882605106257770849
131 169071440428056862072091170751202829649685512688976076087919329281082400
132 7160878248257220751839392984763903768039600845505867175575216936063231649
133 14490827936942498365750877140279010365728887203700710427238353201407545698
134 21651706185199719117590270125042914133768488049206577602813570137470777347
135 101097652677741374836111957640450666900802839400527020838492633751290655086
136 122749358862941093953702227765493581034571327449733598441306203888761432433
137 346596370403623562743516413171437828969945494299994217721105041528813519952
138 14679796915815130729181391580965882397772282088049490742727717948098929270417
139 29706190202033885021106299575103202624514509670398975703176540937726672060786
140 44385987117849015750287691156069085022286791758448466445904258885825601331203
141 207250138673429948022257064199379542713661676704192841486793576481029077385598
142 251636125791278963772544755355448627735948468462641307932697835366854678716801
143 710522390255987875567346574910276798185558613629475457352189247214738434819200
144 30093576516542769737601100901587074151529410240900610516724646218385868941123201
145 60897675423341527350769548378084425101244379095430696490801481683986476317065602
146 90991251939884297088370649279671499252773789336331307007526127902372345258188803
147 424862683182878715704252145496770422112339536440755924520905993293475857349820814
148 515853935122763012792622794776441921365113325777087231528432121195848202608009617
149 1456570553428404741289497735049654264842566187994930387577770235685172262565840048
150 61691817179115762146951527666861921044752893221564163509794782019973083230373291633
151 124840204911659929035192553068773496354348352631123257407167334275631338723312423314
152 186532022090775691182144080735635417399101245852687420916962116295604421953685714947
153 870968293274762693763768876011315165950753336041872941075015799458049026538055283102
154 1057500315365538384945912956746950583349854581894560361991977915753653448491740998049
155 2985968924005839463655594789505216332650462499830993665058971630965355923521537279200
156 126468195123610795858480894115966036554669279574796294294468786416298602236396306724449
157 255922359171227431180617383021437289441989021649423582253996544463562560396314150728098
158 382390554294838227039098277137403325996658301224219876548465330879861162632710457452547
159 1785484576350580339337010491571050593428622226546303088447857867983007210927155980538286
160 2167875130645418566376108768708453919425280527770522964996323198862868373559866437990833
161 6121234837641417472089228028987958432279183282087349018440504265708743958046888856519952
162 259259738311584952394123685986202708075150978375439181739497502358630114611529198411828817
163 524640711460811322260336600001393374582581140032965712497435508982968973181105285680177586
164 783900449772396274654460285987596082657732118408404894236933011341599087792634484092006403
165 3660242510550396420878177743951777705213509613666585289445167554349365324351643222048203198
166 4444142960322792695532638029939373787871241732074990183682100565690964412144277706140209601
167 12548528431195981811943453803830525280955993077816565656809368685731294148640198634328622400
168 531482337070554028797157697790821435588022951000370747769675585366405318655032620347942350401
169 1075513202572304039406258849385473396457001895078558061196160539418541931458705439330213323202
170 1606995539642858068203416547176294832045024846078928808965836124784947250113738059678155673603
171 7503495361143736312219925038090652724637101279394273297059505038558330931913657678042836017614
172 9110490900786594380423341585266947556682126125473202106025341163343278182027395737720991691217
173 25724477162716925073066608208624547838001353530340677509110187365244887295968449153484819400048
174 1089538531734897447449220886347497956752738974399781657488653210503628544612702260184083406493233
175 2204801540632511819971508380903620461343479302329903992486416608372501976521372969521651632386514
176 3294340072367409267420729267251118418096218276729685649975069818876130521134075229705735038879747
177 15382161830102148889654425449908094133728352409248646592386695883877024061057673888344591787905502
178 18676501902469558157075154717159212551824570685978332242361765702753154582191749118050326826785249
179 52735165635041265203804734884226519237377493781205311077110227289383333225441172124445245441476000
180 2233553458574202696716874019854673020521679309496601397480991311856853150050720978344750635368777249
181 4519842082783446658637552774593572560280736112774408106039092851003089633326883128813946516179030498
182 6753395541357649355354426794448245580802415422271009503520084162859942783377604107158697151547807747
183 31533424248214044080055259952386554883490397801858446120119429502442860766837299557448735122370261486
184 38286819789571693435409686746834800464292813224129455623639513665302803550214903664607432273918069233
185 108107063827357430950874633446056155812076024250117357367398456833048467867267106886663599670206399952
186 4578783500538583793372144291481193344571485831729058465054374700653338453975433392904478618422586867217
187 9265674064904525017695163216408442844955047687708234287476147858139725375818133892695620836515380134386
188 13844457565443108811067307507889636189526533519437292752530522558793063829793567285600099454937967001603
189 64643504326676960261964393247966987603061181765457405297598238093311980694992403035096018656267248140798
190 78487961892120069073031700755856623792587715284894698050128760652105044524785970320696118111205215142401
191 221619428110917098408027794759680235188236612335246801397855759397522069744564343676488254878677678425600
192 9386503942550638202210199080662426501698525433365260356760070655348031973796488404733202823015667709017601
193 18994627313212193502828425956084533238585287479065767514917997070093586017337541153142893900910013096460802
194 28381131255762831705038625036746959740283812912431027871678067725441617991134029557876096723925680805478403
195 132519152336263520322982926103072372199720539128789879001630267971860057981873659384647280796612736318374414
196 160900283592026352028021551139819331940004352041220906873308335697301675973007688942523377520538417123852817
197 454319719520316224379026028382711036079729243211231692748246939366463409927889037269694035837689570566080048
198 19242328503445307775947114743213682847288632566912952002299679789088764892944347254269672882703500380899214833
199 38938976726410931776273255514810076730656994377037135697347606517543993195816583545809039801244690332364509714
200 58181305229856239552220370258023759577945626943950087699647286306632758088760930800078712683948190713263724547