1 0
2 2
3 4
4 12
5 100
6 326
7 2114
8 9226
9 47220
10 233480
11 1135788
12 5678402
13 27785526
14 137642146
15 678271020
16 3346581344
17 16519160048
18 81474120774
19 402103867046
20 1983757394910
21 9788422760352
22 48296742499360
23 238296850975076
24 1175788778309942
25 5801382454806238
26 28624569926109546
27 141235562168853040
28 696866863084876464
29 3438394251501007868
30 16965287286202303338
31 83708013403296248246
32 413021525322743264146
33 2037879093282959826828
34 10055047325991383059164
35 49612352645091005121388
36 244791049439028334824562
37 1207817278298192304687658
38 5959460521703468456292858
39 29404422462726688713222848
40 145083612641475524916071452
41 715853361352412356346169952
42 3532073852530892217247540706
43 17427515718358837414129965850
44 85988661811952065469746635770
45 424274468090695220781546572264
46 2093401856359749281027334778452
47 10329000828010895146107265274872
48 50964060141084948687333553227718
49 251460472243771385080009280860550
50 1240724717119291885101384385352422
51 6121828253664931377562965602942764
52 30205557002569737707132304175318328
53 149036470157291709922949018007433272
54 735357054830805554291566199273830138
55 3628306531408228244894252030156050506
56 17902334926104433137627352243493008850
57 88331455193254255598670362468633604288
58 435833985274187631515591605796544027416
59 2150437375954021295321074173137944030296
60 10610418333923272560800341235364334792382
61 52352595095175824514252471753205531939526
62 258311607228216792619365350742595250628550
63 1274528727898203104213508065964255129246856
64 6288619763039322970161146500171173036594860
65 31028518744575012195138319228714647032491440
66 153097024746354067515059399725843601523181866
67 755392133898875030954332267675374569334881650
68 3727161105198974293218900571409448268992445358
69 18390090763068151649148574942978904687697922336
70 90738078856355199890465603408137346723980245620
71 447708445848284506301849204483923857110938791304
72 2209026849700019799254090816620284844377962187830
73 10899503165390847450704757368944889946598469908738
74 53778961205699119568826275008196569573913554787650
75 265349403957017865156580757298796873222003138079844
76 1309253741645033017467767632920615616808787405812160
77 6459955569710575059248718074094957251688187647211360
78 31873902388242219988511308727373353089316516395291878
79 157268210669862306514142036661985380638521205812412434
80 775973076218741039669514106528835208545369979377230054
81 3828709008970523942754802735227595029808557142299383960
82 18891135690949907296094203041887965398537100719666003048
83 93210271884788438008746934317227608774060836195097297780
84 459906430559300772136045835927307825376523723022437818162
85 2269212615657172130864836797679544883022605136187723471794
86 11196464221636287451559508347298260842309059557058092121210
87 55244189196470042838994823980620500612312606531775351108328
88 272578948100220864649301345514878264130736380705647809925216
89 1344924851429812039450399285440724169609595241608851698339352
90 6635959484767108243718380572134181720930677375323680660096298
91 32742318826702609479614132229237044545202612856899008915641914
92 161553042120037674879130942324155457023821595281782358680859410
93 797114754039766514322513338704712836129685352485439673555669108
94 3933023623509153455334210282439340418712585744701681255916103936
95 19405831776022262632866928103188619318978346205803553399623619208
96 95749820740531059839744849483545846289793852566743889964475611942
97 472436753943821997115401637342265089302570057094189531614717192902
98 2331038165406151637570093283509448516880126817330051031320864860986
99 11501516093360952533640691630755830584848235767728769121607386405860
100 56749337874007803252564472605634258298301555663400096238112250786660
101 280005463888127415158930902020340820717710007313633985889624875376624
102 1381567833994331217017046960043282771838509419725551877704871247702042
103 6816758692574643310252816655897577707998720084991833524788400880174166
104 33634395597098583371957706736886052281677575743647742403364217967565086
105 165954615411925433771888517912219020875115951924035741899625483571156724
106 818832444811223329408716388857226387710299842680911426288577280505123684
107 4040180328888546215259698095274884301047382899735890705898482092280153240
108 19934550949188560330595857905556538349622153093685220587022030955638941602
109 98358560558388621735038146915542009409925395806387013294314249156495555910
110 485308470693793098223903637939399081670528767504382436323894505562197077510
111 2394548175472066478937432257132456827752683671660512719178769306756248164176
112 11814879217870483115103846415398516861491728692940454820564486950850331746488
113 58295494892412632211402951120039690178973682674660901500144229465246407503092
114 287634317887155635791991340022833904491506052182543301320198477317769814352062
115 1419209168377389698838180727598637586503758113573299967354568672071265918784218
116 7002483842684699752158368442686054090736835513947447883581797619021377794162046
117 34550777334057618921726502999150535101287560118438240765833639419829889551049628
118 170476111220836823963608804986749273419087962370623726456654935426697858996596116
119 841141842222225158363097889170757467954092385447831355579800084861996598998692928
120 4150256558940796373676768519518428042805693600016396956759649080542795968919167578
121 20477675274749256110879696958787326098255726343399222672849207940606450595509961994
122 101038376472103506898603501440724143624449239663033606588881490046860060068817031166
123 498530882199640851420348725870043850254152598069186595212403669899502372706141681896
124 2459788539608726368931514637609340510805915832922661474263235016705832454928570781704
125 12136780038367680725502140705905329747433994703179442098943068351692694759750174632484
126 59883777539329110258928751366741339588707972519025146451282494922332267047863695219354
127 295471022877840725313432453247632020561219606684667797949663552054640258233119941539894
128 1457876055049140966113684236999645202334661306802575822446490597344515480293934550191918
129 7193269144244884013286303229902144289470149098130145039980781119356295616743782214293260
130 35492126235519663979034346107302417297559315327535059558767319354320196099777564844071084
131 175120796880776208971300080573689999961784901288234837670791025320696067967551316557124268
132 864059067542338183854929438060969648669034695086991383438893683018584136246348579038726082
133 4263331857211828050352479859164931390353860807747202769909877385299044742392316737070821910
134 21035597226490127674887623650406141860255537299860599441991367040691059883469741985445918534
135 103791204976594732676663272428487777874424866532389306428380807442084985456683190351795820432
136 512113543271666661195137439365839202927744165293261395699049365329262834208936893191028279460
137 2526806401962495580866399209546580671938869375326975506062646713868427527818332554395866441592
138 12467451167585431262359540842377476102650520077181337378086022496763992918047451594180755225422
139 61515333543323209488963553982718997732588509427905670743103075607675827846827171429631667935042
140 303521241838493482035258004493798596079320399088670730785148683860771230264771551938968578771126
141 1497596435566760961648575892265568101077444693103677816732573621998480057940918046854646868652088
142 7389252462981421419934420673908381043437843034784657053269143267271238060567553277142482328017812
143 36459122541256179859721336150248702081145875141158543923242631836648460604034866452113624995602452
144 179892028745489707452766724602347539895146680864942400989812928203236664269405595470412978307027562
145 887600681271171072733034634354158699384613400945331557563066876068344865429658136269979005521447706
146 4379487934441340778506433552560982939309072587277085260596424299235901438791170694178910428651732602
147 21608719971292610815035865896310492796427015996846981275402995918231186276009360916346944559144124372
148 106619035327312492856229156803772861003777600592597548292558703660081967269098052294079830217228730700
149 526066269044566197962164023156417996652356107071086260478637939535173581178304377917096695115029218512
150 2595650191139707589064587031870153513048502124389602509863063235517848213666138467133094631627481700162
151 12807131555877868651662357516586830173515025864425480967686839873450836300489359652108711370528146842234
152 63191341903256626700978761395904357897104828930030699822129060620334875397392764663686891134525237729982
153 311790792037395095720825912960708065021002418407418450509966008714961183257788167359164361995176931875884
154 1538399012765642277381210047193084794864977468645813017212101851286386208174592974824946341867188484276452
155 7590575420824013610657599663756912520988502551278840852655522118902995675317850864808641352579212902655744
156 37452465024426615208618542892815758943407334065133628557389008067110721945843202469685928243461795526968878
157 184793254613841482122530076236055958433767606632922485752949886963798088529892225806541976356482251948794266
158 911783695105362403948061266258983251962208619776829552679664430172497015246911942523331499273223000301764014
159 4498808727608817645700544343289653803283505134885163292823077290615132599103244920861017002943884849318241984
160 22197457660471205622937258833241177601508193526456942225159890156596867646960906224485868677921998829470899192
161 109523910977718639892613248282988740321317185938140730831011989222984763197447264914526903897217482641938130792
162 540399142070065265456252236076928180312662002337579901951821237893549634438813106796259504523748368501377270110
163 2666369655202259213926365556415806377472868744310657920463411997636405246038630946971903068199754879346140130054
164 13156066663891245376533271708788839611352371723313907261865818528360980332410665236069835014480390914280610105982
165 64913013740257731672476200559095688754264692738970415226114546831325687396764778793163918111788553550602207823004
166 320285649236485323116476006021423505966838555124846687402730942666444511852089882277975200399715440661596107965856
167 1580313271500705008864306285372520537473496548681781974838018240048691495817237435435554369763970910016894625368612
168 7797383498245012613518713726469955734102204646930624079525130289972727067922472677348656719693485854717985832584918
169 38472871496527520560992139276427899971335010741318930112380862152011374740996701592566019576960905251757365420835198
170 189828016221270316330403589336523410615724021501771169432107011904230744599764726015367503882154753621456035676690998
171 936625584231613162267843263261592466362743472919810704442151339544552922019731190549733175808771097000364262418970588
172 4621380460588264096899923055619361545328461188438949178149309107389907381649625896482208170176162092254833874182870736
173 22802235729048479719757513852699511479425200242532658223775408745651586611477015833438367824713544576130591116316084116
174 112507931055931862614981317890377155801299963329205132594860568822887346254468979668931878216514383758425460525141499890
175 555122519602797195454015123096888684329020514996227066970405265875046765978038578052946371364220381147311969170299286194
176 2739015897616672869495355168941395994531480494019383359708021260931961552666323543402118064837068187407522144973311563290
177 13514508639939285707266716161364867698904449014550321237417704276097150076566470693238629434493468735998873450626979990168
178 66681593172904783811890267744283765879580411982193040884813165284547673127706220930064134487441069378915746864985329583340
179 329011952009581726210508673932569996082009064298502476163170224994209564019889614740330531375814233794011054652375595335532
180 1623369499952812411845536063448483101260068400942354351458120075611367398156055515438612819633727080523839074831926202919982
181 8009826139386864147001595742308904122473458047820155621140565748911965390644300667528653118160451138438577975413246937819646
182 39521079326099191126604369330974078111512095980891113743350308019911324663514862292807332486823618581056358325753317428673342
183 194999951799126860551675891956513420792123411476229775370032759957106999278892017465726504711595007559327021353339405616505316
184 962144299954647518025543746782395180636419130174703627072692303259039499765724722686363491762719234603060643269949035473999652
185 4747291706455507870635860146717529163307472856567946950663105845854655648653726916516023756617804050546454603987513531663237620
186 23423491203183931320232735278298332323552424949688735539628901572994636952912410122941040937452106961799377227520589295485327658
187 115573251881604616243659474064112682995930607828060826864546827463298630013484520154781977178041375532494421241650647726119438210
188 570247041084686707787666985615320002739218400216644821164854831612194626877239906100910822153520572733684100347856958824144501546
189 2813641414182604509977373207869313611454411415099794689523002601758175578625435128310276094423971375804573875509354409932718237924
190 13882716502211197030345641677389143217918178579434243317431474909040066467552859739848205538243917387103410350263551630922138139680
191 68498358216253844159693856427868340635026655667539300877306941686132042995787953195289795752232257959407232288364283690110173688948
192 337976006178250415027212825950989918246287224143773677860066499112725608862663227211690839885851378898397882633070233711028344711262
193 1667598811515687853464290415690247865556104171808653935121368688502953895085210281795380776042278727081236215143266667353375885810966
194 8228056860053787586513542560985036129509612856372798042187919847017588634901861269852162762624657531443095267630136183998908524970474
195 40597845971564666818441390063790316805556544053399901986773838436502590942769174608150438018931870961953862877209969010666425523044644
196 200312798703740983128221587973019194270282887781766381818936379921974057652476083496575291524381444819037271455419761137682541746085056
197 988358282669227139811152737747837037599576531594297649269753423393974159212463716202146511093188616237684104126965310984045089246454084
198 4876633451493084716839702233384390168682975027656747086631982931626992652078617684137624333608823272374693361440355643759596481900058786
199 24061673015978867103096842277295866841288072604955347861867347381987900970962163327028024337558309884700329751429280200597769653435808046
200 118722088524127933916994640651180211628949991103082730079653222917176146238639090973516211573415774028990292699695005159894883757103852838
201 585783635833248618833153413212085623019174184438189865703770694341316788400872710773344794483638129126009742098408798062779949890167859216
202 2890300130967482641039177930930525087332392133591169546717448280783679661581171966941271497518937333866226081181845374723700638491644850116
203 14260956325944006860894663910478939312934063523249905062486207815627542376148530349591574441378101850614695539835078871706221800698946968372
204 70364621705361040415586214685012547232062069812470020402965741405035127798983133459341875075682625656289608160818806987979347541781015889594
205 347184289368533754372344039008687034399632014159941485419048513010547415996698583190488845516182168637187998374443613536497096395619180647030
206 1713033167279149033800884660329615878588021453657789080049623876116632098340037180443971365905107555000968593648349923466873941357821778470114
207 8452233358645729799884133900486521365193476485638925644468948337648178706974024770067606882163817022528617027930991332359812881040471580237484
208 41703949528586130905603167109959625295469047082562073136429015736901299058718562198586679753682694557325449961163038045592703929726066458174756
209 205770396117119048132853045892717451191241886912096468801423487897416599167271999676804247230530361728917579420478717927730801134266469978232720
210 1015286475185592907795304967951581271125975392974972855831265296820277905151309706320650350718271290609383285762519752674569647078791804751314478