1 1
2 13
3 31
4 156
5 614
6 2800
7 13379
8 63697
9 313055
10 1541446
11 7631089
12 37907371
13 188460970
14 938008699
15 4670538813
16 23261346000
17 115871179617
18 577226703607
19 2875668407886
20 14326569827639
21 71375895052167
22 355602303531952
23 1771656107279033
24 8826639320169195
25 43975617462911882
26 219093172136429083
27 1091555777405721123
28 5438299564672335276
29 27094452508731881241
30 134988778040613859815
31 672535123555245997554
32 3350674846905442498463
33 16693584744185074704303
34 83170043769499568133092
35 414366136175095149901813
36 2064436754194326537557027
37 10285346087717510267226570
38 51243199388783931490558875
39 255301616714271998080938491
40 1271952498850740086161450028
41 6337065860995729096461037945
42 31572251138088264679584988383
43 157297882621225854888709890074
44 783682600567488163377124381367
45 3904429024761227075203279190023
46 19452474762695970852178336536340
47 96915265201401023965338682247869
48 482846976729678861612249043103067
49 2405618995653343055560243962950522
50 11985169279607891610509214453282163
51 59711983867960092288216780969627827
52 297494422837632709567552489334722492
53 1482163644323245965774124948950010993
54 7384370596260522542800513710898842887
55 36790086784119459932271514632068546234
56 183293954161576442317308719759369326015
57 913199086192114285073041642605640084271
58 4549700369751385919638954119782758416004
59 22667317310654049941652408109853462549493
60 112932112514027883914039882031475335731587
61 562645409780654341549429228955777414525882
62 2803187243202573201134857915689263776936411
63 13965916337106541291391499254500201108446331
64 69580374842253914308035430411059561522117356
65 346660286824517035971424394256489453429254185
66 1727115651988109587815454164904286668661585935
67 8604759727935902025187722236471467152648356154
68 42870255903405642383294572033665707660789347143
69 213586305641604406714363586981392044921178384983
70 1064120308971723246982402125015413190238900807028
71 5301613455809056645805270972286263402151576520013
72 26413465655942607633483701445712205356968805328171
73 131596008229006394703162546629313996402117346949626
74 655631851093821000284815152876489082975163001592003
75 3266460206153593945302807955663838042225448216502403
76 16274014541215654172794147377376109780794229072353820
77 81079680318397000245506781517158422239662406620710945
78 403951621395220187220327609489912545455933096538501527
79 2012550022237845805459148830753670301081398459857315706
80 10026838308062501209289246160341479542498828413483581455
81 49955273332405165769101326869421932148048085431268414527
82 248884968226591961537630117468711467343522947998849778020
83 1239983755007698278616348568679776857262397142142119736037
84 6177792590845234834439395367003009326983296216007196726035
85 30778726851357287241244762305967350389960556787382151461050
86 153344420787822211897223961333268735262179982455796542449899
87 763985836721369541800626649628653348131736163255930595492939
88 3806296673280749682018847771913517094239800186966504098929612
89 18963564072342781711643862777266957801434614840695049947486937
90 94479435838585479466137747650453244482250141614746789090352991
91 470711294687265846271793702543318484286594505232630904619932346
92 2345157133714308396470549992301915590092127348006568026496310039
93 11683938847197361770105969262233941067357345727955370658482979687
94 58211206840896516292928073781638729121885841492890194755196788436
95 290017317463660895279498617598799527771944729506565680955806973757
96 1444911538403736007692074024707029627341597737685462844968975062843
97 7198774790660037419250918278034584359427289240741859322873942130298
98 35865419514812057843533113935688076659150472837658159036975823022419
99 178687117513718109072199263019028355828473132543126784575678009251155
100 890247107026725655368232556992816818550072969171812280470926520895996
101 4435350027450130579778743987139761831738417740159060512122740139176529
102 22097606058731400161196312630848412666929459642519105314731671532399719
103 110093722142513135559633072059365839401724067705546373938552383317286650
104 548504105964169735770030108413783435530497507167800423674104399645861727
105 2732733060565458807853010706717786788895240649205198849734061393622560463
106 13614902603473464453233688064241977786475526553915037859263319909687027396
107 67831569638826180095312223448124688793018518032959381907061570369260835157
108 337947466366235857236215269438057410749058303452021423868263094929547141539
109 1683707020661161347279664031869273588493815548662093101530370158317351580474
110 8388491151910333175966773014298065606601001282587717794230396069159990160891
111 41792772104760947586125168464131924129725573732017546455856028267904019688859
112 208218113194614127409997797485259744930487776894160133584626819586937475917996
113 1037375136390779235514538846243156210140905565445334154308476022027736330685577
114 5168364831910425628675649935168333629582549175480086178035151255677719515074223
115 25749600215660145796789934733280139244997804577458701315179201581975173026285114
116 128288526996504489619818985105100822332787244548568229628769900697493766396492519
117 639153463397215185543553605071305315065323696352026743437862849941816929313867895
118 3184362306878667828561404383782092021511594938556724076689335753200055887044138292
119 15864989994066285952617937427376215464932256894294115423319809688121022238851224365
120 79041856188324016621367329235374026783944330329618299658766198184515961744870425675
121 393798863537410706854300379996012238859553127321278029207283548105322426482118219514
122 1961967398056425181275485655713562884150828873752990608991414862114113833100004072675
123 9774827779995906259267228713627679691284521639039169274437967042807716234021738312483
124 48699717550470635693953636343357873193094438023160833607198675059898369847273842617308
125 242629593367281905797274879380357176152120338619725178384571024938740279383908183129985
126 1208818501186638907733055608502280200357228198480371230177636023719350802860072507336759
127 6022522432369363178693845650469564724303084013231717340766482222195552763528896103172218
128 30005146688925522060836062131285303557169222108263822957664390203284711817244888824983471
129 149490323686472571797102673509500419939061357249314512981087903373230582053875213642947167
130 744784123456208190879435308618679796101646060738784874258942597670069715341608606471220772
131 3710630740995764228474431147427166146769507417729920018580334229025894258929300331412495045
132 18486941467183881135571400403469969507698901086503606873608142473748015520234507645148262707
133 92104827633527398374905900275856040315158643103298302161250490524686639742864393124498006458
134 458880626006225714682023057855784695050034182690155150345175410271668067549216068831218739211
135 2286214895941184717166148678650217802420917888992681074609191934081462035128475136546506293227
136 11390279419537859144078332361122993460556928915100165053468519049429691781654746071043828496268
137 56748149741075507329229283739634640702463661295333353268438051587040245669952266985355549548857
138 282728138654054932176810753996869519198251751829928570596847944142243028417265761921529652806399
139 1408595711957243377496396951902268428184918158721388686714361275404880565001613490558738884214202
140 7017843675517992073880851612327136216711757214719443014889659272598740769656226753860909997903799
141 34963992461381866432181910127015765448451827282557801230385892108712977364714312751858632086611591
142 174196067248439500826736910629458278700588522675787431935679221225227266508245330008897623401141652
143 867871993690035641574233749597996164248320792403492046195734578997380010130060774267968483853964829
144 4323873720738460964484164360866633985009405083520383053291322115182298362473010179819356217257433691
145 21542213700664686691687932500148662623584496973329940990438212438969034047486385307557686280419457914
146 107326670734928118744047724797593417712632706752870270940512566844437297358291912626696242387822858611
147 534718223999804430551634168013458185597519947862934521468955625778580104830366636537535793496837434867
148 2664049645066040276984922012834331522024578408004427870862438898033544115113479521660776967849675997116
149 13272711108082770178240370639482361738421358583821500711923450531955691779542420203768888697617759881137
150 66126718203202527108329351758321583074696827992288047537261433627086729151293641234809473395014980421895
151 329453630438988344741843208785327762914233858213295228865432358931184483428484543684023478038184924048890
152 1641389404444585207548311819474176014005062715006150761403197540301572887076191424198106817093355160917247
153 8177658183438602525263525396655006247597133350766972457592452869548026361085469600279312574797573633097455
154 40742369351280940652858401280346197755028035976959387646905795843357766275806800843865456072858462273974148
155 202984842741154087226725221038120767707022313861299171485546412634994633459204788979715944430551479879156533
156 1011302166238783976833012337886244464520594010861366384730233224672680059277752732304066702150359295713149379
157 5038465225422979942707698107953341375712050420290871529233745912725431905651759273458646830563678705897655354
158 25102420102799012881091829743315146139227420048187565579265389531533341558296288125516754211806145481527307035
159 125064174669283019013868951838799866522894243350640046559987171742508339803024631784181137379942516272214050619
160 623089236880586566959452223007342288078008813864886184933168814792457881257963818431797980864638547388554729580
161 3104327823240233623625202723332872790298367681341602942950242289410300319976830871374966389752788599359262603497
162 15466245705653754806710150768711354171323591089468318574444880123668008595626031840250933957560118650515507590223
163 77055249911710742046394850283357124597527886337123569913683468645170029510608084112842394293019642978066901213498
164 383901281019072043260774249339691299749544846951090717093640174411132731454380404173489278834171972268322725906823
165 1912656097241284821273469830318120361090339205522477476232534581611216590334277167442055883984800348165138465768855
166 9529151183354667666491414398052525823011654325122573440828478210208659917007968599873177791948096048787855540191220
167 47475718403429475950773469104112802587797721834342683288079210503256788681857618283245894468066892258328539614564365
168 236531438588032544979391946255234056938252077282462811831159665679466594908637746707886488411706778937890943662913899
169 1178436542341669788694748667602048185436749614289426909148819285157268266303069231932928242135362377646693681705663482
170 5871154771712671912683570929107530165983639560327549371984855474095504652769755015866378364750223222160952827564939011
171 29251009379689017186180508990136701513073882592330077160724719472126059340210457381537962614980191244697213053837862339
172 145733093914174210280051609841612810019314407038055278899379102540400307560663486713283159178068789544352516986606925212
173 726065018342396565462492090625005898953941516258007733741856918581452584005611066920676187638102040206734878213818919649
174 3617369237841119551026085439123671509771299708031331656584474469234797663280456247742941574422204915521367048083189370583
175 18022298103209910017272378231647227035055698607334436805224028142638741584568107352487183565286431184086636158777718333306
176 89789901877644424294422913226331419273813871589265728817198926051321557806469959630746238279215472779164810505304852170575
177 447347304601574042170337953562511061986688286663297366964088444704443539299646578342340373682001871551068330845659324804223
178 2228754088705809678177569219991149285364279785104269340915223851654203991106027621858460278642895233947768471897364648717028
179 11104000710023247539865855961210678293758616457619358679858167056528155574089106397963348856523458292095759174183588456651429
180 55321864530955861155363111785661755359586759619460660772603022099532823306722329051506985063715047058280981418521372011553619
181 275622163137904250581448899460777293331519088825284725072113121521380206815831721470469409958297340625967595381943159087887034
182 1373192632911154760508085846765512976524516395643026218850570997924220848857340709666398911936331162129523224770059619833775915
183 6841460010376607546974085117212133411921169959135652307960118120114405634035452397324670478127818173440991219055264473298056075
184 34085221513572306437522891301300467787565215217256681205746003743547218178436210037647433617674815356416067677819564807297706828
185 169817893237285427377290725658958177904767768300628277650967006864182708179414378408273121723395397689721315839918660088768922521
186 846059247467912048598596096442669913482018293057888464784246206535022155523938278950370696722751190955404968370434520363302679199
187 4215199214759803273871456700032198068916073714482739304998469333747183190875869149461561172930514162873146189443960300488674537658
188 21000780351124918283587388407407803409558638529338186618203361700873040869848560405627378235536991203352629825208788574857127901271
189 104629165286397034269531137032963606693519200104450493597931788514513180183829569218921896037490376371004865243799790516354827204007
190 521278830857434976340749668536006548652404517809876300628638392468151205410762358910067560428394010631855265160209171903305414669396
191 2597092490954073045868677563319732992808803648438203899575192950372281102764269619780580855629483228102225902422252471051568243568893
192 12939120116340764950610845897333198406056176791839157162729091390724240136148907120846241600152905922534371824050158551948748937769339
193 64464715819031228625264462770485546164100812161068519262959225305075354459491764294291171189897688410553069131126809815307628842915962
194 321173275173497936048927826854832988032605067713003390745155639134759632970647012862569503970722502258068075480552661766286764325305747
195 1600135382202660441933991918760907178192071506205701772182232490594125738415182770547824406423450559317181966663084428900606544750422675
196 7972124206142952322824013761319082110256785439277101936983248322476760568876398815266545454488074671040359832952210076735747122907786620
197 39718366998850011038200706821703329948077468111854023070893208602876755889827436698799141424795201009470453581831222422645808172499884305
198 197883103206012666517781585326881436067678280269568375716804876475883042528704482115494067552418936673975042048073064069262463968375622055
199 985884503649790454751906147564812010326021323033982555178391651590407021048168517238718409227155533194015352530621367499448604332755508474
200 4911830463487801670617064011732157311949031246502624219678198431200109284654174088099243925432492789360792238706285429920677688035630569119
201 24471505955039280699117927964503749689641888604340583410156764623140140065647250008095544160934392710730261234965152195277665144258790142735
202 121920861918814517035722312925200281857797542964820730816384530906279736386008943656003953730010007731712440647868499758736435247596420513860
203 607428762183131269019855055885145522493648043702676666107451005812523788207180295477659784662385236610723418839739827820395561390554769428757
204 3026304894178184768025912495130328585372632264465344709417741609042110644798384249343098068442209412204075807996236414316588713157343791703523
205 15077523296082690487036644984774730166293675921043820596156991110894500597257367791400906543752607643161072259231191075933577729044255630071098
206 75118574199593272503599968272176527644765094171911256890127164192349697364530401420420917632804946472996505184019481782811354749814516004097083
207 374252460365679738926722243506372444335376571309876074866014862011249791427295986117913604703835088846105610179126676184804443358293250362987739
208 1864584166861397397432278012645425942552579803454792309455854120247195220578091230259042808756195030934260797650776786530168694264408836453126188
209 9289649323649535698765241716605540202496538446727246481429569726552487643639647549928018009632463070210726887213677187058318693843704639413514569
210 46282482759490871844231837267308255299063896341508811373450458119630759587650734165505898543096573925621177473565723320084842730744617496859004399