1 0
2 48
3 10
4 141
5 1590
6 3282
7 27915
8 246700
9 1055145
10 7129209
11 56638725
12 310179586
13 2031847146
14 14612093372
15 88989021585
16 580066345101
17 3961760881902
18 25211203481003
19 164396604060820
20 1096627513193338
21 7101386707723193
22 46372985177460888
23 306105835071433762
24 1995842924234414383
25 13048387468705482707
26 85736329439645839174
27 560494152859821267164
28 3667068138046842180788
29 24047064341294379357130
30 157364941214771274053889
31 1029988018067028474138810
32 6748462015679105308688678
33 44178962320984831214810593
34 289222009310884043280573885
35 1894291365110971180181568780
36 12402743570393813652052586262
37 81204331899161307772934676774
38 531775733093075742913135011387
39 3481936558789579323051867777301
40 22798395566748962794222660419224
41 149288386494969344607116162611155
42 977519858161951486772342719714569
43 6400580745051797670667295316319533
44 41911163440538849180507769797677857
45 274429981929806773225191045496510862
46 1796925771252592410205526499686556359
47 11766188447823275145189469848712273518
48 77043901621935960598068822557971579922
49 504474277113034873989813794401715402833
50 3303260250411007831648086491167633681329
51 21629445365813851654318237206887622456832
52 141627346890496856921356587097041872098657
53 927363761976123762224181529150123248842997
54 6072292811925225018678043989238541024940229
55 39760778178644571973190800470659387767359416
56 260349995103770472472671631958531919257547168
57 1704747765666984294890256589427552875728922900
58 11162526177194031595187207650787669681131488322
59 73091196175059733203472193854429661559574689940
60 478594389546237203789122985466755287791012122429
61 3133791125463793818990774828141047625647939623451
62 20519774281612252100639438596449568135282769225445
63 134361579102564072043511682713487273083235763202370
64 879787076351431574983713381434243077950001970624167
65 5760764125121262593935901188368475046032972368381047
66 37720948616087421239585878255207633997717381534948818
67 246993258669085756834122624924178059272452001368387184
68 1617288910472451944421329771512265741912993699995611840
69 10589857529250188528966000055822774541532854489534920810
70 69341401919491536508744176194866619762014315562784823805
71 454041054997743504289680122035575404535729673465410586388
72 2973018631665255296007864558678438480667181367535235326970
73 19467049539265035551182130981085894691768107224828456924536
74 127468430817803136461564066689558056851788028950601973094707
75 834651436903126050558740232525158055481334119939414200664275
76 5465220008802038330468977125704710673160455891328954025957551
77 35785752573313508635880038284960023655365512334614891557083947
78 234321781358944349185202826840709159671639379088780071182560042
79 1534317240382981690350276041545028668235031973077752301251119102
80 10046566658594902712300251358272543920385081823973919276204195745
81 65783984564286984484792582443400080538513673117137136567799328192
82 430747415442489446673293293557110424391552407447719187599072228900
83 2820494033522191829265914225813945618051626353287446245720019784281
84 18468332738086887599218562749591784120003967911993121482980796999602
85 120928925916607113005744454255074185105304444795790325854658913579960
86 791831365197074402351519228849251398254763517824961392678015581020721
87 5184838170102182127529789454448715574231374353862350702253927080475553
88 33949838347533200993416199168716296968005040814876232797199317149159092
89 222300385480423259221524366805993895878288042584612510501577277036737433
90 1455602258863483274977839448735826054046595843861479465836813955099223505
91 9531148276348417674505594697136102121626403581795806431010645774108622735
92 62409072886317825108443142941494701366790620189128456038614334983080695149
93 408648807643474574897842627958520173516784433947687428427298899769537909570
94 2675794403951476774825169806391240240006551609617663705413183688459024165073
95 17520853011990875600892473637288650567350647960041656531831072991622032020109
96 114724916763829238245799623346843687149787132083492830960887435074492428999640
97 751208090002773404147850921539008988524894535535782281722666233464648908414923
98 4918840740132459632903579727406219047311637071168101950415199690949008845239208
99 32208111905175199539444833774832572598301836297592764472081021962702944555065218
100 210895722650458894229118822153269990492226691629925699409834984295494884512682598
101 1380925586796716046474085511911961648490879897864649777651748330743820673181864984
102 9042172369867536660759220408870197442779798289923623214977452813131308730257292151
103 59207304106763475737658076361475140012670396717001714904266956770011729502113872540
104 387683923309465726702255365942145563472228628954311325469696143066427308416366477846
105 2538518290272370159250522131962647054737683345440359778686014529722077564685631832280
106 16621981781018859068863088952815979559456147313653557651221467635416184870794655061546
107 108839191502876034192858227792941515275797886176832255716692533401979012140789464327649
108 712668908140127033532911658048329245723025792973143170704705148159375601236452516641085
109 4666489759951142259358083262010354424286771760770181143445125776070101305237497393176830
110 30555741145713460067743043522850127512900352804784981319240925344123154275235543169902452
111 200076152524067933213676550525512259987250559452871669197093406941340892295563915862343974
112 1310080047410222888259385972032137620152746424068114160289725051690471355462555519455215282
113 8578282363840773494627073637971725570127992295910226716439767924843943251422998283656599566
114 56169795471088676920298312101264321169916700637049324051694367593028008045827290399518119252
115 367794599133621792048320854616041487020862146916268175212528128302594832004248930315358677089
116 2408284844503063697720208261366929776775267013256601079924493842003172361424646771344379925115
117 15769225284779651018412648852333463269301113647715992880607072307895323174069321099775281263729
118 103255421238778886359583207099489234154393206676884700209751012983303639030498196311804143653386
119 676106899524618845285098731495521102763552998505841905878947322721225828301620302989731372742092
120 4427085126384830566369221661808800649451877274932449758001817688068381008180634840828378519079638
121 28988141860463373685096163066907873400091292016791136722601663216666718225494234775007915616957144
122 189811658130131171655224395586016096208537377079327753889453055391108823675209710235132663260569682
123 1242869092318359911950108473046222406578747449567383886934024727386934006935885966470400987925104068
124 8138191277909964738214807073395040626444073877890277465521119564732657991523116401954303523888139752
125 53288119951803349654442951239741728360742845927425309265854396751443675362826415964308191722161973366
126 348925655717329723597800761382507506035561986179427631591035598518695496735216936865722172549114400135
127 2284732757092667523534749795610665286410564492172509629775337441692128278937864564566932857993075111286
128 14960217701965334653835361758091736624872301302007302435646497010929327806838087148827493906375211066466
129 97958114792818900163980605718530403888659306606978398455477672881783973309986378635231186456759316040152
130 641420629360392087193339248150320969491977336111637185494056668293532227463938569728196163598848932291212
131 4199962653826425846824705933415819609975856735064360055368043064499457625320834310856050558243111463533226
132 27500965023726403462553220294393612579850874503572269885745863834504928428088199024609374856962955150668405
133 180073762452907540471658244042129981294658520036998539514320644241505837409535702084886208486361494523739812
134 1179106256670273840761848356046402577025431081657002083138933004381849119014033340253566761989429843299681951
135 7720678157555416270883153456628889025650792184691064923153203297759074066892579659211684468771242012571155994
136 50554282852238622570461435410948615529293991466484038529548509394998050570154533899100249599856973840975020110
137 331024744530131477109731647350963546862803419544220305938640040593973179465365377840502483784894754763855927244
138 2167519254728910823124130129343966192297266394085797242299954349186072394288711331750851178293536680339456233560
139 14192714584794205791185019263982219326867535173460054262934496259778868054920334707264867251805990623143358642534
140 92932575729585928975300742389686261141086678016656294326258173259078818777720035968165553805633571534800999658083
141 608513866754437553483316885477993802856783733864855150791030508621771006673770501485905636563562762004494474901059
142 3984492231334469275994901936556788622160027861061240641106749566894492180936760951558071981276250253544205831745114
143 26090084727636096147161403976256351115419852691157028502449407504185596520814925873566607492632964139886387658221487
144 170835449431220403363281740794615618316670963886455670116000231222863609552984543151499184200020414017137300251807070
145 1118614641808844794595158297175111692126916639712467214825276125751559952320667279574534747924797277729369294053729817
146 7324584686815321156897023107885005378490570056267572130896892288646881421846322454579276541413896058237252242999808539
147 47960699627153131688883884588705840113148268438762416420345321912235646735865978175968359913172750843421937369839137092
148 314042202674856382363076007122149743426480330422583024149948491589893802738546454584647336505481749720403463097850760258
149 2056319149377880806392435471261107035756694501700733336279909630772977849504081366518167325546496867135538602792862954936
150 13464586632249856209645333873672768813884971152324659575844053215234700891177690017807288356462834469482728883486711152350
151 88164861583966952447208841611701444631385498968960510726955845268025276999072277223934890691264530946108833856399970555897
152 577295317741308205246292452973242378578858972366073844292574583070130729534648100704840974644076688610976130970180893275963
153 3780076074509985277918961093265841265105103761155102017027378065186533716005719930173224290035007958606504217112629707549743
154 24751586735518704086313718047846689103581884821059172156988372478798898199926551402319385929741533582240138195236550507197424
155 162071089007202765869242555832666119423400845757618093121276005169475935469589609107900947823448036098556940208651420273535717
156 1061226424497757708626046350902564639749260753100661556900767762704759478850323362914527315752031616450254743769565191026399582
157 6948811974739334150934687341702139525843565182323971500785111007842815547259093758206701224024386508363168575094491943133275976
158 45500174840758301640000840610972316400436862362121523147369837641998524003451440453407718104325618462312036166758912492000766823
159 297930915106856831462064789906799955534361865746698341623291557090504299918237714871307260110141086158050585775247342078269055832
160 1950823936107095169362530580577740828903654502004850930779664929461095252199337481693940999252396749434134143609247520575267381257
161 12773813782713386654871975355477770384507461937187187148380807655539236729659634158183364482104601442108205627046155408325234137127
162 83641745180268719662457716757497677076577791598248199239417436062646841786730360572395746270412868482780612777941354982257814435822
163 547678372004178568034106552991826799917226122112777454790060026200816592062912667822403317323106412237016099857974502597749502970978
164 3586147067049799909936038113532811243003672989921373951156456649164445360980786779832781792652913551106923865789934994903669487088110
165 23481757622540847695184697974715415097525966563068442167944764721294551596795064254924280840909904942901046097195177312041611124538583
166 153756366020250041990300369961540094750909085872548405422048260484808881407416083504425670123795917067796551223557007690169755822442953
167 1006782391325740164806342013749246912530198907164851577767638964033208456720214674483344731071189941883003791509095001952842761975316400
168 6592317506711111387220188147125723398409126872710703168714972841475509596811678457105015837366981878589456171026044648228556802641002004
169 43165882204259711319234352735860094352631633591850922523574798023335805300851775723622663663601688454711338631584719441687999985312246014
170 282646183921686904576528540824063836476340850180577377426631502847136594474990205695223633649581208537835477203997100485714790104161099001
171 1850740937193412410546536847741814721976222249250504297394307854096505615880413610899796511810149462946074079067100356511055687375851815963
172 12118479609661335993664850971319589244354158952234101492308671413686330002462855742737269656072748092522571767353070916651040880282277890270
173 79350677935768900372521037212930835090056207940457430219471304898131432662107678226445421558084604926756904094510815682312990790404386728748
174 519580862589914010872585154417578746462891493112946925713637405398352360273702201479215265401577986683910361046354565391291804182482993730070
175 3402167187383125377461986474213043086304622906003073628977485754109238912582498256062801100805569191404310239455033886445685586627069195644254
176 22277074473472134528695548774966685079149293249925280875915915703128512092882229618038334639545829391807093753913870575114508181725825702994328
177 145868212748928016092254537434791875473761095962239332546230198861993433917731244902535884960953518361392698279033319810186953474591371054995172
178 955131496997243765954227311326796151410856329432871888496750146016213960298978841569355715124583601922746221897900908172111142561229707789377693
179 6254112252176752503542387152182982945464937023471234910560710078276857081088633473582450817273299862914795542384732333566995569841366973721426379
180 40951345637531879019425389297992020406415102010200185582456949160773922256665826037737047115601009054280313571404577362653170291636805458955129625
181 268145604348709066312790065106274936696290395367165944661902559317555563830654092489611432825967211148550456128952641075118236217409818476839639877
182 1755792490140695919204434396632273131476447295648892651956250555410286801759781357702980895592727890936893492181737259136658806070556660448175216743
183 11496766004880837940071592808338365161780411323243345871052079366839867503343196263962533344599961110574445913313158939617002665728701466616091673790
184 75279755046903150298745404750033400223450543123231628884618992319601096126948283655153209516400398870772380587501454704280684131674476047115407033719
185 492924837951459921682145610326579790559316270269687946161895523485046906749235882786169297105112935693477154376578969155893023800619102591159598772162
186 3227626016026316708680248856371694629332547484038733440418270393401450433404496440041187238419973167662793608520737564113898015148398045564476299782546
187 21134195108982860240773145567964673264707223045255303946870458972837064134289362360399609098775837015432860586606964754327993215161476619294447827133484
188 138384744913678754048085136035199187508951850759226719070503073016596624747053627383978308899153998292953996390736383160270174034813592679983158529139850
189 906130445284111843903549443597707070051928399755426463290512102140053059428466566884719337150810224267576671784630055593573532099034303473188667703822011
190 5933257920755275622660476093180624695496064561011699986089072074431097803050687642908726763729975453506330032065126979894284246538865092032107662637332258
191 38850421302384726415175628787544595153859230532497182993020973886938580938867184669492999860219344831195054161746445466311059327771217103516844018459930090
192 254388947106593197184225274650032607667672406573194983726793232960272173367094654292077345395291451990177737628963230454049516069405850222252675763652855618
193 1665715177354557964751932525034496654166638475368953303464825777280678569776459885268597084371040232878144672610027411675086519915670850437968680080788126225
194 10906948134451454850273243713089340427653401948920055474874592401214643394150938472930729434962684808481981296792534063231013984855115985353243747682397563009
195 71417682461503058688225641444705350500172651308062550569320565231173316158680390491518933147506516337433633999284991198319177553776091463035283323110260496052
196 467636345685126083813791144420424182848129746369824206010219063283303459030435492629478324924049874200351002535057055305848496857967183275149356570273239039124
197 3062039319514713864382128658336358425139005494554094816792589523523495773743359055555255404216314108089716800519766851042274610600990892418665614956353659774049
198 20049948813361350327987680230192186415653574529743602446360931828508683012255734917041519734458934927952108068896281451288621937967193174225723121345200147701412
199 131285200962775719015783148447541778318787390718618373576034181911934420298260144248832517183824030452189964136805603567491912031045075714930445369685409665951123
200 859643291475657603908104854747516910946366648248554818154589779198372342047531025261447514894791390831672529592284286501441709848217747775356651691115744440205525
201 5628864359118685782242911021790122613157917947514475720728055492703780947873650867156799451834058758831129637908073163677295939524950497992867003959021854397789271
202 36857280557576255735127836116322543160413559482589394360389745076635743230770304745703438193527137919588869234311598539448839048030693642131832564793462374878928536
203 241338046794324125582459296586016441477214371673725359553722063759802377642656885833081659430711394338353505325411060474816616405945662735614802221325690399440843590
204 1580259095337052323964096926701252930105485659791739837027133104810146692535741076101580654788991284582645780644923494391365076414422581023334114742546032052516771074
205 10347389653499961574258219596979734890837174222912903885676859975256456746830320139365642847544799651259952654626934006997189117727616051792426252329112602650675899060
206 67753745545455315007464869235018046141078071028924203726261466388334233539903939644391658328263920346564126844490249107809427717519046001211313351253083954629433501059
207 443645227362783684575906701654038374904053398125342063931684363478028566239072767144897488617449429579954088383780467368614121262034644850970993773695243018542122411915
208 2904947706982940392891471431561702160429783000334100833614640529388753408705333461507057234542010027260254492606144188582144959369362735511900051776971056319974394734363
209 19021327537926641609426404084556507758635128772185875129832882205343541133027741944190473207600931659006885703708669997984251714020702755030232910963812005141355534278901
210 124549884473087751038475771814555649690243393747566212572235189918322056588251877921481424163357571166765523492212612894331033442523268367762470994567529909439156617985746