1 5
2 23
3 95
4 381
5 1569
6 6898
7 31005
8 138809
9 621384
10 2737649
11 11693062
12 48939262
13 206093655
14 888369973
15 3911583617
16 17393709148
17 77155024993
18 337898306476
19 1455242539889
20 6197272645272
21 26405014549312
22 113717559106005
23 496370725067897
24 2185224259941573
25 9620843775475816
26 42050991469981624
27 181959140480605884
28 781584993616317549
29 3353805326968853952
30 14467023938331050324
31 62903836174947357151
32 275162739025816972869
33 1205019786495556285588
34 5257752054053296016257
35 22804283384646052730255
36 98426225314786475414607
37 424237211543690116355387
38 1833118307884283752976084
39 7957410935633910792590482
40 34680502307842257006976946
41 151346026414291162124485093
42 659350574156398632332346259
43 2862629916699505484897053985
44 12388946332740215174073602728
45 53548747783140845301687061499
46 231705252542585977301619113746
47 1005203476819723623695392910897
48 4372020468332296433112006949257
49 19037485525095970727238244609506
50 82839444331623851785279963200533
51 359769199274018366714373754970867
52 1559323560280512486736020753352387
53 6751547717703744701375734990980358
54 29244218435989514016477799679470038
55 126852958750861717770735063424827141
56 551130505336749762527182550803454428
57 2396590935324074375794702120826744239
58 10419446411234871748618352320275273225
59 45251977101211345839612230565983448711
60 196286063601753160328900910159908189873
61 850769381156733811768112171615342616644
62 3687782361654655756315909295676471172966
63 15997491362180974869209690222228095709517
64 69464276548514216175277108989537632963788
65 301820553941707717252798794059999463092065
66 1311411211636485852976412047014626622640959
67 5694936125236776272660435214646595737828010
68 24712225413479055899296887588154652685102683
69 107177549607198640987315266016259121290901284
70 464805548032582699948354601065696980230465632
71 2016552276846822324369678739891685077795135285
72 8753869752244217049370632707974654118855383604
73 38017302270764945282136456718959380427161547255
74 165119296270459450271374245891079303609766418774
75 716959225665793269668561655113499096620465244853
76 3111701890894258151789903122577900956093606294566
77 13500377198810177417723054434310130225511784386055
78 58567061542206011839754906151519140311032402141190
79 254122728996116141322028382740058068468138994252533
80 1103013427179124099618910762111610687037393536117188
81 4788994294985441381129398193312917556664244759427210
82 20794514749993941348722662537313336272361489457476092
83 90281241617861627908753542976094770973012422424820572
84 391863577137329805207268342505741401501927408154157940
85 1700477057731091160957393764625527891184309258377910074
86 7378489583891425097601534385125390486741771997037514134
87 32018471448593966106607247544510878255480727986165056706
88 138968866371910668015289901850870096801091582843390147407
89 603275377619981984857972964752315179210516378081986432853
90 2619084987331821523673099455054061026770442316638137088272
91 11370005190680462126989063028987764159426482909694707998712
92 49352500024147698311776727234099330600559106313502721475418
93 214187060667711991042117788980371602716095367308555980270720
94 929491250302977424467606291070892925929776221296685838614518
95 4033767471180099698110600735731535121255278345822048915459423
96 17507447188976522631415056973546991249852637209382710186634978
97 75995111565913795416255874566599514476222617475563360051156688
98 329895483110389744040665246778358615492220741659075359508550772
99 1432055935258892750596577051961526662135976764279229293097702837
100 6215977795541333203124208851456816015287189104401654805133983354
101 26978576328842068943969069852079436199969493988688164834716270214
102 117085932964901354879427780200343080234643953884694792606048428045
103 508151563789578787169959060823583598217913117376377323984795428491
104 2205498175323908731758866276428077605607776194651766259558783866029
105 9573070877760616562257710218481798214424623714242794746179187441987
106 41554303935059403854344481222157149776411556788928482726973921593461
107 180376764689255108592078799621126421282748436940170125731394875718423
108 782937704343093821941265334526235537055964784494664419073165032560593
109 3398205787009812290355683164524191916249709852757735310490773430140772
110 14748753471146686566680364027915274282143203902134272255021281024358808
111 64011716942488908632475754455968781904286337315225448120055323668708161
112 277828280902809929066930075598924843089086981073640259002005554390545558
113 1205902114161424142691374233901654841566819664744809702579341331275000850
114 5234335525670468544544756469007063600073257459785333422875048399559673202
115 22720267455053342133159850711673773479005171332405992251077500921072443852
116 98618025492697922455981738573636511090733598030491571802466118255009907745
117 428040517322195532490043456811292786451047016872446069187561953121003273566
118 1857813377283915270640473975121249463459795578058702428745229597377605977134
119 8063368324181104514444779191908543450520144589077394816100258525129086952565
120 34997510279289089419575501510840156859958226228796355629131562857512891863203
121 151903819790152534442900997542804104775614052869640098074149104114651340537215
122 659340072375892595686150480104824843103400909242999477362591089533984788633912
123 2861891300227086445426971328180174689842111871463232164100734982773883543837709
124 12422029908380030404677398246249490301770622567749387844415586999707363912280029
125 53916755640775211326116308123003162312100489722921415912351411234740065998977311
126 234017046722297136597582822961218044819373140885911652314708205592712111680049866
127 1015707015443333079352212038133707827919878618522913213488695409441500584772178986
128 4408513699016183751816229143335201466102944580589962991526509802137570375922260593
129 19134721883059998561170123781249745992699694386694815859996324457829606069393497877
130 83053524265986035945091200219333541071554903145191953784171291277538339298263942811
131 360492761434637028597411929884405484690787755731429479913149629382960336138797259051
132 1564707866904093931390747442137241200733411235840428695097560400657845600206713393293
133 6791494183544410444177982375684868259696164377340618188447958875813716337715967188233
134 29477637113371019827346344581103248393764615429315209123490274271433802193713949777264
135 127943345164486696890756437631837401888369457984940009444451896550038644565224064095592
136 555320607566433962403359104190410698853516956830391636838230879146818277007955831858770
137 2410312385566336868806376758109655763269351218739907115918920745607924041783513819866179
138 10461804832804220711363698571316807965900386543364949740466944582669658312644477122219096
139 45408996958936469149307578105117076906264034156746967743951963160513311026802298310151800
140 197095465605944229390565879749248884521108157314186055629261899873543914239408853387038068
141 855477935133652110507676364819639856557885986127958750669432081762306020641745106805163273
142 3713112048512889938129934176016943267499558333450285075430329624968034096951728327526019364
143 16116308328939417351748985404483997901109050205855403823639920768072229907712661894335341125
144 69950903479128389059567835444183593683803890638424187062865407398162042713939436501254234561
145 303614806679680643603960962076702183602410490255268974882967628237378759883182192925603718589
146 1317816256262177986297132793377988202364749119430447306954029101884359030547168400408545977981
147 5719897391993018591332535473295389289536534398894966182023391060015462863526523834305574100431
148 24826847422827149559093039893895550560640749542137583420762313779606311085689578847381456423109
149 107759003876913784315271205670463908972984236304186840304226464123889571185240098887780838807775
150 467717672249487832174618094907831429701887057195879566030809325396855460941237667941002454852086
151 2030078195556594607834410949343887786074825140409731244319199810875518785291983437482770977632527
152 8811334064971805627576284021297212236582395561399637215714215285416004204753558423348970297525167
153 38244723779148549369511928735368468792571878596545726532753703711741236140397983827512914874125502
154 165997965694992867416056119530622688540330985799835257809806568319464403800870056979185927529779962
155 720501710403376554055851714044055902256182389152945234154675210620868883652713538893496318522999766
156 3127284733047145761578161508341846087512852152631783477998752661754676954860817012584494263823704630
157 13573728399515473423863079953780208909071019822928065635367257109592124512383112339121731665044256307
158 58915535462928703989350900057484578618603896974455530037037722203417673627174994503492777547713712275
159 255717042439567200080694659059473251436149042542279931110536351070135885356761594608035023762466435741
160 1109913985744872297615262874480212099899429520059490727023788819389527300082535377271994637670579683364
161 4817474735995682342044391077516410413396554473499672861477150313146755731326112969335319880750574718796
162 20909823835749060753448016332247139860905409535866870720042925484131822141704966048999323029521955281327
163 90757385667682869623865541205743472190150604393271222357137961811946226734572487489359399417863843813256
164 393925217331426949356183243195542104548496099152025429777052460213871792341339276448852873711351784722565
165 1709799827451182261904476294791347316052281582001307267041972510556954023293653716853457077256378570920124
166 7421234294311713115667775301516813514626108535325621538066287507811802632309225288057116266660600444767869
167 32211167930295448768897390529211488746535649634773996409468237308057703895186024660201251768149621050309783
168 139809474527483130179076447658657183245552579156317306500643302828298421974649234804075558606704437255310020
169 606829866256160434817149630856960255774662935966785971731958767114781301346002863602675293655415031212947484
170 2633890721009422755815611587018850822921931067922883898390867062793059635195160432325663067141142293280860265
171 11432178421197581849160984172527582216129930639082895771166430913835984133588363257721014736171071199515157720
172 49620418092510602782475329008978179871209606400449940673337625105934240982103849476407741338651043809164287352
173 215373223817172301253619978017410039323618610487168665477009450367057413521060385156012968923346102233205381732
174 934808500653101746370395181815817107062006822449448559299508497582562605079643000505794141322673240706160614871
175 4057450681728752223243531594111725848454538547322678652796134849037914745729828118371575871423646794481486197634
176 17610986369272705097361564831349289502408201786581349097935252632413878832943976405680765303881863180760129085596
177 76438858778542331362135771904922860729706887416222036796297973714297702406504791217302360721257668514862883912306
178 331775998541902940076124905442150385774042435968481301845150054463842785357193857183830789147479822753134092841939
179 1440044823158657632706555153550958801275871070890019044067650574248256618792555500729952805064768425652065296750799
180 6250391214692390324907565769591814744735055618474478044819288764466865167346005977700147589646335914351885108154497
181 27129284870924366402407899310987840530286833005170308597299908099158979746384793227721720452129083679418430531647331
182 117752273579939481500013285656873835583334131357449632844119527174486282843933705050576680767013344933456991111517175
183 511093126798881068243706672390091840883367962445901532885459574042745926139278538299071139267743925864771387376178679
184 2218352996497492955286194428446296170501192481285067223186537855797846317804755989962107215311750753278120767022445005
185 9628558862434854569395845870369861232398523574156388594311171331709199490613293625783023808038656153988080928646707701
186 41791894945195590764413628043958444779713081137970003647295396813095739753672724786130807322365154113962467806447981194
187 181394037019480343971586045500377335154920550311235631269180306714619985421684978972426028732950125648991041263415409951
188 787325024677923788440632574020067352756638518674753211874417926911702765334099898951641861945253817118342617235628456818
189 3417315681084533434542844475891386644994780434916000891824596790425504072809702402563119145448218523371634425874197148150
190 14832557577795132856141178856844695161298690789621628896749135154737298863818349187186385865881266899065800178284008942426
191 64379389636881250573853373184300941013038504129666505417963753393481270205824292257082438072307018259308574349991073617600
192 279432925723920465817416236257218478638620533999987743894435337803326298797242793917572274909412563901201697328390658771100
193 1212853361456193019010619415831791622508270996590031338924201928201476210571942577384597675393104285086862714890469963973367
194 5264281281949105360536039436080822029639344270417125886250228456138770877123871837315911516723440658148023766264732296033643
195 22849146299773393412728869379008286561421118990857576816531625392157999247336004490434727048793037831086765546649983454145742
196 99174711120694977244658057228618418872590649370030773184601465938718773299535402892346818217329203081029964449804537388460269
197 430459126659426590747493679429999286187735750927725894144718873462468292748705029430127547707751844399114592987893487001453307
198 1868369828146632534651726443313719281078785718105544130800352923964655596272329552597283300727067748355478613835177625740822896
199 8109492797521509301854704497477587120017446334339722050623895032579063287432523876793510858318310975579976518084713877119850562
200 35198526148788096054991503704278210431770242849050125273090258695315411498909568502965628142829334392308589559121779278016977667
201 152776041147921773367873954734522679668461682421545377820700918299557402580879009419689153573407661693423782215498645298175056780
202 663110738185773040591881214531114734393645325845379369463020718262618674509695116089333620609313942961391428977512891148506111838
203 2878173227901238008498896714869913399508977378535107963735123880541305742649952567015550238192816317357477660876868949953159455163
204 12492456530136609578750558604880608303159005749169824392588417357291144828972965378545570083029600714461593993608111959300013169329
205 54222405291203137425918163984372277518570198740791178591134093448433638686453648790597104763939353949580820200741763890622536732660
206 235347552674534978783811579878586945157803386892223703446622048868963964764963335361667645410954211676061398732952299792670339668384
207 1021505122706214487409206614633257807571361600206487423901608541311844219028858658939208453369513766062470042119306323296197722384428
208 4433751734492890325846278782975424090015424031624922352869912411052538032439586913211345345749205894324683223275192876165224755755893
209 19244302717404004277015967206235619261709067595339926701024005311549450440821502685573424652135248286755325027974682153150762373266783
210 83528177275602863772125428687070157270136125611452225274553401144596295522453875779065899393963153854367362896538017534252241621013164