1 5
2 50
3 278
4 1351
5 6501
6 31061
7 147954
8 705180
9 3364845
10 16066957
11 76746541
12 366661633
13 1751917453
14 8371075480
15 39999735173
16 191133225006
17 913306286525
18 4364124497569
19 20853452368747
20 99645765475503
21 476145569567504
22 2275205625457102
23 10871802634291000
24 51949630983594534
25 248235205425054597
26 1186162751342933129
27 5667939284866747284
28 27083581659296033371
29 129415711536645182780
30 618397765968995666823
31 2954941037798434900342
32 14119838423387068559273
33 67469988250967010265948
34 322397408390007747720222
35 1540538121186108669143330
36 7361280336213713975597973
37 35175012836816596347094318
38 168079664346353374259468898
39 803148919883651164218129873
40 3837752711006472003664560934
41 18338250237541450582306914929
42 87627173269977255016912160459
43 418716147714431596558930182393
44 2000785895679266251483144824331
45 9560520228800123068350086578181
46 45683822163422877843709204802155
47 218294774501112500152131079981337
48 1043095921440763402869366411135660
49 4984311254417178957637862445880840
50 23816945469976690793564880235051636
51 113806474468692068224414166773366369
52 543810861360037172393853210617545389
53 2598536281119053267556408763943575337
54 12416800185646769938690679862819694607
55 59332220208171096044447685709715958025
56 283512040316169387943037639448542378653
57 1354728960457266623109377512561337982478
58 6473413101803123477383593081566805515125
59 30932443617690111418666277411049771363627
60 147807046007161717055556226756273278654059
61 706278596006850019072211078586184570679205
62 3374869254563394772162328822020520383683062
63 16126416048557158381858061563219945235883459
64 77058183578375654686880997996449913589260739
65 368213472759182418624805760863084957885246303
66 1759464799523569972312813620682535789696269389
67 8407395735862074173054911487778001233052666312
68 40173752312937303209524332978464649280923062216
69 191965553377837610926137413826487218150533780838
70 917284833057335024671574665044795091179723552222
71 4383137756495868234185594241866204888819169233223
72 20944308572491997854752319795892602289202974099467
73 100079916705710614992436762949573034075856805704858
74 478220118518347971707865865754715652435730262865162
75 2285118626029525342058727627500209900893105004451631
76 10919170760120835564503039221000363556944141409321899
77 52175974030652933133499233627272948498977444477258143
78 249316759106828269256524527211407311862424339285184919
79 1191330828534498512777166840477140974269901814895519699
80 5692634334335143601082906646109960028198450517106194128
81 27201584050599349785795835076315536071965071631006382539
82 129979572093530346154334245475248105661381198453057592808
83 621092107363688671342080807560263661421705635734849689123
84 2967815631458510666210516905534533066895054451080515659984
85 14181358155903725081444347222410199145059200347267075816476
86 67763953061727979985042167677049298662847801363735944396397
87 323802084685410359233596827993512204695996382158950607225543
88 1547250201757105764091520333837581443004858300404003309642534
89 7393353224279815331628428838461887324656510589789240186271627
90 35328269362571894068693419931141496631233324983010449482610690
91 168811982640801223749228140161763350895398089625468887018622978
92 806648216776491424052083049843613956017123617751260756637036144
93 3854473689899227906157368350190886636605948623179063463580475177
94 18418149469785518277284592875399943507818863134187249748759827681
95 88008962359846699448830375915128331456372164143730139132803967627
96 420540482004629500478075700250071863352606955269159225341996342776
97 2009503262651512605365768317204619521591811911489560970206278000934
98 9602175142231897621323884279430896485526791136077660888081590530434
99 45882865271110417445819682522587407542680371315221602524837608313730
100 219245878595538311135073713252041937280322001686561567969505122616467
101 1047640660562570086920815607228469351988161874626951137371442299282185
102 5006027756119076862452979191162468162162000647714142009974382491450224
103 23920715220787174155804412924346444996002883233334064120273079539350734
104 114302326025774521028339949548208619661851063746776454297155113009505287
105 546180229742834271723326271321649500747998886738531572629312841148994542
106 2609858029439115579929944230990107885446426425868610064115987332117100776
107 12470899829228369400921184131927250915401432055524810981351775285701119088
108 59590728996117725438645854188471877682206748930852516615037566874691764504
109 284747294174077700263765962340023965134295128314327737638531014231858143686
110 1360631475824722486411871254712375429352148228878912381230452030682772597113
111 6501617577700934134475095472135238527842727303150240793642857234221387656271
112 31067215390594967079320135666829610136424560946568298297232517642068047722894
113 148451037082823857038611282629824150077832790076621250318978141473979383283775
114 709355831666762734313327833780365038979286071511770452149657524609437524882194
115 3389573463463964084279777976360673794014306948898211320784773041177587636637763
116 16196678382446047024686585525830202655892795157662280009767897547463490576686507
117 77393923882182310236471391466994968458327276090359606489197668364029769082463896
118 369817768337784188756232859848872345554863297130283775236207729124700155265408483
119 1767130737375950528169303202931528369731794668750947665061702278585174136327918466
120 8444026518830247197535589411547506221662188831916830042138219160262100775468246081
121 40348788203744155005024819032615433384304126999136086782741888017644040757945700057
122 192801941808223274781496162336723918416379601470923764160546562995402024192148106976
123 921281416862281219730440799844503193524234920442356092968132526701039877312434820203
124 4402234962446688362147790469081563428144194150363187625263393466733472537416644052641
125 21035562326429718575351187914425232508327230202147157196946681718251373213977939559242
126 100515962042875158004895005465149644646954456197288453022156147530733921508028930106024
127 480303709908930156042283869867944663076988079144123440863493859043076677744356425063132
128 2295074822582706182655641659894153279240072080017636791278082615112886472463049130292764
129 10966745275092253695353740312805865225781381953904253826451894196096944780529715220329661
130 52403303258503762357924415273736273035020261186605302892245299169649093737267417157362242
131 250403025101685005936770468631710840538145910278582728197935810200559414280845425044723363
132 1196521422910494813915456421670287705888193880385349960167487755707495546153019815145836458
133 5717436979454930988032232212969027268870770623105906074539390251463301039848025188540675838
134 27320100574984870650959009915108808999449554442651762953227844505821452169423161663678958106
135 130545889374795553739204537473302205159242835794210754409708904180348799801273011225583740337
136 623798187926905035313965031795871193773575278339753011764166323025064792545682475069730848534
137 2980746319355333078625860065916190864113152002680933262853306107817060526368682014828429319028
138 14243145928137046050584907547396417367135524740232172788084888867329787956862387823229837293651
139 68059198668769111842996066776776721766505972233231258607890490714901736639148890619405766182336
140 325212881115291631849463672630822768301495199456245932457171827705545098722174893800148919687356
141 1553991526671343899874736182666330501826702811103824084544771446073469328897877794604097477238660
142 7425565853002693748549991659400545954478269824945484728705064836402241342395836753752130150799350
143 35482193622630390444466040387064988806666814572491569924274199338444798734220473294894637051561504
144 169547491625130973327142458697720152169714747538346018048375232813966132715274217249276561077657461
145 810162760005896533868720875433852648694716214988986759960249258044807136360393388722709700710072549
146 3871267521619194415017949265308846647008602707460722128021272002889479563800763634989938749307311050
147 18498396820701242148059559700759285433307853411449404043611380297230829016995834299498382114113190341
148 88392414893870553001156841046679265395907388545374000850295271602047856270884482278441582929316229279
149 422372764867196917481935224882698884178784963957271033538135938599738672959383246125624166376320784618
150 2018258610942546201167442572910852111874702023806996406736939089355657564685001354927415146665490511663
151 9644011544931147569500651722965242843169271291417706668192972813935728246933138142733840701190598079829
152 46082775603930219166013895316303517110809373658929394471285205464921708394242795040010597875002563517693
153 220201126623324418526982614209790867157366861067745244667257079269254157146789264689694756234392228102155
154 1052205200982858267480847322712945309771743585782025658688552311222338596944721725037231663689571419024403
155 5027838875998310821306528397641031859903781691895456131900615239941861899190436793038009968862063229238606
156 24024937093436574435672331527968569511332063972494434022839412663007167356805365358790970557401954909958647
157 114800337993921537043505836524772018846045286822827953619986751849749903848460185866856714611795859010858208
158 548559921395967234721326154651387484223915043172863737602430110152627037284465740637502346840183544597637633
159 2621229106293073764073020994356998018250522808866210087298289645752448717666728524221335740652283001820209521
160 12525235183411081644556936736188599053265720646306799153385609658615387649498485692787035260651864568569187513
161 59850364099466191627271560122070358741547028798992078047708909102197884071121935294382204336099313983494823580
162 285987929997745829191311738186969267053067432185860451421407496949198210403792941545073263903527436688121889167
163 1366559708282961802854487506885968558397763039642915675228783878285670769648451732840204371883289979646376172359
164 6529944939694249588482394411838094250922905834263028685890693778227036784111443379004987428941176991217176812245
165 31202574360263079116209112333319081608110070864309934386817846905099765742221775791164272632533756269310775372910
166 149097834009199720002068117382788242824215808230510160033635053255607104790920153514156264046773406827426444074471
167 712446474754509418068079703573519806954855180302820770560968127816120309345557534873687643525470156331053732979272
168 3404341738182520041112347372390145898524948591103773795633812425325746720702890612975179932498911009994655044967859
169 16267246847315846045798116440474070450671992941156086766760737722893648842674340458152793304248530373142117471540086
170 77731126996898407177243973041015585758600752014056717940973860480548599434475002929236194141810185054700198325323070
171 371429053786376958570584009984526551270202078966161119195919956850761038440459288090393826350972857970281538696174987
172 1774830075500489114070828799640309068700011032735142517218408395934971813765004554386557913236120863173547358546249486
173 8480816901073037192157109429215204572902449222322818747200550098677818872325171092062702177806258552156202508201920987
174 40524586720925359236014819550035069734593647425726112097939523428871265565553606730270393879899127422544039059530542986
175 193641974359099171114622288278709082263200739622279123724831349737015451185353370534661528339439105039085804846394991172
176 925295413668657647563302517721679507705229664376574768541631746861276124027229361452566126033350362048742573113295363739
177 4421415374378107102284891469768489514559499965768442826698476269691060759470209856496889270152746393003047396545408973142
178 21127213670365643532992470198420430769081675091686401738310659552896706998343376683805739878236325175701865173277739586111
179 100953907217113127465934505415512790680538328168710604532059071391858684654663192985416704602863996934571321620230430592156
180 482396379447659597035934510858517833656747036089928306018832756499656240869945274508920981821065575147093604281030857260657
181 2305074397999757125580919639925998683724491116580425967862580823169908410031744832336841916648229505674863120712027701044726
182 11014527070865894635382574174372659604276722391287305621320300166159888927315054866993064343584716125258036472104363399732725
183 52631622953304090091229280962901054222396994150658822664506632608762263246151137305779367264006089171381203042302092324081849
184 251494023926439778054951685690242982722064483276763897600954522840986735551953132801952510007048438489641329150304611859762879
185 1201734632557858907277017740127185752074903186112115820267093254264410059643750485701457833954922361756021381624849569591556491
186 5742347688990735350784869526061619283043999576908646651307887723854397503584726080375223838227941063803856131248334705961056606
187 27439133472480365391844800882769359820346249162362316093771728660857835980464679285368195336618235048399059513103972428448520026
188 131114674084271933129003507859491337955590932876746941320159966434270553212286079107758662412100719395094206825630974243341549437
189 626516058805805332763047593871028390488575443617629794302825985987007652437642878342412609429107354943620642214126205326127755619
190 2993733345889809629657424322752208246542123866187280487044297174483977717735301595744314769255346992400431015105186414069438407084
191 14305202907928316426872385625935930720361461260408374001085621491501418114633505205935927671347789646837300038862539591076312029087
192 68355730652483069753707329862392941399014552963827837823978193429295635130236141788801116968718954723633955527653568371994687522351
193 326629824344902435126257032248823907792931987452284154155025440390677409125308836829337190007812880678270256736206751172089787281485
194 1560762223345590674545159789055143453802905785330874161270897781334016157306158803447960313691423328743365991357679864812395172321560
195 7457918831228397264045111113137055280732228092802846172277096671646300462849573778513001715330982964038491823499859150280790825327584
196 35636788526291362761007670305444615283100378680205045068961209981635017073011017449535040990507644777272214756802601725417863596098372
197 170286205201087259661045222595326851758432821997847878104351186612641631760532693218290669871275970694945706559628592670840470748002015
198 813692615999719221059779519423749021058223329572267107574288828676240542237051183937523318410771197434725802187104905267752680050602059
199 3888134523584057815829572712699689153788901958003721353890724636785341437392862279417492993609584325210472533339734274535383161043518567
200 18578993807031726626658364403068142839686136111985508972260205184265908453548253454200992130604710205269600116790687867988351732359291419
201 88777538119627461212851216604593063107162233427204702706146256039327128040842181721420395231334515019403956469973999705889720231477848775
202 424213030933836520073152333779192816885551840639549303678111412551660389011379073961629942062501154587112188443657077180680593260515452709
203 2027052106035887626108641062642277937708347376015896297452511847359660321461644775008247893693891264378590579214695428126650247432820499472
204 9686030227641424995981332730552690016905157714806614878197555317278125797438812484284749545468600377752632829918063757112656776476659042656
205 46283556940357402111011627431282644322948659577373363540265374000471875833428621645408682104468881516811972306927171416958135889809173035446
206 221160536639470054503877193494217600460590885304551680967997813203144467461811742371291186695236589409652383913044645746945645081705325166081
207 1056789628975319578899338700149523273240786157768180205599900012699152116927655096571992611708201821203655922439270791628261162005557294505650
208 5049745026303575641915226602157337453662146964851910988865771504403183523697971856939096349020581145811039837849191730105659446704428444064566
209 24129613057806823786408667934786559630572884573591612739545543190417511178839590521606394035587150235147294033367520764482321813578264526239414
210 115300519785982387833320204817963121210350401613572479801546667566413130355086124387763694409269192704817649188658591372700421094392969976045555