1 1
2 6
3 151
4 502
5 2719
6 11341
7 82549
8 396787
9 2346541
10 11876657
11 70286741
12 374560274
13 2145325624
14 11643190391
15 66070482072
16 363830683327
17 2050031109245
18 11362362156585
19 63803460702931
20 355097907791024
21 1990234603016555
22 11100200090309723
23 62150612674795967
24 347061310159691743
25 1942179504780264823
26 10852781470897939448
27 60715477971471467054
28 339402193512472752731
29 1898487909781840173648
30 10614850254508506246028
31 59370744462060270293361
32 331993294557935884407051
33 1856820607696621747847919
34 10383772358514618246591698
35 58074625224583105653369537
36 324778694508389981255260542
37 1816410326319074384199060898
38 10158369473546876319568357873
39 56813032060466552297310052302
40 317733514675135731106205394620
41 1776993117688846808602912409737
42 9938106117115801905328694946549
43 55580919920768387238729715600935
44 310845945988651445492651653588522
45 1738469227607735573732189981402408
46 9722711186804416978275803453734954
47 54376223619061966712966449293037866
48 304109460018606572658384669292365661
49 1700793248700882461376808723442722289
50 9512018787903440710189763968482298888
51 53197872619915949193735567856071090065
52 297519616542710451465270087452638914823
53 1663938081139829673679326975989237173531
54 9305904579026601204598070795355383120949
55 52045136013192749582312377348596357059893
56 291072807627688305556461756750717354921657
57 1627883000509635899832682379227162295713029
58 9104261127576892001183684286751550318084840
59 50917404755247491524001928349098181688196421
60 284765776963370112103214983711712176557078975
61 1592609676170002485283598821520845379636645939
62 8906988572173462705262051535704371207345780869
63 49814118711825049964526859050518735222224622225
64 278595439052372525398926067948807989963768665212
65 1558100831233395323550736528724120929520264265085
66 8713991127376289620724024383286206984686838507556
67 48734741969350957040344481527110147390771178946812
68 272558811643815466742922749673828974168087308692762
69 1524339785783961967055551577333235869384402881528291
70 8525175774418050538229111038980048602769457730837698
71 47678754331519033638233671348039217255156855886625704
72 266652990212297911940375410017284273750057239035207509
73 1491310297091962884391601714306067476752308451165277407
74 8340451758193611352985390928655100346135172834498103405
75 46645648273165374310947581604211550146085168016853620447
76 260875137859067788667508096440264318900088521795803572851
77 1458996500247008212277877403265969199204198175115478875619
78 8159730378671755686469980419180821978551339284356355820582
79 45634927744801226200338364857669370328847997436847698422186
80 255222480826471662455077148686689317838359961011511104850868
81 1427382882959954757576591143333679391807480890266541017051171
82 7982924889267951336954120329465578881651458130398147031895541
83 44646107609471172389015098509994651469150017632114613295283605
84 249692306051670481042552664331395095785192301179192837624060140
85 1396454272104313916972951492594914568778454856060310118986547225
86 7809950434181252261326501968467730368175010714356926265124533720
87 43678713298595702829890529570345362572608093658612091208681369298
88 244281959468305435857386444061076993594537089936860911393626056114
89 1366195824372167593646607539047155858435383290319726891279405783310
90 7640724000210283228031225759877706459544672824491338494085708291565
91 42732280545997038448478557324376675660307005635209254468647583010484
92 238988844592440658314143408108661190248950696077531116765857281405556
93 1336593018441902647206101564939997329040579718210078123933226251327611
94 7475164374276361921724296386277710526524532612760964519758451848529354
95 41806355151943103160262819483746524098284991556721014911232659773204011
96 233810421226933306195195583087121619604635545369015326962414172374655973
97 1307631647765224949548111420514219589097865276638231426643827323099008124
98 7313192103518409040260701956490325284789019750353357696927096814359695598
99 40900492760641496541293482718567839342904350479073726996587597633346281975
100 228744204224920334043031413638540299311820405111676443095844240703496713046
101 1279297813665157181561984276629269892321540080932927512049322259496311242558
102 7154729456835694110078006893363473459931226739605402467468714179643385037798
103 40014258645426265982716385969999693163864092797055461736197093408352414290614
104 223787762291047150325839983877702032747201271563779950041637301887439092061168
105 1251577918636915993590326576491862449701281382084849099615300908266689947829596
106 6999700387469336363033721598382465295758556962960718053993332976173361667019095
107 39147227499589966465182739872784114898212701419304458069867808920876630098927363
108 218938716812525004011490587652276347410263010471909230140516675848848742879669575
109 1224458659812358228582689287034825170885808998607866549640414919287288551013443836
110 6848030496466841282027094374992516312103235295185221064729361710357575390917777503
111 38298983232090285314279812585554667473283410175019907070596128159606474311282614580
112 214194740716871099856610911573002389981025656670694265183915362399701208598970434356
113 1197927022572405677875236281960518032933255196325298985563553419841580268875911809264
114 6699646996963655884545624659500019569339123949508238548727047028191817099784683350604
115 37469118767801725736117806377327679274310802716393562342415469065441356576497187323121
116 209553557354874325011868875295684706174573159246947533888364434339371377486155297895237
117 1171970274300079619967573452076930511940581879124755113719067833072473138431970030284954
118 6554478679247567569100918989215230733141472394017949026005002126699927023231430649139276
119 36657235852136458180977582349442691981314554495064575635968544369654618588395953752426899
120 205012939407931415118430750608426264283004778937455807223703255520661336286110680481626589
121 1146575958269658401174381452333752191573919336216079414227266696463826091492546952960212709
122 6412455876583204794487968815888201406271879902521388618795022201609475799424613480451909129
123 35862944859912873245194849269978849606541172650858250192618614556179574669377750568907839732
124 200570707819117303627046589678094702459378569528708005113133915419834550288975605005644821624
125 1121731887668509826243166157176654444274212600490547997974018935847086809399089756876972284410
126 6273510431778144533514652410425721032385635356351633609289991784478508292145746548920548601152
127 35085864608370512532241076505957893191681861413601163428446502102188526914295031772719987533884
128 196224730747437485254495900996853286986707557124198480954370587357365790913801681130129219803315
129 1097426139748550681374128682394604270296448413726188738982239999631064289867635936215087182454589
130 6137575664473848358469857472585221024041955089807584531903483541199776833725605949146831160714117
131 34325622174238313996108440639105984258193785591898273537081770120375882203875309551362639649251020
132 191972922544746823446724774596327773630811562616574204343236440901335154067410109131235207530298389
133 1073647050104464651569164590221322742646975611267698428071097629103845012738638369597945541755037745
134 6004586339145473535702398340236244056454731399235979912404076711552581942946880696849572353124300361
135 33581852714767227078949751232734423854649514216367770988602857140830838201426558233224864041659787828
136 187813242754839027059599562386953297872434413041288291557038009217783345509109533368860895976429160937
137 1050383207075911207019179784867125126674640465907819259051832114967805545063414544904369709807766497639
138 5874478633795112496708038363016790135497260576687947967521844373231543468363779465193243130272347818957
139 32854199292640909520376664110621213243626920423838538121313870275292227721453610542547114025484275380952
140 183743695134224780528446536756267242169836595594593201057219918720246109889142809311091855974450353622897
141 1027623446271031585097670643643346071262209682029241295236283430598990973110706790905998638694226102793475
142 5747190109323405155270265129390376150168087944504033224571996469036258286276482394129445964596742454929371
143 32142312704680340580162004745065151105414521725274802493727713714824111442544970415244897635327964146904794
144 179762326694128010606183231683703680263164556933341299038780239070392622788906060867325829363609986354220284
145 1005356845208621083449060174653124563711487724356047053166767776116879779489220088028552050019978888340812579
146 5622659679564814474699720149720904869347098104751182114579058222203908148206744370310725499612837268872436028
147 31445851314260097045412713067489936820393534556636393999305108208383309329695551999172592779600830269091025579
148 175867226763240336323476010297859690476313740352652620677249758213715983763265403642924948271545721936713584268
149 983572718076395522692488614184526795055557730954812980398184897478596437552423463653005005213640682935256344129
150 5500827581972181301880311960278426206432137491066653572280601110479945092265877475409551963537405169602036642441
151 30764480887355851224509355526271255444038185389710210873441690347037429237672434247354601737345426046367291735209
152 172056526070783843757608252197245631479519703747297483168954691500319700522761364172301875196070028045882254578421
153 962260610602836040226456500993654226808225937113568562499757501175975188661685900562266735676202098837240084643479
154 5381635348936488561247582954006764733140943832799084869720632130300675481876895819998445268631733938490391720636361
155 30097874432144403747321925043599917149065102677384136437976518217856041537156457508535688478430061368598257370931313
156 168328395849442119655870902211418990194824964818805238263640384039129759327996840541052587134515443871128411553106858
157 941410295040151088007159295303494184302261014094679338967814343081586600703957065780058685425740969998724038390297602
158 5265025779728070608145916645887223048850479255914068687011773858810703615263775449991971610996919009435210514298874578
159 29445712042079272682858193706794349550026051017925593827233232351504416262784436045052487595247031770928374948385431292
160 164681046957729029000832589071059150715313588172814415086502511981391058904241001481663316645215050281764082953490565428
161 921011765255947903893439200218670755254786047728751814957684373458346453066692289401481681860192989163342212365409072322
162 5150942913045802077116088440545390817322495806443743062284181724711227994176705755727685112907464495465143543337141252365
163 28807680742366529744333091275488061793204022809227765142164584093294437922935039724868421054608189587917120755625523541273
164 161112729021374055491387653031959027049875257693223092137815254764328158672535710935351561536536121601524572935566015956307
165 901055231931257920948086622359586816757011170619142051459316856862770414490988888577532914297023831395422180294691411067325
166 5039332000161092437497835501880321594275675561742658656330260405494239777705261981133551972808864836302660468430295855640102
167 28183474339767206603137310951794647870097666425170758602218834075957740235257102598793529150249926744616386836770611050863263
168 157621729593312151993305091889980531486536362711290276850913920126796821581961595306906252341604096823502490717603416328398899
169 881531117862611627297490978628820066683356973355441454319699432330375947906047965618290585840762411146235607752202913843689451
170 4930139478643797954681124365340720335777742577374146412058222925750266172583603836763212047474312382982596646333205437081488607
171 27572793275654190925524097921533372712037768312402101586449650929581447811043989104643158300564066636949118566470207747909982461
172 154206373331874977063513496459826227932364998842738418734623557086039895093385400481723024452300801226409668265465769836854226838
173 862430053365908325812325055484949008868250226929143576055883972669359884638660206614165107225976622892138598771254007213626800719
174 4823312946657442032177471359020819389710091230652311373022799127563247064668576758393543889829032007818207093552251654660586742290
175 26975344482253093641718696388062464866070585839932902997189430141591267779139484644459091187278593012709260401004522437905527596601
176 150865021196789128794739511061199872848285308535728108498047968610038876604968496011216319470078942420044926926012107859249868857374
177 843742871779875095610649755215601770531725697568507672639565622302266281321665445116096429041003122152664881582577208002453681315156
178 4718801137811408127049609061565324478022883016930433268787020571676039838045248624367925181687868952827626840769144379810992326732023
179 26390841241998096974504558100654901648626129269813489844809379385292480261886151405183629215485827807927321491680187997581779954277048
180 147596069662595532944992655091990191814446148170956271285604135603834960747216226950115627937600593126906943882504211713892121582239699
181 825460605066957050921328045330713622025855726060220894471241128607153879063358599312157557226117293085162895449105591222925649410148290
182 4616553896558036725697137788435697665790550124058276197153637687957865479833796403952371127079927073378971962279474984094774978105095923
183 25819003049935287650243090346989326963952080298214893190886512450293243969363983733668628123948997357804830736819823098728340048340860796
184 144397949949112502812553679058629763738348516071087614434513966790710653815092875931042251347188243937492531194126847527423643023565759995
185 807574479509527750559997514949871184823228212364221943750443562976380998148641582399302162432352381465558407219430092301190599797597874269
186 4516522154122819368721584174144848284093855667418631863211610266959410256006279406178852793681972676146544771396492678444054899647638968810
187 25259555479107442215424187402872290672065666509358233468472738999372489773901484681281012454530311069573352596659844572852726513396098151099
188 141269127268573167639254788598811360958155405000163778139979761778097447026744247838131874601978496007745998935136545824468668818815292366755
189 790075911499354355755714650231743443523825132157239995983407293317024581704943195901853154389076416832720302444570661930973090561646609221252
190 4418657904956138548743883215844638531445692498819522656536385746241001677756107197607892623400121552484023368220463622962911930058518213516004
191 24712230048855662190963507112235759182147959269433858838838346712532572057607894835521665646739190294618869554959264756643112878256825873252435
192 138208100089075968410577908195262889815204497008692677278344938246859242459694610011317568657455614058668393580671137166541126669674172209335656
193 772956503418296887330447071448919846647814642648134753177757646390954405790429472232187024262731809470847958007163698860070556966976853201817962
194 4322914183695252596627511200657844021528822024568603371743571017874319123419161259815224276185035142719532742799564073527089545961008287230391801
195 24176764095974656602212568919921912571063318024971923652774986907106643503347312456999278875982005541794539279280204333151479279273864916042077473
196 135213399413994748614975087982322530163891560647589272912638850604184759097103622226448015486303724371445105399464669660489956699550276508032527561
197 756208039608264716771806531621454064074765098428405535391271200599895970754093699154737232737996600413863214142597545476324393973282457392775235823
198 4229245042625469539767455562654604820314050356167297524546540611551278665936607747668846567599365493957198767376000096295357802123441969179186785949
199 23652900648659838897149792050030349937255725408060254540283497402603027770700778990885935317220185240380324072237536030881552981370248102587236217254
200 132283588077002626585349264086675907643230220860417842672573238224378035438393014774300482826521876255871214764483115282605068276231336316996269149100
201 739822482428496260570162254451390014590926230220652649436439438484857854172283128795445149275175619628713646705014025305301649362755121645553964394890
202 4137605529629693478479964148893630969132543584648121864435665383616584964814430221957229322965301126819164315699409836751080990759865757916086066147762
203 23140388303185745065811340722259654646495072194092101442894744893452796744006676987107187848539948957528299689962055200972955497441862373982051288341612
204 129417260052371329148954372130041234436902632251794829116789515591834925036748505580780297685576768661755395555156499015454231151546755234767687839555297
205 723791968398269753873391682199790871639412624379958901101872648129474917389150805838609601525786732115095708498486743663918847492248467917712599171877039
206 4047951666615761398047077534269232484558873490099935392767031997354391629032037929107403825499067669288613765699581914164866696338632093898612342159999722
207 22638981103256590543716993705031248770243423622394990913786638407581902847665869471045675510228110521978418617226773574822931784879359378271878255610168333
208 126613039780214997054227564616714309718511302907362629154530346332375682650177402975300610082654866380864319383589336351593856412956131317161281359410352201
209 708108804423193978157953605104339941351582026978447128608731676381746582187074269933708261825555009797448426907839852395542447570351293002193800590911988907
210 3960240428411217627112350137036549557668213856616864821258789922085801286452504284711318327701595016289721873003761051445176219429736515636257541646699086673