1 2136
2 12304
3 33572
4 211824
5 566288
6 3844878
7 10015204
8 72882376
9 184281412
10 1429092252
11 3503416892
12 28746962046
13 68400079832
14 589318256362
15 1364400638604
16 12250849422816
17 27688353774584
18 257303980884418
19 569657527974780
20 5445432061101184
21 11848819113984924
22 115900067189578080
23 248602313250909804
24 2477358152344314134
25 5252002707448410496
26 53124968501114991158
27 111561324360852006884
28 1142038414781203704916
29 2380004034051284630392
30 24597221690324287980130
31 50947752944470076433404
32 530550711993238561289348
33 1093565406071206064039476
34 11456721353954293369799668
35 23522882435454544163169556
36 247614987190865861420439446
37 506835903800963131525450616
38 5355404622905395573541520802
39 10935057341666088147462886028
40 115888717062694155058377967456
41 236172736216569811649071946968
42 2508839112259225956559562763842
43 5105017473452485131719095168716
44 54331006002839339656098338555200
45 110419945850350522143089560254012
46 1176887916755872861574008729482224
47 2389575378331437860664301592853276
48 25498271652915172241888056603046902
49 51733230222758147742957789211323536
50 552529860140331939062808798787068406
51 1120358114578601549639874264146143076
52 11974442404559466011224370414388205556
53 24269072329779354454518398845005597608
54 259536077859294952409146475623374573858
55 525817934368270233081732700166187625708
56 5625665677091408723151117693234366756116
57 11394238064389030224940162445762151463380
58 121948554182457626963714459603828538457508
59 246938323596125267082706209609685460376836
60 2643627694601138224757691700863480883247510
61 5352216816654076372983035801822694302007400
62 57311316352572822894253505267194717201078690
63 116014422691740542602555156374039999947789452
64 1242491507025472054970108983002573657235506208
65 2514874564599176756944982425049309623684599720
66 26937461980515141757225901132209049977091559810
67 54518161575434373775385079973632759172414016092
68 584020313518751222565736126629023017444046520656
69 1181904123670053283201059662660580422983520784668
70 12662094718147194886074673466953243971212053304224
71 25623357301718040853317799135880152774497363070508
72 274528947649275914143600999647069153079762194219382
73 555520196479472337513628667971773218532984665717088
74 5952160824788056557417349834241094067315871156905878
75 12044023066877122770986711442790212336509555288834532
76 129051857584928274237880417135112816682191867442806356
77 261125649002794270025747805579151979908821735698407448
78 2798055330278167766264253928675490753285146057097728482
79 5661511482329773134311387036430822442870524382103942748
80 60666683576680813410661214560691695335648132796522632996
81 122749326436838752336557081297217030119153778548381150964
82 1315363302920783564630146683632647592519047091034799378452
83 2661392250237357903680070079694593427034127596037074691700
84 28519530962564378196147041104238585624180155660996150732822
85 57703353974043788494209724163224301285182939465788391177048
86 618357985705126218264984996798599794634609596074977656421474
87 1251108906984795447387383813783331441828647877653921653196300
88 13407206779302545779226472741273240911382262694382172608206112
89 27126306454076240812323844495707273034290359674616407613299448
90 290694773330656272362993514174912052791579736873395267854873026
91 588149029347795786117186281133057928328344943344839692695786604
92 6302844570101684110703989804327984079824589854126725982587712544
93 12752197479219267553315301856021172419690620820471427468779726972
94 136658400351166997933552254757585269671447944501893561161864872720
95 276492530032802512430604410187746600994616231145537336959551208508
96 2963032074690925907807417712171047883007360288501565789654194079990
97 5994905603936594991258094293129317124623788549563678756075791263280
98 64244595173645231509834018539064148154666314647610894000842007738870
99 129981560771184875028519760344341060204163263936355993118833880700644
100 1392954778584749598357099202721879826082798026095227016536654431241076
101 2818262889670379697453809872037955983824773280764241142802335801377800
102 30202130336619646216245003283553675141822830103914196605212667886231458
103 61105673742552824593656158184653192467597062004011992921861039831462476
104 654844594488267025200447863386999749619177571679455163067329359709485428
105 1324896012060842820918371333780612826413220845439632834444899815308995476
106 14198386783682077445290761743951517961368842303167319359597399379960257220
107 28726467428570256140785147552910721988367602629997050350645473379447853540
108 307850474053813151127497170573903084357185414652682115274724760223699030166
109 622849026674305612975997510048337071783306891233510391413852555414389163336
110 6674837607801149134676348787627027711659796466532952080012944608832911723874
111 13504654114761602560046048017867498523662754934420919521400488403572962893580
112 144724355420905569988959745989569491965207891581095123186294785919937159204448
113 292808868124754314532455079878285336293182515814643410838106837573894950309320
114 3137925128298414323684524971728479564808918063752247305620810683440122850607874
115 6348703622203739200082167665185398094349786881074141854873642779002321702804220
116 68036749423195519023786763235579178014821123644229725685918433237509211313401520
117 137653080132051522329140264159304071511142321335490150915134921146855183055259740
118 1475178438925631024025832203706804786953799506417423218603162771483903303205514816
119 2984604954656769314554587467839673413754283989767350043556226683306643589339657548
120 31984942353376561998215596939369392732384641210844565338883452682455086258929058934
121 64712445225818692909580988410511601214320768738004976508042101675292818364841722112
122 693500217028109876773016755721519505266521709457594028786585410772442519199366093590
123 1403100537570942974679152258127842989052349491726412377731082440619297327587875709540
124 15036530530225643467638968751352174284078107360363076729688642608443279315871852044116
125 30422142201016260029385758079758434697026890641646613336797438536719016207553697281400
126 326023336370993111086004521716295938587566334406208991288417235603573409247616038835810
127 659615434178865659959906476365328711831782633693257849130999386145617341204359670318780
128 7068865864991035364314025639322134267878558584352676211285439524215805414178524468111876
129 14301837483848894466882579382937620806220531437492646906982137552578153916302900295800756
130 153267756050257649002171937011502391923974597059821007059691440659155268334234623553859508
131 310093653825777587142590594982577574787028661257110121956522741292451360066755176564787540
132 3323164663731218897453356054069062236186586928589972563542547269565505049818372969098372886
133 6723477034940501567597621309948063553784059459347659777034260133691933019458478898310478904
134 72053142453661108843891667106299200713382094128629901320956270357636477123466876397915165858
135 145779004262237107215999027036591542473007754641483610838631359140016302706199167991114761100
136 1562262449100959418360491731697789776365996922743135837547335712474265353610432388477906123744
137 3160792877189885978388465730096391755167346666626760226616205822461938546956663314505065348632
138 33873109311461904882739269865775115804842396049915481200683556336256328454118197058030435494210
139 68532582941676887294509260121628908534041003519613995406113147429830913631665046843682903201804
140 734439683324821761518742076852068170088042550204877944350473669806000508902034221123217080632064
141 1485929366407720877261059479462398967081682475364285114324144852687958835663892140795198801354940
142 15924184725702151721051376074830939551850787262702547016612127961042937692191196031097273065140016
143 32218048689921862959618747752930422577036028784116127939304983461714455510202380553962516217085788
144 345269551032170222308696938017713658470328376254942747903045252336621065655864957625626083309479926
145 698554513651116061175492867065432501326098004684214392301915614566164481176154585047974154933122000
146 7486164291905238603248774718968534948822768199902151527460413302775968289092046802757696556916971254
147 15146119335155282688229145150375330900089436161898854066417290060825731017304394905722859852727724132
148 162315662393098710173900244581985999639011249599099123873257903060851263603742517301988735339162579444
149 328399469256832888402240995216432848642785161894341151268854920485357735704760571718936535460871876200
150 3519342250371595348677990743747255186660706920625146226559269355500279751187029505762584028730157826594
151 7120385707362042546115265061564709673169705188299208318301358420323141366101996242652336795888764905900
152 76306683550245712336127175695828376715463083605019497680248482680983032146851792585434675207089887531732
153 154384819259113720026159019372050455198552724185201290204381642194336609834856266481592743870107940555604
154 1654488124197315772728351863747161703687353259285437211380849505420478389542792426773079189196537715364068
155 3347385019365703327490675845315448463432234164036268004169291799504931722823501460453235147546193594404548
156 35872754877502090442091287578104568318831257666438699676338369424111364807918707230688671376623746901641110
157 72578291915127714056318273451221931689900699974436005037778242646317063967666138856037785124785022282919464
158 777796180099734741455934095487610454271591937307909941819352573793170491006139330675835685876832172986903074
159 1573648812769094691308537513553822490430921976912124240404334751768229682245240038755344305995089858768619404
160 16864244188550929257849418782821576137104735855929865050859304462498769484540437264341443172398204718497837472
161 34119989905711429501994776517691300045179730349846790392740097914946485216186938723651367916907646344170889704
162 365652004212594476844787496699914138349851912738964594614957537106285767914500383641614739229427782726338152578
163 739792577802409911723422576276197101805053580433574336227129181959224990684192883666846266736494218930996368796
164 7928098449965687224987402294877812554007939454168850867862598386837093626410967025948205253224558555269141048080
165 16040246785003270206194646362360183746179544146987962413694594439742512686727730340079646539236290412425487266204
166 171897717824580227384030336295957522624426124295571462107030786377445643205599823354639587244382240431126548740064
167 347786021007137461122415934224207506456500302611884237533750546611020170002825100423510397780156850017692343476332
168 3727101218962463362603042509060746506355079454139337257405254787728822093654500481361515590725072948036848106178422
169 7540726652095860495555644706291001054652481140355816473468185398657330234275893485407166106800686976426446758832288
170 80811331724072739795633591382740825894188781996673853829910503550795879816041788158795026090200526043180535345541526
171 163498688900821029500436748240004234818446547355235928250086986236049172786946164248980053143810661852107550622088420
172 1752158299938257802644521015867273550376107953872262821133606957355796936551884809951611939801517547767352429833892692
173 3544992745355431237983360325780829946264544419384323917875350011597297193115982051091353015807654648358228485101033688
174 37990448155330361768631091232808977150291736198375187197415637980802830609418338621480426724392234070463639906270375650
175 76862840005797564058639270301781224886970075278141285146200826686631350920057009756707075956855968807790374949210628380
176 823712190366518822638833017935971057582236240968958594732884969843423956134519089914383877264721336492205025507977692644
177 1666546760091337052519800905506603192844335220650486379079198643196946707250816349358697890218856831952469900173321113204
178 17859799121334122692287624109477123755184348422699233636449221805111881066222851799668027064030704820999223143055949383764
179 36134211324611515393880247082031969820702345468339814686622446728315319838695066839663798779208515011599495038654148256820
180 387237712873752182601762020008730197120485265350892839008482687994538643609184375514923148994744377576179692237347289550358
181 783465102447708815175850684001395072391840851147721772615669998294508925839439746183730088827108107212558427331177359771928
182 8396121661639219150500477670179034154279964070990204546963713686534492540180108769012552347799784708017173524518479136288226
183 16987158271361051853873260642263444151086909887610932102156698611348643186066425732734783537939885210483467266366443663208204
184 182045437762703565510894878560543090086772951372097276471750534397892834742488674679003085424513599446719064797414748261206944
185 368317038302439160161462148601461740870605282598881772349287293003821861948342273557241293560167886704322043900635266600935224
186 3947124963910942006644845941022930587600316248457744626107426031395476377594743805224291897783353882553143451604599167274534082
187 7985881955106578659121759837688221892943125224543363435776737314310435253588010661746016409834402997674186625235443763416608172
188 85581905662548073406306574968606346896218365259988787539802175934839525494693381559023050738073057209392842112680614971781789920
189 173150584877318984795659374510525839048323104632871105626291086814529637857859330504483067789199954811894506048169203969060375292
190 1855594298094212554119687081881457871743030920042259430010076623284503813299238508693785330748624190910702389372788780903171256912
191 3754265992464880490858934138256377574071065350670948228029118070580610198859100861245929144366504406888121064440129401001329835644
192 40233156442211686990305211312038848786097969965619971138569584679796121215898676447386925073120278912528538508003463340090003453686
193 81400320722935069015598673128410667437784717543902273713600596849614421495761930341437575957428374376824005907583012142168371595632
194 872338786002368722435367286071824246165302504935837986028311950417030084528848819762176315463124833278271554496013584853336572004086
195 1764928810896574190229268398717729200066900696164373354183305467292583347332856446477303174979605139132574177669407379050237833659364
196 18914125185788349060464191268258643350514092500021176881303641949321296773740266609142406904295476509243390106328407675109322461754228
197 38267339488288577902842760907671078561823631696268501479629962415807182278216496478245898854435084130814922543965081985532487110151880
198 410097702045691908617547540063598945418082573643280132405437875732923113881821719095771900502387234729016342415734699361789220503349410
199 829715772376196991267637268467828484812450922778821462310028688532422326645379904309962850315743611220579393126948976507048518177800972
200 8891773929358270913676392736107598445101418975112434555820754765833493550238636531865780249952611535434171423838004267140787465750707508
201 17989969309057058999627509806007950435672945681549139552592966857799402119910616961777685146061378237976146933391229627684690371071072532
202 192792213213071566596638562058829886305719429096387230492107304026665281364628586070038344765172550528587002238386286279531578416967723012
203 390060074205102969394455828778959321574963540651933036312020250110721680797269591777476585938079836798253750723614863097991592485654776740
204 4180137481108823021236171019037072344749995347538030594781873676932132946949533814140738940789929497898278842267058812264156132629993477782
205 8457316345326193148922941432900598486718099009806844222153655852571983450260549789569421690613130285528544516305196655369045423171811187464
206 90634103264753510408182080499940586132244182628511626558011395744318992104907284968391549902361836317372537338508837359526105816906322511842
207 183372266210209257036028476896520406067991982607717536594921195744277937271530060056065538307779229776445112441766059852356087395809503948300
208 1965136484562600099102129834334633542667738902105914162483093722313980793315870303457911121003637860282465492046756070553716491455155181989344
209 3975893373519245941045505283808523996216955493482866794827208552950739956074731291710812785974950020917908911557076703653609492702337355762696
210 42608259626969942305438252116032993378023885124393125825472916609914694200341110735407066523609793369653785915349287853870443379138098715804162