0 1
1 4
2 5
3 14
4 19
5 318
6 337
7 992
8 1329
9 6308
10 329345
11 1323688
12 1653033
13 4629754
14 6282787
15 105154346
16 111437133
17 328028612
18 439465745
19 2085891592
20 108905828529
21 437709205708
22 546615034237
23 1530939274182
24 2077554308419
25 34771808208886
26 36849362517305
27 108470533243496
28 145319895760801
29 689750116286700
30 36012325942669201
31 144739053886963504
32 180751379829632705
33 506241813546228914
34 686993193375861619
35 11498132907560014818
36 12185126100935876437
37 35868385109431767692
38 48053511210367644129
39 228082429950902344208
40 11908339868657289542945
41 47861441904580060515988
42 59769781773237350058933
43 167401005451054760633854
44 227170787224292110692787
45 3802133601039728531718446
46 4029304388264020642411233
47 11860742377567769816540912
48 15890046765831790458952145
49 75420929440894931652349492
50 3937778377692368236381125729
51 15826534440210367877176852408
52 19764312817902736113557978137
53 55355160076015840104292808682
54 75119472893918576217850786819
55 1257266726378713059589905397786
56 1332386199272631635807756184605
57 3922039124923976331205417766996
58 5254425324196607967013173951601
59 24939740421710408199258113573400
60 1302120927253137834328435079768401
61 5233423449434261745512998432647004
62 6535544376687399579841433512415405
63 18304512202809060905195865457477814
64 24840056579496460485037298969893219
65 415745417474752428665792648975769318
66 440585474054248889150829947945662537
67 1296916365583250206967452544867094392
68 1737501839637499096118282492812756929
69 8246923724133246591440582516118122108
70 430577535494566321851028573330955106545
71 1730557065702398533995554875839938548288
72 2161134601196964855846583449170893654833
73 6052826268096328245688721774181725857954
74 8213960869293293101535305223352619512787
75 137476200176789017870253605347823638062546
76 145690161046082310971788910571176257575333
77 428856522268953639813831426490176153213212
78 574546683315035950785620337061352410788545
79 2727043255529097442956312774735585796367392
80 142380795970828102984513884623311813821892929
81 572250227138841509381011851267982841083939108
82 714631023109669612365525735891294654905832037
83 2001512273358180734112063323050572150895603182
84 2716143296467850346477589058941866805801435219
85 45459805016843786277753488266120441043718566686
86 48175948313311636624231077325062307849520001905
87 141811701643467059526215642916245056742758570496
88 189987649956778696150446720241307364592278572401
89 901762301470581844128002523881474515111872860100
90 47081627326427034590806577962077982150409667297601
91 189228271607178720207354314372193403116750542050504
92 236309898933605754798160892334271385267160209348105
93 661848069474390229803676099040736173651070960746714
94 898157968407995984601836991375007558918231170094819
95 15032375564002325983433067961040857116342769682263818
96 15930533532410321968034904952415864675261000852358637
97 46893442628822969919502877865872586466864771386981092
98 62823976161233291887537782818288451142125772239339729
99 298189347273756137469654009139026391035367860344340008
100 15568670034396552440309546258047660784981254510145020145
101 62572869484859965898707839041329669530960385900924420588
102 78141539519256518339017385299377330315941640411069440733
103 218855948523373002576742609640084330162843666723063302054
104 296997488042629520915759994939461660478785307134132742787
105 4970815757205445337228902528671470897823408580869187186646
106 5267813245248074858144662523610932558302193888003319929433
107 15506442247701595053518227575893336014427796356875827045512
108 20774255492949669911662890099504268572729990244879146974945
109 98603464219500274700169787973910410305347757336392414945292
110 5148154394906963954320491864742845604450813371737284724130129
111 20691221043847356091982137246945292828108601244285531311465808
112 25839375438754320046302629111688138432559414616022816035595937
113 72369971921355996184587395470321569693227430476331163382657682
114 98209347360110316230890024582009708125786845092353979418253619
115 1643719529683121055878827788782476899705816951953994834074715586
116 1741928877043231372109717813364486607831603797046348813492969205
117 5127577283769583800098263415511450115369024546046692461060653996
118 6869506160812815172207981228875936723200628343093041274553623201
119 32605601927020844488930188331015197008171537918418857559275146800
120 1702360806365896728596577774441666181148120600100873634356861256801
121 6842048827390607758875241286097679921600653938321913394986720174004
122 8544409633756504487471819060539346102748774538422787029343581430805
123 23930868094903616733818879407176372127098203015167487453673883035614
124 32475277728660121221290698467715718229846977553590274483017464466419
125 543535311753465556274470054890627863804649843872611879181953314498318
126 576010589482125677495760753358343582034496821426202153664970778964737
127 1695556490717716911265991561607315027873643486725016186511894872427792
128 2271567080199842588761752314965658609908140308151218340176865651392529
129 10781824811517087266313000821469949467506204719329889547219357477997908
130 562926457279088380437037795031403030920230785713305474795583454507283745
131 2262487653927870609014464180947082073148429347572551788729553175507132888
132 2825414111206958989451501975978485104068660133285857263525136630014416633
133 7913315876341788587917468132904052281285749614144266315779826435535966154
134 10738729987548747577368970108882537385354409747430123579304963065550382787
135 179732995677121749825820989875024650446956305573026243584659235484342090746
136 190471725664670497403189959983907187832310715320456367163964198549892473533
137 560676447006462744632200909842839026111577736213938977912587632584127037812
138 751148172671133242035390869826746213943888451534395345076551831134019511345
139 3565269137690995712773764389149823881887131542351520358218794957120205083192
140 186145143332602910306271139105617588072074728653813453972453889601384683837329
141 748145842468102636937858320811620176170186046157605336248034353362658940432508
142 934290985800705547244129459917237764242260774811418790220488242964043624269837
143 2616727814069513731426117240646095704654707595780442916689010839290746188972182
144 3551018799870219278670246700563333468896968370591861706909499082254789813242019
145 59433028611993022190150064449659431207006201525250230227240996155367383200844486
146 62984047411863241468820311150222764675903169895842091934150495237622173014086505
147 185401123435719505127790686750104960558812541316934414095541986630611729229017496
148 248385170847582746596610997900327725234715711212776506029692481868233902243104001
149 1178941806826050491514234678351415861497675386168040438214311914103547338201433500
150 61553359125802208305336814272173952523113835791950879293173912015252695488717646001
151 247392378310034883712861491767047225953953018553971557610909959975114329293072017504
152 308945737435837092018198306039221178477066854345922436904083871990367024781789663505
153 865283853181709067749258103845489582908086727245816431419077703955848378856651344514
154 1174229590617546159767456409884710761385153581591738868323161575946215403638441008019
155 19652957303062447624028560662000861765070544032713638324589662919095294837071707472818
156 20827186893679993783796017071885572526455697614305377192912824495041510240710148480837
157 61307331090422435191620594805772006817981939261324392710415311909178315318492004434492
158 82134517984102428975416611877657579344437636875629769903328136404219825559202152915329
159 389845403026832151093287042316402324195732486763843472323727857526057617555300616095808
160 20354095475379374285826342812330578437522526948595490330737176727759215938434834189897345
161 81806227304544329294398658291638716074285840281145804795272434768562921371294637375685188
162 102160322779923703580225001103969294511808367229741295126009611496322137309729471565582533
163 286126872864391736454848660499577305097902574740628395047291657761207195990753580506850254
164 388287195644315440035073661603546599609710941970369690173301269257529333300483052072432787
165 6498722003173438777016027246156322898853277646266543437820111965881676528798482413665774846
166 6887009198817754217051100907759869498462988588236913127993413235139205862098965465738207633
167 20272740400808947211118229061676061895779254822740369693806938436160088252996413345142190112
168 27159749599626701428169329969435931394242243410977282821800351671299294115095378810880397745
169 128911738799315752923795548939419787472748228466649500981008345121357264713377928588663781092
170 6730570167164045853465537874819264879977150123676751333834234297981877059210747665421397014529
171 27051192407455499166785947048216479307381348723173654836317945537048865501556368590274251839208
172 33781762574619545020251484923035744187358498846850406170152179835030742560767116255695648853737
173 94614717556694589207288916894287967682098346416874467176622305207110350623090601101665549546682
174 128396480131314134227540401817323711869456845263724873346774485042141093183857717357361198400419
175 2148958399657720736847935345971467357593407870636472440725014065881367841564814078819444723953386
176 2277354879789034871075475747788791069462864715900197314071788550923508934748671796176805922353805
177 6703668159235790478998886841549049496519137302436867068868591167728385711062157671173056568660996
178 8981023039024825350074362589337840565982002018337064382940379718651894645810829467349862491014801
179 42627760315335091879296337198900411760447145375785124600630110042335964294305475540572506532720200
180 2225624559436449603073483896932159252109233561559163543615706101920122037949695557577120202192465201
181 8945125998061133504173231924927537420197381391612439299063454517722824116093087705849053315302581004
182 11170750557497583107246715821859696672306614953171602842679160619642946154042783263426173517495046205
183 31286627113056299718666663568646930764810611297955644984421775757008716424178654232701400350292673414
184 42457377670553882825913379390506627437117226251127247827100936376651662578221437496127573867787719619
185 710604669841918424933280733816752969758686231315991610218036757783435317675721654170742582234896187318
186 753062047512472307759194113207259597195803457567118858045137694160086980253943091666870156102683906937
187 2216728764866863040451668960231272164150293146450229326308312146103609278183607837504482894440264001192
188 2969790812379335348210863073438531761346096604017348184353449840263696258437550929171353050542947908129
189 14095892014384204433295121253985399209534679562519622063722111507158394311933811554189895096612055633708
190 735956175560357965879557168280679290657149433855037695497903248212500200478995751747045898074369840860945
191 2957920594255816067951523794376702561838132414982670404055335104357159196227916818542373487394091419077488
192 3693876769816174033831080962657381852495281848837708099553238352569659396706912570289419385468461259938433
193 10345674133888164135613685719691466266828696112658086603161811809496477989641741959121212258331013938954354
194 14039550903704338169444766682348848119323977961495794702715050162066137386348654529410631643799475198892787
195 234978488593157574846729952637273036176012343496590801846602614402554676171220214429691318559122617121238946
196 249018039496861913016174719319621884295336321458086596549317664564620813557568868959101950202922092320131733
197 733014567586881400879079391276516804766684986412763994945237943531796303286357952347895218964966801761502412
198 982032607083743313895254110596138689062021307870850591494555608096417116843926821306997169167888894081634145
199 4661144995921854656460095833661071561014770217896166360923460375917464770662065237575883895636522378088038992
200 243361572395020185449820237460971859861830072638471501359514495155804585191271319175252959742267052554659661729