1 20
2 800
3 6654
4 98438
5 528980
6 5663798
7 25652956
8 245171384
9 1013801118
10 9371493930
11 36493683322
12 338859534762
13 1258923096090
14 11981816150524
15 42692770908886
16 421365884931922
17 1442510986422868
18 14867064750007770
19 48917910171953940
20 528615366734168384
21 1671678021190809644
22 18979936613143943752
23 57694362337840913192
24 688659255132686624910
25 2013293051284658559384
26 25249529771437564871286
27 71069284607365901417670
28 935057260905374323357786
29 2537899748936173722324542
30 34950432790907067099265478
31 91656983284549153470537668
32 1317465136161805199628472424
33 3346101105008757132001932570
34 50040750654006099117210986274
35 123398674923889604320138582974
36 1913539248188867390054435248466
37 4593577050702994552947218598630
38 73608695404283245936741229531528
39 172467633108973237147711240394366
40 2846262271088996983000669300143902
41 6525593980321960786088752796196418
42 110555701936408157610321152416793976
43 248618938326264147292253492400453786
44 4311078239926542980708083253337007522
45 9530417998461361410328550359647342522
46 168677949009145292411107642485846559438
47 367314292967784859937140144792248873792
48 6619065437768386653795617468926775724770
49 14224041176222953385113249424158640883418
50 260391020251228689766813844477719764462112
51 553104150448267229300183387148490281553466
52 10265857779239571881836875737757346812712764
53 21585263300440737078220465337553858970208072
54 405484702724811652613448419437912420513664394
55 845024444915891001840647022387295854751749100
56 16041767775477039406599601729051353475905181872
57 33171338932172713060138692327715411795507985242
58 635525512522102234717221068251678321144409184568
59 1305214701248275359222112831314770443478956234394
60 25207803019665586535226550884080106743700989679694
61 51462425715093448583142035299892095882445509077444
62 1000894339685336441074012414579351848770876442569840
63 2032686087897231200214274198634888320021624781016116
64 39777063986790518769311808082328050965729397685020918
65 80411951754590573804057557855653900787820977516629540
66 1582038482166100873958846042965891283818177715911442934
67 3185323355389171388137611840757637824292752236986810778
68 62964685981640790540234716556005446029945963485809179296
69 126326234123990442604292566375814461247210390612745832726
70 2507464309491887780377798412606652033622613487521454180008
71 5015053055163445419644967185484383191190289898703299183078
72 99907365292499461369196414490281486400765371514037319217586
73 199270612961119463629794642351444695499865085817593227973842
74 3982511818451431074946564554691370779516960370828036976596578
75 7924067500543572670240223689566288147106629141150356860359206
76 158814107885958491301570466863933106548328887799609938172561850
77 315317639613668967309544433645223715569077993647988839018332522
78 6335376178082801423094041894283846626821567288908966054609692918
79 12554724570942085449517528687978773210987225293054053632191604652
80 252806788861762423509155997630371654035127617309067258098147775992
81 500142071191968721062994684271370747614747060223791937921302324906
82 10090719229054526321434271054806037800521948919261916068889899785652
83 19933311593908288744664812717297704543073782813243726032218701573248
84 402864220990206299151612111147718279284852813435450356785640866959832
85 794770133979760842262698405821050408320150961928402809054264972737164
86 16087418140458783181501732956056055623384974176543633872648411220464202
87 31699969393760566505133766151157453477342150517611577227894636320635262
88 642531594182892135860498146992920055315568322701624468309310175314353492
89 1264774812526843536505692017970019669001374301611797127758668480497355622
90 25666924752491009717974845245913553828917929716857651662084849531623823922
91 50476443657893074946072244914957151005588778872430800186524014128779529370
92 1025454193000689449601968863251459552830437997687749405847228413027409464288
93 2014983738089580192426833539170722933876468912044134520947100069166028563170
94 40974590664068852383743712500928473748169947302889224731426389526952325632718
95 80454322522164093403539453253921931084548824330304967033931708714396825072756
96 1637429550462997817438539135998629565983490499235567855640572316714301571789738
97 3213005886860857976381609436624293489251948134589896280124171408811149157555094
98 65441722808621211552553859824827809992301804482235458126715336631046257113108414
99 128336003551409952781619196748288250656236846531755651547202820311346671887518802
100 2615688570750388164226481817123207723737632474092886080260324707271197079504341622
101 5126866626351672288600706672783319893344582587580348674426132833803832996859358330
102 104556788765032022499302833171479296138419758585229729158264436190464729994868540134
103 204839964857783573423721169678718341999634907447608949980891251844014085402380071218
104 4179742316647198417773480526536348509904915795262950340614202871279559440473579565402
105 8185213855152100948107801425609857919455477053893974182270580463697754157732575613800
106 167099236972710063706461009387069259155141465052557094892377901255383016707157467235450
107 327108841365595623667902424678560134451985931713892052463279886020150558206756568594440
108 6680732972556849910930110936694456798747572422623967013671732035356476736084348565211738
109 13073634959633190304419328991035469130739395397643373503483162518183945862881116338722144
110 267113468831102015568446074108468349938799685852937673737557671748904665578940292569627828
111 522561883761882369774087080703369970067996038517609628274077461265600800018111949572013354
112 10680390338006704697580415559536831271315805529771459071925646409419061741453093206622540422
113 20888747278678424427194629330779829669754673650644226162008933468527821184604489841538162140
114 427067012406078749513980504627118568010925929052922924865555102780906102721687345809516680134
115 835058293000208332298129089501137414132497677229508776912154334946488897066031320489739431452
116 17077355679480921254448090053643873757340052576566386076430619276248214014982428559536959416930
117 33384721259250818326189438643019772422260975614660621704849750883894147354889879658891984978410
118 682903365059097597201540251882169214385462742232846833111920637017378734187337090096785646551236
119 1334757778523232225219454547052779322001099970355689211673529323831754142887444086335707326430512
120 27309291424518917946530160459379197153645592119126660639406403280079514691052736958669217604926510
121 53367689540185880707574473509259646552684184219098284611779413643357610223005780273361177201054980
122 1092126236844058297147556315921351197889210864239962473651687741748575571581773233538196879999947764
123 2133896444889072156701727424904513622928469759559226223614288821195684323952090470737286085787879506
124 43676245701442117802829674193190182741205914735177356065126719771827340100268344607274587591284729030
125 85326765258490658111123779564922926473629096283737281799951630885222470337133668312725360413764263908
126 1746733945071385154066278699606027754038971987827982887467031066549367174461386315936070926861006162308
127 3412026906422344151284516642285239263605433862503161181772669816992738356974284025917170280703591240758
128 69858021390253378625585253528712291993938472692769922703748180111363625589374273769727793784396623567848
129 136443624405641049546769133567624583294015544246998601404809981736300763371983627511553843865476680463862
130 2793913934046138904645159699015890728018660679550099304270601661776388434588031904580668515025639953931158
131 5456400781327583799226281561794010428375519528083557085919300173668086428891038803676983741099273850154110
132 111741948190867964950569228143154078147804757488415032241902620434095656171799876153906263408457846678744586
133 218207776791635091070426558010501957443644459085436164899885087664958639588878232127559669168601159733302648
134 4469153343879310410370320911880995135839029468837992458734746124336415576374073514610591054717987517862377014
135 8726578493587076731019376733855575872854978029402821257163865373522257727593914597942992233880872633449878310
136 178747294076172687231909732232503304818756910433757474719141127872566724792091189210866030789200141773748114706
137 349000920806198477447240188213622982732943389972350265267174444380666775407616861322074233845907595060773496816
138 7149215061888275327768300991863061745280778945810649716016279986948968102698685753915296899687997351890399105906
139 13957802120256677033791221018710766398978232189911265808139031709850472425909773207251469994694167181669308542452
140 285944292707967006358485803384828470407514009660135743714201804725824276502838814235086798175390339234323416638490