0 1
1 3
2 4
3 7
4 11
5 29
6 156
7 185
8 526
9 1237
10 14133
11 15370
12 60243
13 437071
14 7927521
15 55929718
16 175716675
17 231646393
18 2723826998
19 5679300389
20 14082427776
21 19761728165
22 112891068601
23 245543865367
24 358434933968
25 603978799335
26 962413733303
27 3491219999244
28 126646333706087
29 383430221117505
30 510076554823592
31 893506775941097
32 1403583330764689
33 3700673437470475
34 19906950518117064
35 23607623955587539
36 67122198429292142
37 157852020814171823
38 1803494427385182195
39 1961346448199354018
40 7687533771983244249
41 55774082852082063761
42 1011621025109460391947
43 7137121258618304807390
44 22422984800964374814117
45 29560106059582679621507
46 347584151456373850650694
47 724728408972330380922895
48 1797040969401034612496484
49 2521769378373364993419379
50 14405887861267859579593379
51 31333545100909084152606137
52 45739432962176943732199516
53 77072978063086027884805653
54 122812411025262971617005169
55 445510211138874942735821160
56 16161180012024760910106566929
57 48929050247213157673055521947
58 65090230259237918583162088876
59 114019280506451076256217610823
60 179109510765688994839379699699
61 472238302037829065934977010221
62 2540301020954834324514264750804
63 3012539322992663390449241761025
64 8565379666940161105412748272854
65 20143298656872985601274738306733
66 230141664892543002719434869646917
67 250284963549415988320709607953650
68 980996555540790967681563693507867
69 7117260852334952762091655462508719
70 129091691897569940685331362018664809
71 910759104135324537559411189593162382
72 2861369004303543553363564930798151955
73 3772128108438868090922976120391314337
74 44354778197131092553516302255102609662
75 92481684502701053197955580630596533661
76 229318147202533198949427463516295676984
77 321799831705234252147383044146892210645
78 1838317305728704459686342684250756730209
79 3998434443162643171520068412648405671063
80 5836751748891347631206411096899162401272
81 9835186192053990802726479509547568072335
82 15671937940945338433932890606446730473607
83 56851000014890006104525151328887759493156
84 2062307938476985558196838338446406072227223
85 6243774815445846680695040166668105976174825
86 8306082753922832238891878505114512048402048
87 14549857569368678919586918671782618024576873
88 22855940323291511158478797176897130072978921
89 60261738215951701236544513025576878170534715
90 324164631403050017341201362304781520925652496
91 384426369619001718577745875330358399096187211
92 1093017370641053454496693112965498319118026918
93 2570461110901108627571132101261355037332241047
94 29368089590553248357779146226840403729772678435
95 31938550701454356985350278328101758767104919482
96 125183741694916319313829981211145680031087436881
97 908224742565868592182160146806121518984716977649
98 16473229107880550978592712623721333021755993034563
99 116220828497729725442331148512855452671276668219590
100 365135714601069727305586158162287691035585997693333
101 481356543098799452747917306675143143706862665912923
102 5660057688687863707532676531588862271811075322735486
103 11801471920474526867813270369852867687329013311383895
104 29263001529636917443159217271294597646469101945503276
105 41064473450111444310972487641147465333798115256887171
106 234585368780194138998021655477031924315459678229939131
107 510235211010499722307015798595211313964717471716765433
108 744820579790693861305037454072243238280177149946704564
109 1255055790801193583612053252667454552244894621663469997
110 1999876370591887444917090706739697790525071771610174561
111 7254684902576855918363325372886547923820109936493993680
112 263168532863358700505996804130655423048049029485393947041
113 796760283492652957436353737764852817067967198392675834803
114 1059928816356011657942350541895508240116016227878069781844
115 1856689099848664615378704279660361057183983426270745616647
116 2916617916204676273321054821555869297299999654148815398491
117 7689924932258017162020813922772099651783982734568376413629
118 41366242577494762083425124435416367556219913326990697466636
119 49056167509752779245445938358188467208003896061559073880265
120 139478577597000320574317001151793301972227705450108845227166
121 328013322703753420394079940661775071152459306961776764334597
122 3747625127338287944909196348431319084649280082029653252907733
123 4075638450042041365303276289093094155801739388991430017242330
124 15974540477464412040819025215710601552054498249003943304634723
125 115897421792292925651036452799067305020183227132019033149685391
126 2102128132738737073759475175598922091915352586625346539998971761
127 14830794350963452441967362681991521948427651333509444813142487718
128 46594511185629094399661563221573487937198306587153680979426434915
129 61425305536592546841628925903565009885625957920663125792568922633
130 722272872088147109657579748160788596679083843714448064697684583878
131 1505971049712886766156788422225142203243793645349559255187938090389
132 3734214971513920641971156592611073003166671134413566575073560764656
133 5240186021226807408127945014836215206410464779763125830261498855045
134 29935145077647957682610881666792149035218995033229195726381055039881
135 65110476176522722773349708348420513276848454846221517283023608934807
136 95045621254170680455960590015212662312067449879450713009404663974688
137 160156097430693403229310298363633175588915904725672230292428272909495
138 255201718684864083685270888378845837900983354605122943301832936884183
139 925761253485285654285122963500170689291865968541041060197927083562044
140 33582606844155147637949697574384990652408158222082601110427207945117767
141 101673581785950728568134215686655142646516340634788844391479550918915345
142 135256188630105876206083913261040133298924498856871445501906758864033112
143 236929770416056604774218128947695275945440839491660289893386309782948457
144 372185959046162480980302042208735409244365338348531735395293068646981569
145 981301688508381566734822213365166094434171516188723760683972447076911595
146 5278694401588070314654413109034565881415222919292150538815155304031539544
147 6259996090096451881389235322399731975849394435480874299499127751108451139
148 17798686581780974077432883753834029833114011790253899137813410806248441822
149 41857369253658400036255002830067791642077418015988672575125949363605334783
150 478229748372023374476237914884579737895965609966129297464198853805907124435
151 520087117625681774512492917714647529538043027982117970039324803169512459218
152 2038491101249068698013716668028522326510094693912483207582173263314444502089
153 14789524826369162660608509593914303815108705885369500423114537646370623973841
154 268249937975893996588966889358485990998466800630563490823643850897985676031227
155 1892539090657627138783376735103316240804376310299313936188621493932270356192430
156 5945867209948775412939097094668434713411595731528505299389508332694796744608517
157 7838406300606402551722473829771750954215972041827819235578129826627067100800947
158 92168336516619203481886309222157695209787288191634516890748936425592534853418934
159 192175079333844809515495092274087141373790548425096853017076002677812136807638815
160 476518495184308822512876493770331977957368385041828222924900941781216808468696564
161 668693574518153632028371586044419119331158933466925075941976944459028945276335379
162 3819986367775076982654734423992427574613163052376453602634785664076361534850373459
163 8308666310068307597337840434029274268557485038219832281211548272611752014977082297
164 12128652677843384579992574858021701843170648090596285883846333936688113549827455756
165 20437318987911692177330415292050976111728133128816118165057882209299865564804538053
166 32565971665755076757322990150072677954898781219412404048904216145987979114631993809
167 118135233985176922449299385742269009976424476787053330311770530647263802908700519480
168 4285434395132124284932100876871757037106179945553332295272643319447484883827850695089
169 12974438419381549777245602016357540121294964313447050216129700488989718454392252604747
170 17259872814513674062177702893229297158401144259000382511402343808437203338220103299836
171 30234311233895223839423304909586837279696108572447432727532044297426921792612355904583
172 47494184048408897901601007802816134438097252831447815238934388105864125130832459204419
173 125222679330713019642625320515219106155890614235343063205400820509155172054277274313421
174 673607580701973996114727610378911665217550324008163131265938490651639985402218830771524
175 798830260032687015757352930894130771373440938243506194471339311160795157456496105084945
176 2271268100767348027629433472167173207964432200495175520208617112973230300315211040941414
177 5341366461567383071016219875228477187302305339233857234888573537107255758086918186967773
178 61026299178008561808807852099680422268289790932067605103982926021153043639271311097586917
179 66367665639575944879824071974908899455592096271301462338871499558260299397358229284554690
180 260129296096736396448280068024407120635066079745971992120597424695933941831345998951250987
181 1887272738316730720017784548145758743901054654493105407183053472429797892216780221943311599
182 34231038585797889356768401934648064510854049860621869321415559928432296001733389993930859769
183 241504542838901956217396598090682210319879403678846190657091972971455869904350510179459329982
184 758744667102503758008958196206694695470492260897160441292691478842799905714784920532308849715
185 1000249209941405714226354794297376905790371664576006631949783451814255775619135430711768179697
186 11761485976457966614498860933477840659164580571233233392740309448799613437525274658361758826382
187 24523221162857338943224076661253058224119532807042473417430402349413482650669684747435285832461
188 60807928302172644500947014255983957107403646185318180227601114147626578738864644153232330491304
189 85331149465029983444171090917237015331523178992360653645031516497040061389534328900667616323765
190 487463675627322561721802468842169033765019541147121448452758696632826885686536288656570412110129
191 1060258500719675106887776028601575082861562261286603550550548909762693832762606906213808440544023
192 1547722176346997668609578497443744116626581802433724999003307606395520718449143194870378852654152
193 2607980677066672775497354526045319199488144063720328549553856516158214551211750101084187293198175
194 4155702853413670444106933023489063316114725866154053548557164122553735269660893295954566145852327
195 15075089237307684107818153596512509147832321662182489195225348883819420360194429988947885730755156
196 546858915396490298325560462497939392638078305704723664576669723940052868236660372898078452453037943
197 1655651835426778579084499541090330687062067238776353482925234520703978025070175548683183243089868985
198 2202510750823268877410060003588270079700145544481077147501904244644030893306835921581261695542906928
199 3858162586250047456494559544678600766762212783257430630427138765348008918377011470264444938632775913
200 6060673337073316333904619548266870846462358327738507777929043009992039811683847391845706634175682841