0 1
1 1
2 4
3 9
4 13
5 152
6 773
7 4017
8 44960
9 48977
10 142914
11 477719
12 620633
13 29026837
14 29647470
15 117969247
16 265585964
17 383555211
18 4484693285
19 22807021636
20 118519801465
21 1326524837751
22 1445044639216
23 4216614116183
24 14094886987765
25 18311501103948
26 856423937769373
27 874735438873321
28 3480630254389336
29 7835995947651993
30 11316626202041329
31 132318884170106612
32 672911047052574389
33 3496874119432978557
34 39138526360815338516
35 42635400480248317073
36 124409327321311972662
37 415863382444184235059
38 540272709765496207721
39 25268408031657009790225
40 25808680741422505997946
41 102694450255924527784063
42 231197581253271561566072
43 333892031509196089350135
44 3904009927854428544417557
45 19853941670781338811437920
46 103173718281761122601607157
47 1154764842770153687429116647
48 1257938561051914810030723804
49 3670641964873983307490564255
50 12269864455673864732502416569
51 15940506420547848039992980824
52 745533159800874874572179534473
53 761473666221422722612172515297
54 3029954158465143042408697080364
55 6821381983151708807429566676025
56 9851336141616851849838263756389
57 115186079540937079155650467996304
58 585781733846302247628090603737909
59 3044094748772448317296103486685849
60 34070823970343233737885228957282248
61 37114918719115682055181332443968097
62 108300661408574597848247893845218442
63 362016902944839475599925013979623423
64 470317564353414073448172907824841865
65 21996624863201886854215878773922349213
66 22466942427555300927664051681747191078
67 89397452145867789637208033819163922447
68 201261846719290880202080119320075035972
69 290659298865158669839288153139238958419
70 3398514134236036248434249803851703578581
71 17283229970045339912010537172397756851324
72 89814663984462735808486935665840487835201
73 1005244533799135433805366829496643123038535
74 1095059197783598169613853765162483610873736
75 3195362929366331773033074359821610344786007
76 10681147985882593488713076844627314645231757
77 13876510915248925261746151204448924990017764
78 649000650087333155529036032249277864186048901
79 662877161002582080790782183453726789176066665
80 2637632133095079397901382582610458231714248896
81 5938141427192740876593547348674643252604564457
82 8575773560287820274494929931285101484318813353
83 100271650590358763896037776592810759580111511340
84 509934026512081639754683812895338899384876370053
85 2649941783150766962669456841069505256504493361605
86 29659293641170518229118709064659896720934303347708
87 32309235424321285191788165905729401977438796709313
88 94277764489813088612695040876118700675811896766334
89 315142528893760551029873288534085504004874487008315
90 409420293383573639642568329410204204680686383774649
91 19148476024538147974588016441403478919316448140642169
92 19557896317921721614230584770813683123997134524416818
93 77822164978303312817279770753844528291307851713892623
94 175202226274528347248790126278502739706612837952202064
95 253024391252831660066069897032347267997920689666094687
96 2958470530055676607975558993634322687683740424279243621
97 15045377041531214699943864865203960706416622811062312792
98 78185355737711750107694883319654126219766854479590807581
99 875084290156360465884587581381399349123852022086561196183
100 953269645894072215992282464701053475343618876566152003764
101 2781623581944504897869152510783506299811089775218865203711
102 9298140391727586909599739997051572374776888202222747614897
103 12079763973672091807468892507835078674587977977441612818608
104 564967283180643810053168795357465191405823875164536937270865
105 577047047154315901860637687865300270080411853141978550089473
106 2296108424643591515635081858953366001647059434590472587539284
107 5169263896441498933130801405772032273374530722322923725168041
108 7465372321085090448765883264725398275021590156913396312707325
109 87288359428377493869555517317751413298612022448370283164948616
110 443907169462972559796543469853482464768081702398764812137450405
111 2306824206743240292852272866585163737139020534442194343852200641
112 25818973443638615781171545002290283573297307581262902594511657456
113 28125797650381856074023817868875447310436328115705096938363858097
114 82070568744402327929219180740041178194169963812673096471239373650
115 274337503883588839861681360088998981892946219553724386352081979047
116 356408072627991167790900540829040160087116183366397482823321352697
117 16669108844771182558243106238224846345900290654408008596224864203109
118 17025516917399173726034006779053886505987406837774406079048185555806
119 67745659596968703736345126575386505863862511167731226833369420870527
120 152516836111336581198724259929826898233712429173236859745787027296860
121 220262495708305284935069386505213404097574940340968086579156448167387
122 2575404288902694715484487511487174343307036772923885812116507957138117
123 13097283940221778862357506943941085120632758804960397147161696233857972
124 68061823990011589027272022231192599946470830797725871547924989126427977
125 761777347830349258162349751487059684531811897579944984174336576624565719
126 829839171820360847189621773718252284478282728377670855722261565750993696
127 2421455691471070952541593298923564253488377354335286695618859708126553111
128 8094206246233573704814401670488945044943414791383530942578840690130653029
129 10515661937704644657355994969412509298431792145718817638197700398257206140
130 491814655380647227943190170263464372772805853494449142299673059009962135469
131 502330317318351872600546165232876882071237645640167959937870759408219341609
132 1998805607335702845744828665962095018986518790414953022113285337234620160296
133 4499941531989757564090203497157066920044275226470074004164441433877459662201
134 6498747139325460409835032163119161939030794016885027026277726771112079822497
135 75986160064569822072275557291467848249383009412205371293219435916110337709668
136 386429547462174570771212818620458403185945841077911883492374906351663768370837
137 2008133897375442675928339650393759864179112214801764788755093967674429179563853
138 22475902418592044005982948972951816909156180203897324559798408550770384743573220
139 24484036315967486681911288623345576773335292418699089348553502518444813923137073
140 71443975050527017369805526219642970455826765041295503256905413587660012589847366
141 238815961467548538791327867282274488140815587542585599119269743281424851692679171
142 310259936518075556161133393501917458596642352583881102376175156869084864282526537
143 14510773041299024122203463968370477583586363806401116308423326959259328608688899873
144 14821032977817099678364597361872395042183006158984997410799502116128413472971426410
145 58973871974750323157297256053987662710135382283356108540821833307644569027603179103
146 132768776927317745992959109469847720462453770725697214492443168731417551528177784616
147 191742648902068069150256365523835383172589153009053323033265002039062120555780963719
148 2241937914850066506645779130232036935360934453825283767858358191161100877641768385525
149 11401432223152400602379152016684020059977261422135472162325055957844566508764622891344
150 59249099030612069518541539213652137235247241564502644579483637980383933421464882842245
151 663141521559885165306336083366857529647696918631664562536645073742067834144878334156039
152 722390620590497234824877622580509666882944160196167207116128711722451767566343216998284
153 2107922762740879634956091328527876863413585239023998976768902497186971369277564768152607
154 7046158908813136139693151608164140257123699877268164137422836203283365875399037521456105
155 9154081671554015774649242936692017120537285116292163114191738700470337244676602289608712
156 428133915800297861773558326695996927801838815226707667390242816424918879130522742843456857
157 437287997471851877548207569632688944922376100342999830504434555125389216375199345133065569
158 1739997908215853494418181035594063762568967116255707158903546481801086528256120778242653564
159 3917283813903558866384569640820816470060310332854414148311527518727562272887440901618372697
160 5657281722119412360802750676414880232629277449110121307215074000528648801143561679861026261
161 66147382757217094835214827081384499028982362273065748527677341524542699085466619380089661568
162 336394195508204886536876886083337375377541088814438863945601781623242144228476658580309334101
163 1748118360298241527519599257498071375916687806345260068255686249640753420227849912281636332073
164 19565696158788861689252468718562122510461106958612299614758150527671529766734825693678308986904
165 21313814519087103216772067976060193886377794764957559683013836777312283186962675605959945318977
166 62193325196963068122796604670682510283216696488527418980785824082296096140660176905598199624858
167 207893790109976307585161881988107724736027884230539816625371309024200571608943206322754544193551
168 270087115306939375707958486658790235019244580719067235606157133106496667749603383228352743818409
169 12631901094229187590151252268292458535621278597307632654508599431923047288090698834826980759840365
170 12901988209536126965859210754951248770640523178026699890114756565029543955840302218055333503658774
171 51337865722837568487728884533146204847542848131387732324852869127011679155611605488992981270816687
172 115577719655211263941316979821243658465726219440802164539820494819052902267063513196041296045292148
173 166915585378048832429045864354389863313269067572189896864673363946064581422675118685034277316108835
174 1951649158813748420660821487719532154911685962734891030051227498225763297916489818731418346522489333
175 9925161379446790935733153302952050637871698881246645047120810855074881071005124212342126009928555500
176 51577456056047703099326588002479785344270180368968116265655281773600168652942110880442048396165266833
177 577277177995971525028325621330229689424843682939895923969328910364676736253368343897204658367746490663
178 628854634052019228127652209332709474769113863308864040234984192138276904906310454777646706763911757496
179 1834986446100009981283630039995648638963071409557624004439297294641230546065989253452498071895570005655
180 6133813972352049171978542329319655391658328091981736053552876076061968543104278215135140922450621774461
181 7968800418452059153262172369315304030621399501539360057992173370703199089170267468587638994346191780116
182 372698633221146770222038471317823640800242705162792298721192851128409126644936581770166534662375443659797
183 380667433639598829375300643687138944830864104664331658779185024499112325734106849238754173656721635439913
184 1514700934139943258347940402379240475292835019155787275058747924625746103847257129486429055632540349979536
185 3410069301919485346071181448445619895416534142975906208896680873750604533428621108211612284921802335398985
186 4924770236059428604419121850824860370709369162131693483955428798376350637275878237698041340554342685378521
187 57582541898573199994681521807519083973219594926424534532406397655890461543463281722890067031019571874562716
188 292837479728925428577826730888420280236807343794254366145987417077828658354592286852148376495652202058192101
189 1521769940543200342883815176249620485157256313897696365262343483045033753316424715983631949509280582165523221
190 17032306825704129200299793669634245616966626796668914384031765730573199944835264162672099821097738605878947532
191 18554076766247329543183608845883866102123883110566610749294109213618233698151688878655731770607019188044470753
192 54140460358198788286667011361401977821214393017802135882619984157809667341138641919983563362311776981967889038
193 180975457840843694403184642930089799565767062163973018397154061687047235721567614638606421857542350133948137867
194 235115918199042482689851654291491777386981455181775154279774045844856903062706256558589985219854127115916026905
195 10996307694996797898136360740338711559366914000525630115266760170550464776606055416333745741970832197466085375497
196 11231423613195840380826212394630203336753895455707405269546534216395321679668761672892335727190686324582001402402
197 44690578534584319040614997924229321569628600367647845923906362819736429815612340435010752923542891171212089582703
198 100612580682364478462056208243088846476011096191003097117359259855868181310893442542913841574276468667006180567808
199 145303159216948797502671206167318168045639696558650943041265622675604611126505782977924594497819359838218270150511
200 1698947332068801250991439476083588694978047758336163470571281109287518903702457055300084381050289426887407152223429