1 5
2 21
3 37
4 103
5 340
6 1115
7 4112
8 16640
9 71025
10 320957
11 1510853
12 7287031
13 35723065
14 176869202
15 880763327
16 4401181230
17 22037652351
18 110478062574
19 554227859714
20 2781487076749
21 13962670138510
22 70100301160570
23 351970530142109
24 1767311650507215
25 8874254804805932
26 44561274438468558
27 223762533106467656
28 1123620114106634737
29 5642259058272176982
30 28332659783989739867
31 142272886181155273359
32 714425934830238774590
33 3587504398042235471694
34 18014730363887074796034
35 90461366710500713512398
36 454253785817962820391045
37 2281045691454988244552795
38 11454322978002255019124309
39 57518144986208153468209954
40 288828683914561288275523719
41 1450359866214429242991294590
42 7283015381741881707667540610
43 36571829086186034264048564899
44 183646280273756199487184804510
45 922184017605438336217082483711
46 4630768242874830610761760950636
47 23253509184775042627194513373081
48 116768030941855896581394411669009
49 586353351771967012982343910691853
50 2944386835801696956214133879018498
51 14785306185837352764710445510591135
52 74244754919356848410100808889236160
53 372821743682146084907292452906489081
54 1872132956918001297947163544383710204
55 9400958682753152888359956455219755576
56 47207130149805778848638529760250983976
57 237051689320910583263490451716499656881
58 1190360507652218946347104030599432492295
59 5977422655108215011397874147634894491333
60 30015765281290971769624741896509896062839
61 150724855411004292438695755461543196136114
62 756868326553373376071099476460933142597548
63 3800631701902439305737418699756186592634080
64 19084959466179359536635965721648995457206811
65 95835562715374984301446037665468655220485405
66 481240481398375431927808201639748996794623075
67 2416560140877500349901676630847020792560355248
68 12134812303214548992405535998276024251025842609
69 60935238955309716482450484792689895269749959654
70 305987703292047244260326712163370739633338228127
71 1536524286621895273308891436812502683048760500386
72 7715692029380599807179189215272854749209425351465
73 38744524906358877762386760980869154406626161139297
74 194556522539167740367768248625647888413318881465518
75 976970050710861961322684845477629174948753823671539
76 4905877569814356054595229090035972759717144660728697
77 24634977001081603633060135157135347910579818950921617
78 123705103359679779261214059954214671945855973955875678
79 621188020453892783831200382310159946021976756295571464
80 3119309925585472537449769671340020080494448598822712028
81 15663686503075851283665928747304809711526049741372068526
82 78655561877388608438986828817218764211456564269590474233
83 394970712228748770336767733641896399530651201270435297958
84 1983354511683063559260941446688995170453122450693152414507
85 9959460276982130295322350566819808172917153398729515790313
86 50011658745068309116392560680761214714390404105209904102421
87 251134694137367377995222619693790791104689081188768355111393
88 1261078640101860547303333108704585575424942265091749360105934
89 6332535382989632405630399504285059240935183036420914930910003
90 31798972008261586034705788680685615337916855633812890609447596
91 159679268985753628588136986462820012063152252784207157748285253
92 801833120177603456697685457706952918736602398080247722660023461
93 4026423446810199209590838810373323863343824944409195570252017204
94 20218777904100544334677296489878229653592789345513802009182822767
95 101529058067452361483301365339321027471033273137595189670377836755
96 509830499200128751697019284480333168027240875920945871811391536842
97 2560125572542650481030191786970380649368412808795214230986915459465
98 12855729418835793991674758559736944132380974128740116400403064075055
99 64555340825012123579257808075343362643783199694507408739786585915010
100 324166128055522898379819541241432405606109943468357044022850520270344
101 1627807664486758367511073801407416402726215237264100079625105344266143
102 8174073609899139863701985587384997721221157136878758229300498803474900
103 41046298550950873559807142820975764717512497546814179203895542349585639
104 206114931812386818309416181512150873423552462163950079125419128424108637
105 1035010868599763259121393759147697216990431697345209484237625163306917866
106 5197330871179794912849593292188729180222674372527980893308041320482742957
107 26098516454288666132323912730224964097501534390711021340585691637489012893
108 131054300370174249237402556939221332726308979864321973036093005469194068658
109 658092182197333929567433080971510009711666703740502176988860227336640393462
110 3304625022192800007484829095603064434332741725339966185042776497839000355932
111 16594250521013111318881372455617167793759344356182352233860975146121662459125
112 83328410486773285194778698168433827606808309097496566841543480794454418634976
113 418435528947785599530891881206428065406274274524332264160834632146914135810697
114 2101183628284915827645996585005564277867428520024664519717484493946865280960524
115 10551141894844892287338889466963710671120161681113249446995804043030881569673277
116 52982801591701448992980772400696849531936342625287443393859841675355023762673545
117 266054356247179318174180455740276554337043571689019920542810621621982691884463252
118 1335998066383636700460223282485792881856333228561808363486622295341950909611668376
119 6708745004432677358118609135451728203656377717537195524707827398559459144950917277
120 33688117271253898649558807875236816280206463139732435412035973574095306753890003915
121 169165655354600368942626774633124946066427657923506143904659970912742319463295892141
122 849469227417180745271238673275623769111590960097305051270347965880004963125175763740
123 4265629254449718130925534406390607764255106976253385121018040558394736934017118393818
124 21419955366412896795172274300630246048322272967007840077341913046819631694274419628032
125 107560798309066691951767955746640120408516288384428229003506431668374616911371883801577
126 540119021490808400858259668854354935836427243174085353227754317700923757680336525103208
127 2712220083546902079642266107645824305934412418220626831006478355085022952856437179767542
128 13619475502438584745008298196563622801939599739657947448444203734787374649635783070096610
129 68390509342055420728042476767624436279336581104910901122747539914928552242349928013638776
130 343424514932920874480413480097801961880366052927690719198623408149967710038346843512566481
131 1724514096934599473879024821451290189587880308126984071462518751277734215758739638645003013
132 8659687183680062543190983281401990715755269090641919404761349863826228043145282250964348006
133 43484818275763079054024729625388875961537656778204596158637407597662401650943176039066772661
134 218360014671172010244718464638117942852322454570488355723913908697172597022406207956409016595
135 1096499833684949198549571670395675233376111535847447697485958861544448342438681003499444342917
136 5506099122962969017530822138682288364836321060869485126473428929541999268646077185194164426703
137 27649003329082507883844913731961702726575198551810354738503560781257713006645635744917850956129
138 138840105857054871127355789736533123140083229910755042188680644425319860992673010239591112237422
139 697188783442410889354481201816380548700751735868748806446270364560948565447889148275527194912073
140 3500949504160941697312085480218043254708807404062850746149518487066050822844191624223685468646492
141 17580098420641280669551464187813700207913315968136802772720640100437445037057002005443714773568870
142 88278868379024269427970977696737570689803151494428200434781314784922307130118072355054904892408707
143 443294367062867383787803594231597907063185458277852770408071423156258824475329913005747316912359951
144 2226012855375029355388665618533734402588685942126105633122594891656695538120778730521520217588495187
145 11177974728454335017777487456386433663646439070883005393056240401099578019036237750700229762989903666
146 56130457076319622396218138083835065387601732458385563160159940321046267201892359989959967960475666880
147 281860380626591494572955994577420988846741607336986961724239654964827444092468580809652613272073324479
148 1415368381179341788000507917088524154884987461033594072163224864359236778545411389273329712180317054779
149 7107304864872649982313288986280880771851745096149282568002395968015032965976460303538331560278778669598
150 35689494773192774622984777265454288985223237506064849481162892693140394231184310188494531720392144846895
151 179215618491493750143561381095763098605589257989718154809290991348387869514548650682690976405092534559498
152 899935348353919717010514281372908574080625905780662639708740016696388361408045042938651796557221045596456
153 4519046040930472620867030553374065897483513639711914438080396181156895504132624782416012131714670337471807
154 22692493585681510443429787563881011270631691643603343805743022297730314022094308048881051541116146648286977
155 113950878232293540129067670211851641581113015224500283541902857717667861486988961888917307516532773596117344
156 572206954730798252261754810321018191607109679973152894954225269913841978394191089026327577307659766838271098
157 2873350378000887970582286501603063810604116280850906598720594184686521627395054543319513341474375081211240134
158 14428594980363439957379829395814570595381121906652148834308071406033026336407534858452207882100913153590159186
159 72453521401804037034048153912049300665741483149847139625140997447295080760589860133045256987719810828944950093
160 363827023398049971032691498557835678307158979478943280870074056158875737112971913681899443188002743220783513124
161 1826965762238152405323240857951834935896617130769163880905169348585726282143130001925996463823812962959613712509
162 9174150576326659645145036025166439371168008980799446998589688928813931212786904959040926015274924780585470393092
163 46068208029255628036413425117635935475895843599305437991210355109512717736576786395499604207472563381545361647750
164 231332565709482388392726987924702548758048698042464857824717286065626422560312658263303188704098404247844274061204
165 1161641796957837531654094278305519721149557819404465964412447496759863958234246949684511883119641993915213385925514
166 5833210989126729189411172403815024893032880050410608407644397332157629692621780659238619977096504607994842707949747
167 29291603085201178078389439999747775207139198748214388925889322770901821631415949902419069901855123298425236530255542
168 147088458295148214975141590371510844718385899439573791734719004458549235271332173581964747688828716515893103824096125
169 738608074836780957911373775415235158452749268468186139320115316033338726433038769689216088632478749283536245465339277
170 3708937428111521562787638586256960896802329757894057630023033854680511358033254924222525651889119746333022246209175344
171 18624514562322356964137728124389497668078991610090676513003508497023657704765104907908959743573922022226788174793275180
172 93523428045205527510650628527792560660692795023555126689223207518807813632617514070119728505842864069586824663905731661
173 469630043997027925407975886329535809281352278300836054363873493150798084229899971932627534358753635713339886112879711483
174 2358258062547109428382743778553667810297105162947341893870345623326411404493653768308504923800438788486550196246985877986
175 11842047076535933318807620586444021574835253778605087537099295454705775468162204723913205564736649612698184100589734642961
176 59465111638981994380478136110796659019022069969941108222890804888395952585402733924717370639567465355928771492390299996817
177 298605425175440271779812337801867010738435154829649125562910123930822093875163730992373260519420691087963293882875482700574
178 1499454007343589197545183991989510459804891808952119261082872521618417548575495432794712087995988150524541562368853627278609
179 7529542769752972228340970485368021393948927016468368294168699626876958004873364100448796598543968452774113156341728694920496
180 37809772119638099239104827439482007469604201597170417244912548726225137628841618397158099636200918584694249032108579619541890
181 189862639931038451178702038831592634573567355705027238173041327743870264438474843865581979484130875160265752941022671990279962
182 953399611283565509469019805675195954898173521356558145714330551882348808985909846774355723931086957516636773872216796684568754
183 4787518066354752439909922610849185613454609928308088577818590865601176188175426462834276476250418543470928908802958398674845140
184 24040632033419251852059701953638703689904856890319357998212155230454574507327816315151571664446543131320879585512097378661095049
185 120720586440798602620038205650273464247264598203296104699007293848833294405991538740322841508470375815834294090450100307497879387
186 606201200132822500115140930980980454687264364252228433698837728106225888295901243054446795974930191877017724934916934325488519790
187 3044053262801920903425570660171246552071615053937747294340721222992599317395922380201517103913838660004723892456102593711325128307
188 15285783440786201933774501234025757148415405132370435283449909351088640153605753012375912958937046718727575729396389398381394612582
189 76757912962253511217452197284253210392405196125078195317945175318100900444594384305883160432715342119621614561407001846781063889817
190 385441624575171310079351228552352458708798962989949889896545705554014284048843345071005016405408716753926518027019347341419062639773
191 1935503978960524672311212156561209393491141248606897822657788353423182090625028125406646101264762942042127469656409442734755576474536
192 9719177726850359439454392466613402781838321973884741644676157325878632112227298348381716623963646499387053850296975347421697641389808
193 48805074395577213343172437196669496176159055620452939124943496141019293508294649327757225915743556885451336854225202771015531555597007
194 245075803087482708904901574767089720289759979027152597609620812694780237297250526425845819846843786628348347584623390181776909947576712
195 1230653779403264640640326578181197577518303756171167112311191744479834672597866393549649892505458842274608395745602506296370181674124058
196 6179756245535661194236170376853398586045074701080959135467760078393332135152673796838410629523846587653101280794082175132752232961271475
197 31031788057202226643910352548660020484626635574763376090958503605401576183886745507233996119836006973477936001450930172153810802433804432
198 155826837138241907190327043343539319100819757864643252351724772159089413140572074632802382383170730553224641713079586896840629457154004048
199 782488045089380888861130284850488963852092728270654005636789131699337195281936592521667559521262702081142867970739857955221822507955728221
200 3929281707518773430812467317341237949352519779187224367226629493476892710412967852892329832951039704273937504793076297104098999037529950568
201 19730978426997022507739989445243131260535162783148730848974019583610673650223417559400649109001281786806855393518708146754386813343069432544
202 99079561778852638643475903579092401532050763933595808631748447803423915380329183491448786585642974426776957515524441732332805865976412573504
203 497530297273937516134467501471147333626755167154333864780892773230846061286139943838077695887799637667313441198020980466059726342913560728497
204 2498359825793318704739805178427237674342353909326797541183633625723157522035399289960052728827482091792085222539647859510037224261953116659749
205 12545571301563006414214929141205172992105967432934782474757316165895091488735785558211045840314163195110903044404093972562713962226280207010310
206 62997874708709708963139577148572951883616836349175130306981399555610045372371922933698068475725881887007119836402149694129151282636827663236073
207 316345276146956870925299385568193798381134537917211812508060471769427156227404749846363757560378809380699600523586862664155115009937686166290993
208 1588535076829484243070716879304250622998148464803211313505690319217127686454014621137466336668933089497652704107890391303984670695682807773557190
209 7976865408116289451824469088131410705758262764018509163564040449717017949281000112320655875314357476291932038881319404534024754551877583680399727
210 40056013031956762045660915162316875594270459522104227694466334522740678350126587038888575388028438025959051135070078634920619217929027101879061481