1 0
2 71
3 462
4 4133
5 27130
6 186732
7 1187838
8 7529253
9 46440962
10 283673207
11 1710265892
12 10226321520
13 60660804228
14 357586190291
15 2096177689750
16 12229766790505
17 71054027831574
18 411303965509420
19 2373090804832634
20 13651952855045897
21 78330445694827314
22 448364553554517211
23 2560889403922916136
24 14597928185090375064
25 83062325367333493144
26 471837516037785752551
27 2676160345569335291550
28 15156978637686371391493
29 85731069025212002128290
30 484315761635045243964436
31 2732872871958421241813270
32 15404335268014274766255973
33 86741797928666290906035122
34 487980382446827310184345991
35 2742767588776691263596911788
36 15403183761224385029910746200
37 86434499302514074130158433884
38 484660391112039798740292641251
39 2715681884885700981102256947846
40 15206423258503166548447589383641
41 85093567211979812448248521643454
42 475884382695532238671789226903684
43 2659829886239825242705397941287538
44 14858182747338083247380505828810521
45 82956017227350771054741765698235042
46 462925029292243355205555453929282523
47 2582043455869014343902537165007540048
48 14395126310449978573056879371686939792
49 80218555255571559759017769915722217712
50 446837360214647370985889868979118130215
51 2487979482140778299133518131905481515502
52 13847575526715796411555183261162836001733
53 77043654607988304171345193846216039263882
54 428491663228413822282345516229840440454620
55 2382297994406753106670809571641573519401006
56 13240473662340497098082747428015379341323269
57 73564775092875416528422143817624612622147106
58 408601733164261041260569325217918059682743351
59 2268815049454906457439138888977151295700555444
60 12594213060647724048362302240014174802491069728
61 69890840355213225173891012732539497394961936500
62 387749098835004335020001005271229811068572712467
63 2150633813764316882460281543224720821337214596470
64 11925344322506066576895206542682931422056660384169
65 66110074384467641933089041115593444607955856962598
66 366403776057035483522286470039959715952565547356796
67 2030256814935939942602129619256585420332765884754922
68 11247183415933483291157553666850322930985683131474697
69 62293284782666356920970486040173469538680295677195090
70 344942022170626172813198887840665744408352752191034363
71 1909681942352364434335962430639046157432174546506331512
72 10570330716860243928166975071256733875033730995654938600
73 58496668779266087640382722939615444494623619821814917896
74 323661504412194783508052387060581703301595184471831711751
75 1790484434695086531447468425991448210362181767239068554430
76 9903114123108311471084555298376230213616137572886195113573
77 54764207877130986965325832778914356720526763072549855868338
78 302794239622961807577938476294349040427664764022460872697284
79 1673886793942179758465859294811705445332409033308770061063750
80 9251966765140597869841780616821616233956665998951216886166533
81 51129708223860604525732660451107790817312680097429523323838034
82 282517615040728358792030291666062073407533004005089328385427847
83 1560818306218925684234835451754309873236578870348328695054257468
84 8621748429250890026660377609366805266772706091392166418084672968
85 47618536157260411286129781651005873882543036766247789658878475724
86 262963758404299182675155460483559571679835080498948569870479453027
87 1451965624427962122135032715740759605155492799721900008218648043110
88 8016018584683920352326129429991019306160850632867008363286581285849
89 44249091726564264169653147332542872285437895575623247708195350487374
90 244227489507467559490641948298934061349888617261200938170526909400084
91 1347815671616561882871575102905956211910101556836251357222660077430498
92 7437267842167621495529781013270089813448668856854208219863825853652441
93 41034057214178338427019113910185618900091917422496085707832316563827266
94 226373053976008188481699948267693810117706435562273102291398544265423931
95 1248691953765600515472827054577087402468791006661351278532816616692512416
96 6887113746948816393299540637395027640746447472165699704811001049202563744
97 37981452664457413657161552465540620059235618982715812865413125274757999840
98 209439812799180372178421926334448299198599155125951474368663501215650334343
99 1154785222804367317561525995426741300346482103469735041254115263491330617358
100 6366466006691706220629307070092143294033158783279945061104027085901005415141
101 35095526068722864444646158470509883690712307319089509558288723668502441135130
102 193447037496119703234524396933743236970715216870863422046818610035663595629260
103 1066179302282610620329388374560303119356822795155075682125572409923408505949278
104 5875665557842421387630382561523207973714590368815973883057237176285174587683429
105 32377502074134180834288448000653262310352569726393836534096418113147038727856450
106 178397940273765085181648698544237388449246239136693283976136699859314579705897079
107 982872776746986387675219210604802077639792300138898072889011937020130892782041412
108 5414601269589475740089555271036907224307767931229434633665858776929992436003131728
109 29826209803701592365858744122039700997349340276661109073183075706323020399870554980
110 164283050732057985258360479359965023611220676525473977439908874533324638531385790675
111 904797149274371170860790630700850101638908509863957375461255303012483664830985502294
112 4982807560406707530280597147700080160558173148137896988852280755008811464420516585321
113 27438607530711334504479098434795975916848299923894846934480032505910333855918315264566
114 151083035240965868245408497565158435228047121517005626079585377482794699737422368197708
115 831831987890198406866593034216663000593033352463371914650663846889335248132870172857434
116 4579545747921874652598695909489272740753604149509388193513008337531975367089797697092233
117 25210219486439568053218498582567003993342757069782156165304300130576458740847831308964978
118 138771041744335618043537797548671348378061513720802985565292272680825607525045143730346907
119 763817509071724964211796854483544580199923320290654203561942415849431033830657502332199880
120 4203871559411036548018166071950599917403557632909638993654794632512801307610637126096711608
121 23135497945804886684104962692683337348522494312487735411012960228863443558341993024337668984
122 127314641168938341750586553207761110371213656460482302910829605170741033741320946978112046759
123 700564983743533334075828430486494449039024881236309948066724098899573309949688590626586496222
124 3854690889640091696250648678284752811332053573868572642119534144422805272574210513208152923205
125 21208121888427087954190087842244772793892232115855967673514888343698360534828184889475656206018
126 116677426598979528793264279243101069405425325130403489957591965878686542743228284943887984182260
127 641865296842218696525784421729468940882761748071889751764571705386186284281939765603133071246198
128 3530805598140927333003739998981788386523401891617554738055217396498681370176406535658509274659365
129 19421241934823469520068322661674760924753976704345883169652769076435757962527418906483753293923314
130 106820322712526471747673158470772722075303280080930851444488888590288382258927570295726615919130631
131 587495944549085892769490308553812286174788578554936494900247959076577059762834190815158985820242892
132 3230950883289467633357427969403511576011284649875587131498795037048023055272781239442654139674227384
133 17767679876414775683065328380269324194441133668665323215991315098128338100559928444306915111764645436
134 97702650488711682010019592972407397829714927341638905548492692170466528732551310442754275252696753507
135 537226712696510526884916438461428995008233511882006768140569046016142439610621864223336381053544465990
136 2953825550491326774128957275251146529989685438340013343385017221587750669293270209876508264232513462105
137 16240089925080814458885496605809356095348162180195205972433879714133748300010582134860532750411964419038
138 89282985728101913324906530863446483557377051531627588718771798540957951732387056310937009523812240714276
139 490824244802781230792182928952263943371512918221813657267589123746987947083895128524522604830568728677714
140 2698116301800280822723719742311910136048027070767551082953886044009771037115050397187866461212450842006553
141 14831087778334098673231395936714442204535338134379131166885212815600354810265390813694791731636803536971490
142 81519844348196277238598463599010467153080517924301200041565738578009320770610918732047218853834135045105947
143 448055677947961253761893070542789050018554791704097926555753711683674604310648471022028641987607600869424624
144 2462517010409507028465079732015346888345005727498015090724764424279454002059708662018310431417349311270421040
145 13533352708117967294953716218438351178444110676888939023888127077099631227798700143238227899793278012495987664
146 74372222604032871443283251782731202776974054340549668199888929768868319341064404352774996944826752664349818727
147 408691498630823263352935793668802874841401213060327499103798471384093868858637219466049006910642154097225085998
148 2245743802196058052147788546236973306101490468333855243183747915883034157609973805465809052096758319459709699461
149 12339707115939688659306077831177672799413635771420311722533611610123664396112519146995125386997832312417965583018
150 67800016237995959743893925982909293985141469495354688087690133132793845705165804883601332251783458002068405798972
151 372507748288372199933767056571437018868183151164832927135328851420980255518026967409330600126259237636265705073806
152 2046546644846533507330111119376631177605745887547501538006093153878204485327148182410392697697906379775874729414213
153 11243177338124335034687707407360199926822785798348964339173313111145727327414659351064369716340202927350417625682786
154 61764338994090035115658099079090272740901152818215322400445138812180815385920023680586175853891552187985645145050935
155 339287688831365080301171855705709379128245433462840263697257142552959535727542068040325072059492107133954796307678676
156 1863718040420693857421605310636667750440284371857565980004218634901096939105254727406538052389234758035722133816497408
157 10237038918163441928341927248266277332265165723001945869236690768055125107204188542965198601740650077275755605557451604
158 56227757862757978945399040084825377494585085760306041222710921307440344046569294360190572455248181760862918026091638803
159 308823021931142902448606086446110059991106243749782395153941776799390039842698777735470218798462860355054526021869852470
160 1696099327236991500017389911677275694753535780993103838024144620138212329424633393508157073971927793273932047394800469673
161 9314849076038368669325822916212033645607994190893296351133082178976336995750773784074277891257907029848643341336264430406
162 51154459785466623678363560941535934388676048874032857640595629982804138041060171696344239861925739058648250522559513423004
163 280914741519598011330320908942450338492738825906618858252146828508122120375630545540666994286424780490062876002102057573066
164 1542585019705743457731841458208210448390656184392878771299706475373753604644982397927431994909101590761045370654372907693449
165 8470468686250787588045624025651848392167535852342294064114610064208991001661812732217697035158561986662938261182021956716178
166 46510362285288008564625504116939017574629124251872616394510226084281707916901410817522663266010587998112604083450773965794235
167 255373686717750386854093280125042710889651570666610309617913097807588348251312891154964095981532449202234170274843146185389592
168 1402125548468540391095231460645190708001337350614923024694223104278846533865084295162101706479692670481491681666124389518521608
169 7698075717736277789960878835873345347954943860289517895938187219114622253520912873774517669572063614238162241254214717277307624
170 42263178549782712201503019927453686137404538939645870423267506987130256934231832312296463168887745927151892787948621490354892743
171 232020851913520822930238037292479194339396004138878534570911924672138244388052901501398334831634216831986327173800545204470161150
172 1273728706430077621384993820439051723198671007092947200758551387379588102812343336633972889844001033863229404439703316531881630117
173 6992171781749245795419588251561076651591625003637361751634555841500273394329645123464743453002508995920187486471985530115121474770
174 38382445831556761799249711091430442258565153874990442857915610569295202981565095538674805524845747717390348330894747284994777456292
175 210687501726586586062756837850846025639354249251537424282191974928355447497926911230217139401499185122822478156427511784000946022566
176 1156460057692224302608413291321037741850400201463769930169212910775531054962296307143339587683118247274851204339985995979601908081093
177 6347583171140064234223117356964651549822345444452302020663202644189214854572579159993421040523092803403601095707836811135147945413778
178 34839524611664171117237278360817216457368498892512852203491198898332868141122862111488936643439427590614696460921276276969105480135943
179 191215130920097875822949725768070105381037851738225058296842483055696704500823366883419224669878250500491177967021899420681754856523868
180 1049442524893291262827925669266198929578038914769568593109105515223684432317530917284704014687821767517783850546550304056773070663689000
181 5759457550085252104999825143327157534753944547668380947498544320777623902337733948221096159874609202867165564079850689345801905476872108
182 31607574758390810077599649579963297551062465962536955598414547362635234224953689009373515246240055036040906996357239360269306632423065571
183 173455302765521487263035463643736658957374593976785576048545911377176963065065878963808185087061820772486149312715550437282660537459917350
184 951855335041434317111073120132801605192482446911043450464886124446903380457493148546483466488147662241290369540339324743759912754650740825
185 5223257261979402114551880716764251973434163429966285012519955806340668531977376809679788475359261722600104138772571688686821111210101357934
186 28661513880129859288001305213809812102678339758847713377559213082040189120136778498204660253536085174809256833819836403879965891907602723508
187 157269393781967687628640565591016862508319575437338501553935549599835895948972485297553635224777594331695844314390937261115957569121969976770
188 862932473763630315436241626268219709524119521603248921566645488148116100944445675957217031039049163289157690977942608925435807594205126138329
189 4734750060262112974578192430481642118153063984569225203004534408109691844733698038486082822866558805155238325809472745999510483374402560870530
190 25977962191137437935013052938900120197924164518731392212701635540913691126300793012137356117536584916248936173301358557433335305731049344600699
191 142528268019934446825777787842298557369677996171257842931000587030755814577520854796851932228374559315830082753384219711771667986231906166336832
192 781960772237770670735185621829942400026959049279781240040907177603440310916225627802588928008559386284999994115901788032014005203543613442136896
193 4289997928458865869740907962518830760616948678720146824111423937950959128126938503632090385202130445888062494668083358204338782753906925148431808
194 23535177461375518680762336174877179626616132051699940467188695099036289093383128342380216493908530831935618289428960651580706835836605003614021319
195 129111900024511959695833456399783482237906054956276042163012989891331177919289938327569234871438225470187481867435886866856928681650028743283783246
196 708277729300793773506499318421367012750106974075342500024074922348668959126121638518862722243262235923571632327095332904344477404494069839937127333
197 3885344538221306937597971389567319589081300117690585254020390357569000459275860965981262821090089311766975077331152994950373021775767043367389082170
198 21312982987750539672117592681919097028724287783437953773812801648308609474131115506806887214797916732322365198177636875719918991445757571212302450220
199 116908962193550774416649235950006824674928878856146978397585697478928111575730786242594607948156396673112080228912756567064205432289867069487588395198
200 641269152781752266617077319554811690980218949722469892432005999739280717589393704582057584306969249080717945497533960902921388230460772956532408735653
201 3517401794684565132009133645377452434197261061055266594562949110564373787283753579398460735369887640875111793111859772255261518127275113682749723892866
202 19292690987707724147018970616129270035986330267527737778153312701164513518087361052164545936095116497753485688160422274055848421177394383169292053252215
203 105816389354637116955724806228069864093344996382156568744428330278393101376661178528179068166255553715297258359465584813983564235785732625929636016161892
204 580366688521024843280864899418885862052772984834728538055545982152592491940793956683424462826772082219873562985332285745727505014736646567439938379085872
205 3183035834445797192592752524445180487833617640011726981443695720782372303170314166545807248525186868772459831860058911560535681939045793170495101220917316
206 17457023363403303590005113827027200503921937793521214819888505540862952755334580505248041628448368787219655167312499872375933713664137782829564876109583315
207 95738930945370083906643835938973837773969184624219465092056137458424007639769040836940918955638132223275792321043428698839996689313443639663210753817118742
208 525045292395883460428435872777070297659804124526259361286812564457719580028972854986752500319701594458011915067673580968496583948381818399964978871759275881
209 2879352770688535727627450326423015069305120283108446011278395441208254593927384548828121195279587092131439418275446190291341169579316804393964674415004960598
210 15790031403513252302031359579933531193784501826719328180009851486723918861620198348065212478440299146114072499717976557891809184119605660903749668461719513964