1 1
2 13
3 30
4 149
5 576
6 2621
7 12495
8 59426
9 291819
10 1434777
11 7089514
12 35139759
13 174262279
14 865022922
15 4295106017
16 21330145045
17 105941879250
18 526209580143
19 2613748830983
20 12983012681014
21 64489686157037
22 320337024303633
23 1591200532359154
24 7903932738038971
25 39261044296224867
26 195020650361219934
27 968722613468121889
28 4811919099111633789
29 23902163842046336186
30 118728815040570249079
31 589759647670353057719
32 2929503210430509870278
33 14551672245115807176533
34 72282278049867932149625
35 359046550695567563906194
36 1783485926656009299234867
37 8859079819908378514439995
38 44005559055382778800189678
39 218588077693230574277595769
40 1085788903442535664371548901
41 5393421065379869221453356362
42 26790650278968228871560900095
43 133076749186668834202324499919
44 661029911172722402569358735510
45 3283522825261287425501501915981
46 16310188029006780651085888552065
47 81017324288146748267939621406658
48 402436000317077516863579298137691
49 1999013615596916848886241512948019
50 9929666909008563400725315365442046
51 49323468411906113994734811494893137
52 245003639948207750773297656433081677
53 1217002484224773827284557462312263290
54 6045196091463689018235929770115385351
55 30028201468731316742426839926662230055
56 149158583080536239636263557909701216166
57 740912935786734680919346952742534547013
58 3680324437781222985072594375153678443273
59 18281214044329263217985667035886381147378
60 90807968858328205090173496082362329763779
61 451068905389956796761390621609599441524971
62 2240587031817899072386225051301475403487758
63 11129630500267953845751477487669522547337321
64 55284027495238122522215775634133699106380661
65 274611425421595223244378796091568305775316394
66 1364072741961064663994799379356234172405766991
67 6775735723685056045764839039504049464626443199
68 33656998769155301237168457653317797529318483126
69 167183847237011129494143362714778291130959438077
70 830449529046637380156630271948473845682187039569
71 4125078060418674368362956408200896761578195332898
72 20490431277722926459933136461202391893498073123179
73 101781776683390224033273784376158366333427224118243
74 505578917516018152307130793463548531194249153335070
75 2511353703637811510635004971712269257011366041087809
76 12474605261948116498541323127372943595962973567864413
77 61964898140794351879672143011241193737542913988714458
78 307797202474316571511804447130630705781898018059737559
79 1528915897444916451132294931171472403851208052527089047
80 7594558373722868959591391137309474363991336315501171910
81 37724322827876238842513045057876842946625256894074214773
82 187387398027754651167547939546189343522799836612415719257
83 930806289083730597797006515645231874220700376338981956178
84 4623578516573988855729459435680305186952196379056294526291
85 22966624258596428715499179301599013713226007347184381278747
86 114081728675042644841643111757179267320771116764234579799342
87 566676263387496103052954703756258223205908189398712163543257
88 2814841528230329631171809713938675894749299591530988248939525
89 13982115258694085146062526673540514291863259809715631212424458
90 69453127341884537658533864901820126647349123607796214385422751
91 344993358180810869278444383317471983788633829874641727997336495
92 1713679739761647541370228539389161016372332192179190052327965654
93 8512332718389395087981454241818539903904448418289481864283790765
94 42283167984842305288210083515949597693023809760764196152254736673
95 210032473351520102413298190480811470541496884415363849301973025410
96 1043290793111123681634321839208821806596778422800103668440627547515
97 5182320912675000969573678894355960662129188126979423212781344330131
98 25742056020509809087430066515071878069584785895890295466228199198782
99 127868084460446518096328409097426481548688497802821335392270903321393
100 635156997970827798291705758823247734652467973522675503071211526776429
101 3155004736120103297651216497701966811218739537927603267863575701948730
102 15671802273675749722074556344577504264386328969904367739018156457778343
103 77846281399635529258441707190154435263030678125509799944894463382746119
104 386684531997345383503331655003743140031897426428465278160895409052708326
105 1920771610379145108116862383644611215129757280486992262941260201286013861
106 9541016704707035346232970649067518166353707988134541144988859755379413673
107 47392932750359579243439578461696297990818740115446872242992596178651032498
108 235414122435400725899529925288167345239427245048349231496887032207587953635
109 1169368634221298801399445352540639664210359010857660342412896692969238306891
110 5808585264785106942347484824464908628263409613531722653954617724228476187726
111 28852888465532043075348697598219870297099576746963599906037045211491737087049
112 143320470451117771337035515529734564769871521168373245923267425618346739380117
113 711913376536561385415724378393607273965859879598477500530466609543116086126698
114 3536275411993912301852891928256616708336470749589298905819542080248337093747951
115 17565681727052769501853462161955421147094554748575979652660570666314619784371359
116 87253717142505964230050760490640918274684180433129447606789067751495450938380022
117 433413930269463553658592539457867062664320063326920389756717009629878485211836765
118 2152889769095152510380360111064576628609246596302301920978671105135362215253749233
119 10694013353453896260556304787007081308291727458014585055801537087903865278022736354
120 53120193725439051109574585779109068187054320650181318090479232275808161535895640715
121 263863050116429743705213499615874575315368559550705119414887101700039910043131874371
122 1310682517021826956255312696552881892709990398815043336653901672373456068634354898270
123 6510531352035278195353900931385132033001004600314211648561822146348104603601950687777
124 32339653528107929507782066006738870792311649636833431657894355010419397898786000054653
125 160640220247325299338589533891032293733763904247357386004466346499851805796785356701338
126 797945480110990853683404821710537517198283720339363778417684110856138350187158484296823
127 3963621241612193322455732458218713349892202035705970147226444414964102111933464982352759
128 19688429521242666095551183239501940168190206564322602074555679073928383706169329206010630
129 97798006767990380589194670773513716242691466082876692627913725917893443761619300461075669
130 485790403824358308851099497876489416360854802688532467629754375992703198465058655129556217
131 2413058550443527092840523013814871555977031121288894604539626406398396410882158479960932626
132 11986345390992775070205898923967449551782123233484494798322345119799105283109532747406437235
133 59539573047560875856233896121399015577327909331395377599113412187286706282892406364330773371
134 295749925690421334420907306136677150107056657722002784738386493167071212531494325670440382318
135 1469073660908171296648895039607664266004633805624278878803054848251700019918125409486110724793
136 7297305032743192018701927749539062188844684129834169582433789738212802554792874900380938769957
137 36247781277339030240932532500341857180404057127409496067610721337672829128863187699296704528330
138 180052997871721143067425868519323831880597261758870783125381950346265807333422274363337667855679
139 894374245820706444530472675989401551562750423669744860911904720479883989803216777832516225050255
140 4442610237221656270830085787228088789487616930483827779084373172558435001590513407002975447246358
141 22067703550380696041883081130275300751634975035759858193705173810701674578820320275879311773920269
142 109616534871183565624406757625712034552379852464982126527236454943563429685467004584829487312097729
143 544496380864157250515728758951683800162687473397721446751410710680871236646664359447531639026226498
144 2704667768622416756600036609898857875673880380138452758611548825610237532890020644390326529483325595
145 13434850984712036131495601460900709243370487871645272400772491713424642550159268096055996599567524851
146 66734710664057118580664491327178848818633682371768454036707231291053263633156582550740948914322423422
147 331490212469288218812229040535168623662461638534936940450812459183236446619314818892162908194580888593
148 1646605789842999996031840923270438646380276452088567597048414424844211941580765201126198657620229449613
149 8179157408442900441668683421670077139019185802910985633088395132447991310333416920130000271857609596922
150 40628191838475807619392470733600294046410781369453376693440893384013565005791573512822859470151719403847
151 201811738011071386489511246899893903155328676505563400260294983001015240073478550143465008660892701553639
152 1002456071906183344581049431814585467376424318524135497507669052143990191540579151861406098155501824857126
153 4979483284795085845233921750331576269658517750508498709130717468345304688492931866439417877938411309212933
154 24734504063011118608541838688185583586885529591078353391418191426500382936842188584997900167790999073955401
155 122863288468351583474304054859545236535251536447074599135648967216223948356723980346723147365009086944430706
156 610296758520077611144128777606851434128328495441099849697556016021692600650796521835254987041548098158111747
157 3031516884362546044913648349987878267143328011240974233240108423474247248730053230243777414910786607963974571
158 15058403132371973111756973235040123985192581077484146297981195825015696349975540608094081185727215854189100686
159 74799354101143723524409441578004926336903368942350900633528397910902274619715477510950660861468060770325007401
160 371549580972533091962686279834867930381425440110027790104972274942541223809463842569751109201574016911265152949
161 1845592021211772437542656101882669871370966547094388902194400868552862281835421424019484679497639418108359906090
162 9167578388447598641103288909752667822745790032576484955319042374198001890346718739277985258619569598973749158543
163 45537958845937048649622687514266725523787750416896192480233157646372100311483584584417696368302646294195334195583
164 226199941575346529040627511340524802396069073069187324426175328107541252675086959299280943191127702796193824418102
165 1123599187697349153695124039434403749838379634090420263172203972106675716800065989964979984716399475705821678763453
166 5581235458337269880487858444454408403327752678470234527492582942774230981733567296340427314028570169896482206065809
167 27723577573279448837634947879406937638718904534334851974345824515289022643955037650040332338542591524863503072531618
168 137710863338243610607553618982421044083279638353813000698093050416430699158575953791511854225258504710840389012934571
169 684048868918078269808025136692052778027148125888548356118010214266098571704671578159622862854581393238039118568638627
170 3397864509198495599373753224946524543077255410533897825961057826989843127087488413227671968861176438670322320486968222
171 16878155563843818140847347209741104163037446354730674341098993590257337639275189466223324670173100267696482683346157825
172 83838579927517187970534563274058554336273446484327584472181870061962272976990416243141545020385049037522004888712376477
173 416449976282949365217683123617799971131989028038064091934865071672616272736630030963790218406757437034252292592344223066
174 2068625004097264602045183560143667270594032983286317960580438001458266933664716122057111612340492994099710396332654084887
175 10275446395196759374407454691405202529737698220990060539788265561923929227523446822023023844519831561834566797117924910423
176 51041053072177594697043185251211436637466518774352684432439197896610716162620557370644571675812538023452251884943585173830
177 253535369512962596424763122764485974597498496663281282634061473071780646556567021969162843573586149184444906586282940062773
178 1259382001840270025405892756783482767364248228031800451719332214801510183029911493156908193429339225603452282311523825204889
179 6255707160724632885519618350612580176886245861749767837056040891298771562500831421110524619553356932621353692161330394834898
180 31073869583301283561013985606519417855187834265706284546020048618197886573948341821416059373021711466883568992089710460624275
181 154352712822345033550732051779669848841687963892413617477105842125300449031918104615504793488741009590789742985818614299504859
182 766713649606756757372362460933391305603666970226034754510332804967594216127165060595109940689345407142086246278447658341384622
183 3808483892148424073706451799045122908368328021864794614617205399998843134808346795873239105338025825973083969707668652462229657
184 18917818359166180603166875623688439479912960785651753473669306380257295421605504450268875366472091451936495068127320320089685061
185 93970162827317944039853254791061983206082260931110175649462580177680188906670766245718670094636591648941240469289770295389946506
186 466776418619861110144859679545046393138628113127130705220354275369406174728100884866426756234134117683693488683341915049018477791
187 2318610699653317450065496662539238772193267073186359276269871750045101830523633747553911040059355774661316571833240343783678956911
188 11517196160941841458836970376542133474980953029682994971526792573885753381095919165646043705446419928685899496855120244579804100694
189 57209175921359680715286760039176037019956468101392406296657955197292822478041427002713899850076154075628668458021251227441086174829
190 284174183009958670859669410394413851343894455385547702953690375806038130666868609513292743790475467815049569054976426676901573637729
191 1411573667839300591281028964169658752171797652915198828958890957044707266370061905576813017924003015052128488149562605501654902831106
192 7011686278578899057077463345246140322693547870072783963553819531215699142999917978297482382568715802700943303140411701417312629954491
193 34829032015358206076405554633494648081316841028028556250284916275392471978270042965333393097554743100009623227657008777825248513387091
194 173005668384339839645998899887262166972145099100938625095497507076734074108280231710019509355924712131499196322567496703166910094539966
195 859368163890222736742343438383843230490303413993714996083332149943798772372962257078131179736049497160811043996714289032441592435605745
196 4268725111754209120583469114083304791372457256368794749403782698663926037670298000149107125703640475970180596583141036882831825991472301
197 21203966874026181169035249147995256044828252896258137032978990821373540180633976340356966956920654972142234960185621487514837127797335738
198 105326110120507525055629452034544687992891804406023133993339642022853532470754664820388734478413393009979560946403451709151747133018225127
199 523184625736535194186843143141133358951308644999608803607734261705951263570706675638194253840327732571001393260116807578194776542031001543
200 2598806243712054833825333565075638482076882504834954869126427621363577398900725001207556706682374910051457253410567017271458438290830928486
201 12909006802042056019541679450328359296950649720049266067949122073860656982521850648421626949937633636707308903061273458931392969159595946597
202 64122693647657670383295013473593550121225034851228945204437391143675209398823570601826105543619692897252376754634704443835029998150083266025
203 318515584016961760990568589096882519805990387986579708081710048947514927945901725054593940130801050965913796231897632586122092069247841614130
204 1582157134869086397631884471640201668280405992201392089186639155452841597914663224932952925758962979247074166631282784370611133756753712107555
205 7859022682180139671131469021156931159106066262601870891781472684477247336342776229210929076809357729328941112790892321156114459773376225463051
206 39037991965401414319154317846238987270558282732874974502664359528355460087351299691807250184464174761869896762450557144338820576690502453598414
207 193912764769879563185473133389883293378441014469351848309752454941454658140098859522643478797727839373688641766182028966543603828156807538145289
208 963219634196981282356098496232777058933404881526944110472946755159233375302366471486615960678086272676386149808423772613984403605220272245611477
209 4784584783800061712568505317942853672269279058868106369010426966571689398196804168023138501036344044038189154125867416317433067059661034455395818
210 23766387997744603382642591993416435937367782796313112293633114053591343438138455484014837948986478773112316605110001196674348542846922543722140719