1 39949
2 147903
3 569693
4 2210213
5 8403783
6 30606683
7 104374957
8 371391819
9 1360791587
10 5038261323
11 18672456765
12 68844659745
13 250954277903
14 915331614003
15 3359158325805
16 12387260421869
17 45763095022653
18 169024961800663
19 623514967404449
20 2299184597856813
21 8486657132093575
22 31374790385030045
23 116125348958313851
24 429989485612378775
25 1592346615300964483
26 5897635012326448707
27 21850880924056125715
28 81002770317867289231
29 300457288013186110007
30 1114922398982616811707
31 4138319203829259855653
32 15363962496422930565411
33 57054828839573824262773
34 211938622681612713487827
35 787530073181417346402889
36 2927201995642289096908683
37 10882944032919999043028655
38 40470153291750811775199961
39 150527148504484414802869455
40 560000534321439704394436569
41 2083809790632398558223049753
42 7755721623347414649253688097
43 28871892248512409552254781059
44 107500638344910985281407960687
45 400337082005731644665602538041
46 1491139208582265592903814656199
47 5555046895308670917271283763527
48 20698247797419078821524777813169
49 77135418511127234412901533303879
50 287505363722223821787602202121119
51 1071784807643203717851348896650135
52 3996107569698446720750505027123097
53 14901624526503537254857521216168259
54 55577116625532742830276115855011971
55 207311435830558500311012734659494777
56 773417583922194683476893514930614113
57 2885805019148474160043566137526324469
58 10769135892682997967120435262067884697
59 40193389423906773518484753631788570767
60 150033209349965881234152079452170651961
61 560116377695944850192060790602948653269
62 2091348038687198017190336192198748233363
63 7809631799829034530433171323476046350683
64 29166885671366740397224181943693702504205
65 108944152171239741407703790712333517664225
66 406978358433715619334952669934803036220617
67 1520517526189126367760162010462780020299415
68 5681505951743701686335053263969442451539473
69 21231790298291888981603219977753603448288037
70 79352401941544759907296064579714345064574339
71 296608136357242711705453851306138523464513275
72 1108804034637561898986477346458058077328802681
73 4145477279971713968885185727044207204635236879
74 15500351445652589872682657219917032929605168737
75 57963563844576118025747175893336215397639772283
76 216777603832954755008787786071220642916254655465
77 810809473900678647472214907984939103416735516491
78 3032966215902075777566864496905010854879370095777
79 11346449360831799936025049717700547084040371481065
80 42451724321582561358062140237141296908086423817419
81 158844780366627853356886985375493246648150834754325
82 594418245613441769787283423800138623336416720061471
83 2224601382177945737751607024127457588350511302170701
84 8326308274876409877814106911617735740707446888283301
85 31166807118749111524151387783322839168854454319258223
86 116673176415941868455270426388228954828101497125798457
87 436805356542437431186644704281383286835717988906724103
88 1635469558387867270380549115681491242943676046042389511
89 6123982002450451422198534174956985425498584816600190913
90 22933040604945449274323176797307472067818947608952626379
91 85886525927766652041504018681296429228249585624585862047
92 321679561922398223930147366265450229598380931639689248897
93 1204914744799504176688846871908405354338249866632245300017
94 4513599021542179397063987524446626237797492525831630715353
95 16909191000781443366020317174000437914752279533251921104305
96 63351264074350958943390522563402810027221666646351128069419
97 237366675528114522645436372235267632797798982590523826406075
98 889437898476675976017693387080904886385580805006331138792833
99 3333054043241606833938063842204806499359350075851388166722177
100 12491061585008361545979900585796974606284994896863522290653971
101 46815109883353822093038238541196993257374704848016077953523329
102 175469601297955022336174745747437380794339828848638181713282347
103 657727990661811666357367855988241327227599733651494854613789307
104 2465578347758890820045099004524438046990348441148866945787320107
105 9243124462455269421356196932386985581088754518387843351809679563
106 34653393833771846688551877059729190557034047700810193799222247895
107 129926938130505744148500570020502761670803359509259983660952718991
108 487167798056890458949449711517047319680695658898107104931761387511
109 1826767910582061411637661678599941483325028322506263175261250449945
110 6850355401168882428003107111389110905860993105369351205937321722455
111 25690187107312748022646866348578079818374900433433392545010719586075
112 96348593217718206610446332133840357026412560631827144032767635407795
113 361365722575021231759643024904092975041647118099416360523022806495735
114 1355412622679259826510204568821120323268429268723937792258582714171471
115 5084153150193536388466153707957599157721973782938332308412782619042215
116 19071629100716873384122726730111751109943225333040342313606845968634561
117 71544882988597586219584821498508805312888066931766399357408980807011491
118 268404959916411055370998140482102127230341627251375004314011734590668091
119 1006985536784344103095335785556578079301683395645039547259556001593224219
120 3778124242323612924072508961130250880747822566367657715084689968319314965
121 14175850415814979643382603376364572985906714618274754570502568039775202861
122 53191406768191519424555570711396683453469179165782497136829637791115625321
123 199596485619001044806339623261192064757735632188758158501563934013177373821
124 749001972754204488358763896325461129266093571430527589774606567641772398697
125 2810808741988586173465787067013956578337090434708882262617349676179301268797
126 10548665093640810217077886138759136532738797521461166541233976032325877255281
127 39589608444433238998079719004063338697117102546684609693387970606996882368989
128 148587415149881380936252928967905350175287540886157431024141380096107212873275
129 557698659192820240442831120901634003747001167235166880733371589156913495731127
130 2093310073449547504684785331611854759741115414696927864886106539776681437305603
131 7857485029131676053477772781949376645740852212053245971139200958426481729386249
132 29495057625708709938184280275457209516829837310260796931318027417914575498188493
133 110721072057600778505372977771541258668248598412541556295079257606590356489772495
134 415648604434766411187767736571685555519795075567380471797075613911798476646594653
135 1560403995325917000191566268335777108530971822325378456624087335640769344559341783
136 5858172293653128458128210212053151576136504397534885257555017012986564483386392443
137 21993850610134010055153396725988099496827209014731029212923829820811625327476081937
138 82576055645429332434072588302099623182664701465545380904525340166585910853200756223
139 310041926495458944982657668422318355406132698463194031638381966932964613098791317539
140 1164125626470459157778473527187066186093369772658248709695734857142508978172767017439
141 4371113772280489419851175707730043387886313398720968842129437264241012779306801755019
142 16413338364029504416991236758551473967407801072101883103529423844866460001712999845981
143 61633098961116486167595036217793849805271997494099752910027351982147610796783844809721
144 231442484111390779120175642830074239271233682214496538344709668569206685271298312300431
145 869128285195242957961212263951426865304054156043071865448488038334897138759100043736979
146 3263894754954861000305680654176589605627293019938744588001937839000035621932353403183959
147 12257435318346411320779552406764993189325704249525408416598062052548294099277561411086461
148 46033502688604889727158858796942342703417704719816526732301903697536390437164662854300417
149 172885723655630522962211567972840153784205897235641328616143778974371316698404027499702133
150 649313897416965501876578737609688538934993430133886934338578965337999182963023325629890347
151 2438711811499271961163105364255142497384490697594184615575304651977917860778059466385482261
152 9159594528611234084462204945669277544243669228407477090989068538050005838789737899844866115
153 34403432220294432371833323249796367307420613336380377323979452659743857202931224666463561557
154 129222109332780921302759019681124120367626186988045349911550653561694890275096268914560120717
155 485379234882333343127328506706033682600065986622602754396347014884077115406852618978786572263
156 1823201451201943148015348623949745507313731854392713583983858165057437495745908099967724438393
157 6848524463301298001289299409785110223099263586853983986830479891793153855304546952962645503071
158 25725750191806767444852683655171753500586981033775663977178873348017773955427248440606808904455
159 96637918509282390179512368413834522625212581063727988268964796126616082416251899689991367753173
160 363024028337555998226276542859575082480744657249356010433054412734288344253793922392983021979295
161 1363739028298563777891729098994424940577003598623936099617109253229447965121792780536812833291789
162 5123126417883275523736036780244116691877424881749502989681218723785763963504871523369635251893125
163 19246271004352133272603081213938361230128384176566055885566785249945684725451192928086734426807351
164 72304555715993534179331503042612804491297963237662256561366125348447812903149161216367666827247129
165 271638980564041823218600056442215872039720872992224829431869449847428432069242611592027942722913343
166 1020529855873402718186469890232885525493711283314002284046710614544868924299211856062338428864719267
167 3834125829331181873654786927548052930260303620438891387517087239539709887151442011642009039536317003
168 14405020079273762653269122719102740926083605425696508537483752965808440927109090143339014127708544543
169 54121281677128402347184138979283684186083685843181915136129057971344553102983004256107562478000518061
170 203342808972280007611719512295733438999321611887556939161923850296423613349754290671804438040322879761
171 764004561096416434866763978547314160161703491392785452516594599442765389509759528805170126008997518539
172 2870577790687191802752081299854396347830304657549004045430327940116591812596767427103748864589093816257
173 10785710987730500534892495133856809785400170675504225900088990685110908582278080302923756034657304642019
174 40526041290165847168561353160121234873684700986464431632788728932159268183467166195758449183654700372501
175 152273872013637089767279173810097242093834078909452654110404847190598032176378154981259075811231677257433
176 572166289736082600681460996201299235025118096082549457845812660846037151912647904448937584368451356270595
177 2149931761827619245238129798903963864278966246313011188135643597801683377977493334215942947695769364416503
178 8078532682101721328422945277689618759487042942085033637499423455156962103627863729701657254262876179683759
179 30356071716701074070968093257826120054849384191632924515295215758150986905717119659634438038157274205551943
180 114067993470743155157624919161290974801390633987156050804130788179837515287284686780916791941805506265944313
181 428634436657005930106079303282171654090167315453942199557004188374101192856023632743431683637954883182278269
182 1610702091674831097352884584000930698979823889876250660303276774116383202345620881729701569070557877744747109
183 6052686423239344726669001224989245448128889347708911270251013353495612885384739953198446103865172312875775775
184 22744992664173404373428114803638130586090827184851089836872919290815641509456937802241887313257161703170563275
185 85472811648226251176825631124386089835516649036384000980919724014659293988923252767776898721143920383230442403
186 321199332067556938213322701611436210052582870316158369415798258911428105184050678572554299669661886880426700269
187 1207051009982460611980731299810153455146578792260511678019261325007384651029828775201535228762690712869069976995
188 4536081585653917145282894005746672685244769248729656875699263781271227004731340567496921756033293801103819403391
189 17046696613748214205681615882249850876141555015883271403032981583949331867693635791308745073284179864998167257059
190 64062465489642636189707153455887830832028607464354038732068821580715453486166115582640829614639149284040270831507
191 240752613705482897158271341136168613063255543177610715084453419458044041708142023467347620588374398999690673949467
192 904778397668171839463791200765789909961361640469941049623107557166275381737560803493390831085320608798690860061107
193 3400299666446439513061698430595520661378113076376921116644430171110903762889188055860003884706660047664253618570609
194 12778969398681866501540446607863205363719753122409362258011151206511302117802313157597177472438976576551369765107909
195 48026180251660299389879561971310469756936789016609166401298260178618062013994601786985872205027435122215811639673259
196 180494409845699635788499250991115001427636948197337286947483938769341563424068560740583623581383693665727823177737719
197 678348507310746740446387240393466668787468000042376123024096075515361845796169278038409324331484982524642692594086823
198 2549443067706711185979604695506233064737969375409320374375039893568004157988715704787868697545725139957146044038956693
199 9581665571787152450831357212498425872520258708786379530149822512707066319896741116933552126067543761411426945146346733
200 36011388509366638971588947815948179777227409673096981519640570871996299532772209561853648313321316675514767846289760351
201 135344875409234459575842280503754831282203754980190091268963947714985420078657461821259185448255598312881699132318337405
202 508682483324974784638130531968471688519240141427053099008007165053035876076085353330303825599879785588947257060608020381
203 1911853861274677424325515782295552623978723658939718239130154930894539073415274562925991421203517816825898294648095772909
204 7185640318396267016821798670196301260460633188880884569443113874107873408181454359859865279935640494367964449894367784395
205 27007168828978705570258713840809722673067092243012904073677436121808356076404600889990286868987998430298197431770764989161
206 101506856588582529716162439975689061349514762909565385265821501249580022377580092247008007640662310529186688372497805093451
207 381517415305705227409522179484615695906995149041334730990111903677585166947529542281321447289116840322132774393945362852651
208 1433956441608162453434279924361963721980210400195762388045787431895000172317726800668741722870520972978571387159757551461549
209 5389644150215481784156646385606248623601782410273990435424954508481267569699951461131837496596815916626964658534825487718813
210 20257539931709859482883559070533764289186159074759565462146388773043467178645498118366980620771449183007084060320338003897817