1 1
2 99
3 40
4 25
5 337
6 42
7 116
8 6542
9 3137
10 4862
11 144931
12 173351
13 322085
14 3811451
15 7402648
16 16742048
17 113783711
18 289925364
19 754094153
20 3729932732
21 10995324242
22 31408763906
23 129954407027
24 412346112035
25 1252076565322
26 4694829609193
27 15421426694560
28 48683750055713
29 173058407555669
30 577010540067541
31 1866237612078954
32 6447613509836621
33 21619638922115520
34 70966690312366836
35 241534732319219213
36 811211623313049435
37 2686492216280094130
38 9072909523171042427
39 30473787795923813923
40 101447146646630634758
41 341267801473169533637
42 1145755485507267634115
43 3825737412979541037070
44 12844777535227811171303
45 43104066514116129647851
46 144174886281489957961550
47 483611364271479129758780
48 1622266432823006778394269
49 5431454547197125100588929
50 18211176346101065370159109
51 61072616844975339010996850
52 204586675797981979671833450
53 685837092317475496828443647
54 2299606810546379246158314724
55 7705783427154750135492242168
56 25830475134730219392446453883
57 86600254589606792728559737520
58 290239688833643471913730797888
59 972896904997894931735274311449
60 3261579434861032937851884595602
61 10932215738991459055617446226378
62 36645605921022191218091721444675
63 122848612560088911730554836754403
64 411789994341294149962313876647313
65 1380372965531715284192237198964046
66 4627429550848883936657716474127159
67 15511767587069506658173387834312536
68 51998349229298123232777022673483204
69 174314092946812738098531382571946664
70 584338954923222475656677291603814858
71 1958846447552541886669331789581423174
72 6566673686693600638548811283146249483
73 22013335502540772026604186017472101165
74 73795191215055740289478017462711027717
75 247386791863684253714622136731908532193
76 829322447374487014039243912239034104411
77 2780171762827468216222493040092790459386
78 9320175074214672369851417337649630042132
79 31244711902171408996768379638309943195436
80 104744236925750244536188635375087045976306
81 351145221997200735574078514892641584310077
82 1177183415357732473715459356751418651355368
83 3946414015750649717923294521473615201747057
84 13230108964995115417089193492772197173781026
85 44353230537887374738927680437582866048983347
86 148692215687157557488462461049076279732868564
87 498486051343733866125189997929208792064915793
88 1671163544322017814511760351818774600317041019
89 5602553635832954393341395981934398616011775625
90 18782551896823330372474271755221031326149648902
91 62968643920452539574954679602849024526525012782
92 211103377591041936475015147773504670009415695086
93 707729548294497876650357039319875364950726615120
94 2372687811972910894143697632203342439501411249183
95 7954537364685067202551526583137777857745374739762
96 26667998059523278881257233278461962852959159916020
97 89406061970354711821493690997262927758366089621504
98 299739874391133132350547690906348684827222537146393
99 1004900653500478303315292719025698716348260111156710
100 3369013340936795080618059106234249229813248630147852
101 11294923133907797030744772019603211339331294537475284
102 37867339481611900659048636446397250145645878820619001
103 126954246781261835092050435236521586232696464931215852
104 425628364155100169960889506735327687380847990908967993
105 1426969793228460120560085583917200716741106158595020394
106 4784095711525707808535705678962451242986345689180932610
107 16039313300937553346132344954632318691129040836218528739
108 53774020030349483213344945513392030537150494823667117644
109 180285184868575043843068035251057174621856598946284341279
110 604433254568200849232348811373310362802092762963562064762
111 2026457146223885738725427387633528002656868704006575673135
112 6794026590473202743720828553823098751989520321696187428118
113 22778115108461302232155105935375759703973712019496446974162
114 76367580780823569193891239201409670319933779000129065690331
115 256035965002146074501411097892175487426613048618641340041306
116 858407668317001486297495060761802249142485197280889599970794
117 2877973967792051703017259733105294147946518151730525433553590
118 9648966015027314979843503557680023251982587407106337267895946
119 32350076974983837183341090194442507387214641922438279168181005
120 108460217721621171585455324574152965256333241391261804902411548
121 363635456560327461034370117137941777401819467347808331038335723
122 1219165195925231124296970227713996649625325041321453844252437100
123 4087515930478675803363162933426037981537492219446989105803547407
124 13704301845581792461636033325826498081641966864814903673002492826
125 45946762401927631312062848082932660623262686222411318852447861489
126 154047069975748136789112931076717443839531989815171295076203522302
127 516478783941752255768958948545505331392697123801936001191632171199
128 1731617768415598937022502910557201816632133041943256502676801293187
129 5805666336509447100913791067795527930064846467980085362551681224267
130 19464918564517843797713139300023767925327077114222660650280896670903
131 65260978011903933252631126114243002289125796557135444500416328217363
132 218803881341282029729088613192727880056647496507664795551049884647268
133 733595926880836562741921738726148379844214820470941481677069053635953
134 2459570277838191501340113870352015062693277851699127415401057217867907
135 8246354220997510589813820813152324459390471646613008518651413114344585
136 27648090995543565475113870312704827572442668440591105473046733541513400
137 92697648840047440492305938418609077168213337606888243332626978255843366
138 310794040502060401342575266882399796258249403503310530716501512114514055
139 1042022343932149771588388562778061345955251529344947355310949142079777180
140 3493669002647689064837407486200974041627007741448310704504380169450607559
141 11713504500558129961965829726313631024452834651975898823447788849534461249
142 39272839169956681314173737666671234632976614040938702464197573784511514351
143 131673414896134359173299115590607162085236902951387926685560745605603610028
144 441473093801515091352606673359723803364225207011771976411077966337773816603
145 1480166988393125066534335937748456842519085218890483448153861874353118924572
146 4962694179094305703143177812796036390270672522592276463003783506554971986832
147 16638900673129141583147392738640213673700445510967949499897829199651784073995
148 55786877635844031617059478295723190261467903669943718484029076782593923971857
149 187042277734347682024979731675180425030472625530028378612802136858581480162652
150 627115889778065048601409917399758017441782448435039544569345961626592821333934
151 2102597361910495180396702503945285420256415204683823896534548034739376032551189
152 7049603743792016312780988875100276202933438000458349707202152018237757158714557
153 23635977672014609065692907755247588066658313254949413616530499111941792165384288
154 79246976823444117652828948058228716685689991787821292946007420840943829126376302
155 265700331781354751511756294289170266512651581834900230214475669053458570513068700
156 890844175254214375788678128670927629554104355500024379180866803609392809153174770
157 2986837816358390347915443313446094496191754875422218707556995080639504254143544025
158 10014327277348448592308499977726924211020856959276453176656959168132180033921186179
159 33576247405990373227166419172787626132182708943520427612074219432881694973253273367
160 112575209334508354710151438063607046165158316160515175122413528984741322574888733625
161 377444929532000016652281361648209092346765218588840822072920979852418132540714859342
162 1265507280441378855872099291064067568831657854885423625514980061971356373425909152684
163 4243028170253990688517575577482751193939567657732051238704363805451834451019399588749
164 14226150271305092064025189760025067025335387506114082389469897761969489925748984262587
165 47697879610547068284011590801334576250220163467823211915272560333804258964795613051954
166 159923009496089931365943535455855802487645218421258006529510541149671785144588867097155
167 536195332915508540284612970029383545800932216512390469168183086023458290885008426314367
168 1797774827960916678675161062746965560240764531611336798653152423644415167602986035303058
169 6027646109990130818796292255082476692275799210257479374603185567082097609433356427555250
170 20209723825416100883447927670423437778663378136910439150759997939385965571814829921377725
171 67759967292397665173284923424803752569262141453005414638801205020604333738690747250145448
172 227188408414827442151653272392854870438775172129764484429704675953616999215667392354742442
173 761726945560840454659928479564791018886620324335604256104352431708653035302184367159436099
174 2553951423155308876092076102588057453249065508456284218764598476296895801582667202411180625
175 8563003208494454596971497834456344548208250858483147613589089382466185757722834326030212801
176 28710432661471423441981726274304850888655054237898186709880140529351060503353596095822796528
177 96261698522921081554671874206941302970524964555737438929079535460889145437570175151882190617
178 322750893028083183616257525307519753788734423399600460363167902308608132042388653661973301377
179 1082135214897497073336366377836514326842800190091055697461511845689992784783096820510539177776
180 3628237848860480068441094341775607988527165639056166554056797885266125787535456769220187726341
181 12164943810310750796226214199137894676038125795740558892477231305955309977392081224737310817224
182 40787266466810957041350579608851023320878287175983652138896210733123873487728320249380022459101
183 136753743942415519916318763898106284815584911860772749731778053513967154352146957926075487813978
184 458515454535648406340112664579521888621566670860327606846823205863988015745673604526079244320328
185 1537336213081032214791374969585931162608378347673750167863756662034760235864950346626281640235599
186 5154468133125992936129112714902519124025165894329003802114628355329621685122569156654433647590168
187 17282198146187545534719075334820295357919979609568017129341062928736144380064791804006575477593575
188 57944766621093470517403069010370482544091881241436691312029576763804475867924143022268592585683521
189 194280659841094959139920483891061604065839916305795558726255562632504316192181791607267993308040081
190 651395918040787947167120959323118974434775527014662854487446237376882456663171074182703949023345653
191 2184040080829592169089810172723091488264115452837606277400872905961175242511428677687114357986192363
192 7322784968815762722156088314025615709211795369366324328677300421425136528682859338310721225183985850
193 24552293213810007268187084729146606906464716720339182050335417557161755970657847373045423994837872115
194 82320489344350310365999948285577724049795827613797093939433843402544699194398305655142501141848672034
195 276009431873262346377836465813633042142941717090576671067307611565901647736375918413890825242490363408
196 925422381868647669193933550893730794729515903168178797010750897846734274207302871502985406282405633548
197 3102817044428074827823801902292050264947806874112279541169252952078235026436141762137295555599344849649
198 10403331307890316516045499868141079183069624129903311138367703104936015293609661020974689616851542893422
199 34880988144330963541750947269406771853425038776281694167290351882403425312536790142337034627461527000257
200 116951343939210522881677893482684653166546860538605914577731216832369476692047441765613963570040669340781
201 392122478560583983566010039509662122585795854325293269927843770442726948170451780740184606970868132900939
202 1314735362397761033754311470303474358632497836043125327143794702480566073068001428395483929388821399243323
203 4408136461934083104186710900765862048231098106246871874122163362736625996403473862515352518665912590783319
204 14779910206252520657861471949232336166288764148458384492910318762980868526514315950560641130208068657049548
205 49555132052706600790673390709350397458165456769148070065881068984837317243856131362173609723067743160246886
206 166151993067291301894494368050136937137471138864471807401900034559583570828688075183730525267377971914269669
207 557086386883416713500483386821072016534516054578180352890243520717947668607002469607280020972887702336280475
208 1867839728653830759274324105451708406456012385026455136120796424878442481110838848844623698643708101656138919
209 6262629810619752866674986673843325655101582782655435796166486066922874068118217110652022318455702018324050524
210 20997807094948503913919064721918212081713239542918465022069958937024782404022330482174957169757264943559948931