0 1
1 1
2 4
3 16
4 71
5 327
6 1550
7 7490
8 36720
9 182028
10 910330
11 4585318
12 23233722
13 118315318
14 605088690
15 3105994302
16 15994906965
17 82602799485
18 427662046960
19 2219130114108
20 11538302709769
21 60102637378353
22 313591732265662
23 1638671208390738
24 8574718477933404
25 44926247350136232
26 235662082982008362
27 1237514977872335598
28 6505016671165835192
29 34225762022586058612
30 180234214430567918134
31 949895997924325317866
32 5010109644475323934404
33 26444200971867783537416
34 139671312532401354436670
35 738177196166256704665890
36 3903688886953308804694990
37 20655547812140309444940610
38 109353350895908580694184390
39 579227615752484702318274810
40 3069566509412093052887777930
41 16274405071385778609239940270
42 86322475111193155201442985030
43 458062157475976431344309381730
44 2431635086070304669061036190864
45 12913325321682581225719856140692
46 68601915640422952987498676070954
47 364574320214509104694336313543766
48 1938122546301929929817273432196984
49 10306607995484195507073451662846012
50 54825682384027996864842767556888630
51 291729820736129730380978551967695170
52 1552748544341096836437632584749231480
53 8266854227932296210018028865566679820
54 44024440987769219835557036472542326410
55 234508000021482870956520033256774984710
56 1249475553876619231222250549971244917976
57 6658868014546179220084920591567466392364
58 35495397336225587325375587950326389641686
59 189251486669956378167325777332027513693714
60 1009250515523057193546535597019374613473880
61 5383293275008047096823558751947198904025884
62 28719943853464085493004334561004126836413386
63 153250839689957766300364951076597366037395734
64 817905714953842326172874529364473167150709535
65 4365984825130681879505722874455448330896784471
66 23309738957802944040113940968360955422341023960
67 124470525778833631248676113306519974328063466940
68 664763831778690269916446080485751105477947100635
69 3550895558147092285543342535431049101887827806995
70 18970381981382453510806341773262418179143530264770
71 101363127438535075238865253289878246946816545567710
72 541686290594226168656912486866838443167200611338690
73 2895195178214997231271952940948157681383135491273310
74 15476342208040967952296921275733598331919410481429490
75 82740408115401809438944717442146611581818173426131262
76 442409350145257672601898246819513424172423396877385782
77 2365847496122214032173441419166656673496391405435482178
78 12653293195506128677616848626384265043472670543825524162
79 67682032438874054604639820914022135841866553031158243982
80 362071948173733654518942281216962998765390333010956032619
81 1937165622337725929474466248146561757830959786501757158811
82 10365440975608580248673116342986425139135559176102077850084
83 55469823011256979834605745424442831370023364668019984370736
84 296874297878295379094591052986555144696942049526965245395195
85 1589037467435780423786892865137105478113370161821653668544075
86 8506292785664783242122433450462596393766479622478067482859270
87 45539697295726189084807423620592693807372231375472109984908330
88 243827441207858190164386345971058779939883743894772804113034520
89 1305619691107908282377341958186353104071113801356215045330849700
90 6991840980047269747966335587793536086943622475994865123551005530
91 37446069260715622241163893913562850677486384133866714511958130750
92 200567196971872240736109983269322513667711031487138197994374647400
93 1074364646103064952316980773566023590004238527343682425558865110660
94 5755470520591719760447960661423185447950229436428141489389230644294
95 30835180361598368092240146020743966418135469746999106088786357657242
96 165214409912758101630054214666651193151855322391848771779977504795814
97 885287610191192752360260417907050653443619934819728058752741916630906
98 4744114524460804658828117807814052990485776747352948956438480539634694
99 25424918163256745951707976032510965746369959687303039919617886615197402
100 136268950152938624219366882565419895874018878960756293564657128186339254
101 730409729605057479837442431968908982246912101149951580441692278864275354
102 3915325277385175334517552641381648608949606191410148532270262993484369566
103 20989407999882096692230640581778190814887355980900802353012804802091946514
104 112528615545971871105512056777821922962554761558582290395504226980321134524
105 603330979117480653515793266783886848145562837562631707714622878773491833928
106 3235024502731438484990824908618456390882635232067180773326367107795738730378
107 17347155591641009397359613411730627998769381587624007347793617891821789376702
108 93026608963343971851419052480235295151292139832138655082311402934785991530188
109 498900345723042742058187623997108725900439209316397132729756446064768268856104
110 2675762810677074160076004712555353872804058800829490843592621538098499027381870
111 14351857868335565166805019160468054131212827734948107374604293597924593460273074
112 76983005309868274099456467391454750530943906779296947708400416889209840749005146
113 412959401876310723780694153622633230631856296501285611222712987563675172052885774
114 2215364349066744495485505296191926908908835307973696807354904371153301051404219750
115 11885236649028574606015462472405916807581218651488435490665518459467765602933184426
116 63766846715575836871797277497450994546807903694472304826475707824176931746626528250
117 342141746828594895273088030871199429775282604443798475865714679456575245339842231550
118 1835865269878475423619562985381853055562299262063265596813068975584804024974826246230
119 9851418239350466132021109726315111345127500212143651769835109376453521341704615761882
120 52866375269527257517395333330042932227423802038647757511531633500264485267982294952496
121 283715301879521303350921516555580214516605065559877614013490875482425125397700077142332
122 1522677969376176675134656744707197607914982469025049412634153977193436671379003548304378
123 8172503001583137727693669086033685120140161159307205028269283415689154985385291998605822
124 43865540224027001617766519614405668051352255661350870797944641131929825296433849444847696
125 235457702662715881725527741018585045067320215425321063354342170466988811653056292290397932
126 1263929978336938894071720360870335938728918110709526287071960582400174408865174145340364182
127 6785056884666095884778058872158837956028481576866717977436976047631512995098075398512411978
128 36425373919701204112280753744626527939587714284377253105298666957719242123009512264832192912
129 195557411575488589111285033732993191036128605801089440302082102109056937531199833752058682572
130 1049938772426276354211338467640645703458649917264140887422109457948525261074146603958899390514
131 5637321480312522491117784633493813609945223043648444398185859077139968238368770337835294395710
132 30269167381638906594731301243847973467805535962482736178405009652172168271877121260678366507470
133 162534929962622503071480490376979970660387073217335076196656582566051865055194327637364309324250
134 872792941378267834182807521607707568655630688075531334918159832105680372759767185572114222723186
135 4686987056418162892070496860392277758844571645562758568679531864169610552701448113051970061490510
136 25170626763951504079592699212125252570209900932119819004685461615449848169375629001440337416262366
137 135179797948340018524072007312297153284931774241773457415443431266608584738179651174739249987499114
138 726016999434540064985643692802483690084957054302801469297467288860434547804328043060529521776884866
139 3899408838055826838204140100944184025596095013372082183614792894967152791837196691479458087859903030
140 20944379384417858618481010826464427171668469687842140874572833134918387620888240063274312823705824224
141 112500052460111524085822794178931969178133253910204238816107095365022558395823837466445797928836551180
142 604302270069807327800818113358279014765751818778158764542959417267014785962603506988288209580494011470
143 3246173815847949950103045947973179073198139380926519898656885451277292939833123407624012006222803835570
144 17438339793248470927209806750459487123806619653298774867049252872724249852829645065183017568507100804676
145 93681557748365206624582119013156703141203488327541385783868457562971877418275860656623663513082227759568
146 503290183563950969053710857701176070761825204622602625543070138060131454306307095900211452872063879022466
147 2703945878544962123367535221434470551142437266840102907577083250681999494775068679506126908509647123316614
148 14527554148170177005037906769006420381525422170700647220790107788492955783748954779693893620028596240053936
149 78055189635903385873682389605184934002656839809488135455566642705880444826751759608055312574683966926170988
150 419397307941244771193510354205843262274800936727684769602337698739187752713147261155932853153422413558871534
151 2253532757489711569001419048226905549687192116401636369766796181771255787262512162680889951969145664414293794
152 12109223764139553276208428694284257484626223393326077311510980901865821947396669930544498836403773377924510476
153 65070289679018053865834179015447212461994679401804457199794505292529156720269834076988566202667411352682352504
154 349673725071084858279243487144772012526732413733662345559629910664783925070851621527693055039608299047241532794
155 1879130345300065748959020400099530115477864143557081296128860261959278594748103709013218049807584156834220834878
156 10098672360212535315964750041506067611241000881438590739734291947041352201320989308109962642191755418595737264304
157 54273141106998611144241561170738881154854901654177962532190021069332175714771237364999829248812315584842604263116
158 291688134586026518977349840573551258085213642787915716481819447663202073211929624974487657587834618662728391793974
159 1567709296187401517824947391833253637788226961481593452989522489305218352010250889589182531485123202245350228417578
160 8426070857641453475881532213128487314059336714388612536520584135693566031104189443189235594270571131880703283661810
161 45289478905672923136946844061194716331380017936957770275283804117381279864509577562210919942677443615410316125650638
162 243434444291455487277306511228063015419874159791570988615419110465851077157501884989643328940687887251420214160737402
163 1308516086039739659150835152696088442923283309614396747146115595506423875178832975543039473397444652633074291309002638
164 7033772012450013522986816810715488810401824404007569810250685395199573131411446953863889203944880571699854606467387440
165 37810249587528563641346180043564549002375553810154388011846538334240520619410101014601269018453222371007853232952921372
166 203255680260046336767272144083779523918942707623557066108628701981490845173832093753151238306546217951808085779824981350
167 1092666394707259760115561970131740341668632271247298819449920808679211654330428111647032819898535791820379374358604522650
168 5874137244699224391588522537332037560978875534236404271842050258753929135136466481949039560648319697396261781396189453250
169 31579995399800302732016546053062756067218013764782564975368923828696385723153208766171334692916995337345139236588433600710
170 169781892727979102715235536177855872952523012465891035485937622588590402820129684015711234481877133007480701209669090203430
171 912813136926356765949601256385189267094188358138637814019154106527825543198799759483151440973505104006062285090042734157010
172 4907761673441032319712120642271432142046798876304201659886167036794551626702205161126191674364564790847907731828049287571540
173 26387363015917827146188053953718941934347965180763943501657104609015208251018626416731116680777848106480924335927334849015960
174 141879397953465723214233179185962133431914757986321234918444192076600168029104471570481881344196338053538064515993836493351330
175 762874988530693221163419617076182155676394938698004080574482546772829300442619423259898936409775348936615952743951158965913790
176 4102022032091584110598709442179025207137169063037834390325486007398150201089735412179470324760686630429545689052770188155928990
177 22057335753005872861425674468169054820228213422408168249240149504628552815293938379102409009634095401337318039929164337145223210
178 118609221370247474937697705666385088124241030030153064965240906660918700408987296642726014519902573084916964062529177936388576090
179 637814041220268475410294324039472312127164490308427082396409914777493507578196397373916592345684464107191022923947929670284347190
180 3429886928370777673536279602886738913432983210796380733598723833228257638524924497036193712383723593926594639059399916489415911230
181 18444866866934020827274273245194755204392615883063019408483135826136985392164405422724595232585189606253685532173822544483425904250
182 99193024217498162998035536169793301618588168569296715041637865936233525084840401256845878888730716821293203383462632010941851049850
183 533453432915518834775131563800331318404838622041784375691972093974710891470592133104802296578625341860680158297446219287341951342550
184 2868940671953686169131399377505060617356248546825770331571394448510396281834658978818061318836004675255925304610837867155925839586720
185 15429653950323282082480775554565633851137393841376899743325060990414270509236848523964255341022786766553802601446122952871360957389300
186 82985127808507805599028985851472401741625007545404217359075908071436388383889620398474841988045474979771091062794039473023546505461270
187 446327565184894013457035738363025363853428497668418535180105868040725139808659301589546013033115987900694877839415168408078626469193330
188 2400581272793051186577698161302207472431389781459091655622034654124702937009622542457042514782539942380517263105128002594062906750579520
189 12911844331028973508686043104431311909454205472422488066306679477426305537143079761668798141403319150808905273139468677390536276380384900
190 69449514817526067444453559619852957094502554641217846299809787797412186454909719119450645784573056129272190934879572165883037999927494330
191 373558929898336557258529122895932816296864869082321549838451562940532675181132869815745278453738198626413575546877551247218404491450587750
192 2009360717593327587081529685440172180954221928636934446287992484249570282266102499205639077906490737764099977269249590015992747278503226250
193 10808501298520961420268746242209690970941996165688065582690754137735572664904035870688039449062416716020882961481375291858874151569476722950
194 58140899458780095606499781471306482355915647693076577065264100625131223406895771178515425650250022813870557701786035454047117525103591104930
195 312756698280616785341445190041943547469536927265161567029016151908393933805354260367433183148376619287567254604156387324598049590624001670190
196 1682441652875535418398386169436228647035397380627674349537602567381858907877107460601254343212006622227487491975504570991191451400500893164230
197 9050693043186369615816961959234983273472102538190770685325033313671441027449584732411942234732317990396733139034072153426765361776247679317170
198 48689129144392268692387519348499316402804395751167173918412237398639762190710834735536758643269214466882741620660953951002108687717005329111330
199 261933134758191448491734614423224185877541884188203098891709897283125592939214731563981411740358704059428336982700010764222246220476113471664590
200 1409149446343927273554137632317008161068841498468378006793103273652454184963187370095213199784877677187608089702439608684600271754092994706784280