1 0
2 6
3 78
4 464
5 3090
6 22460
7 162766
8 1169472
9 8396770
10 60331460
11 433549110
12 3115381720
13 22385974490
14 160857679996
15 1155868628526
16 8305679220784
17 59681777605042
18 428852885779252
19 3081590524869798
20 22143258241832392
21 159113899505821130
22 1143338199292230444
23 8215638244500281566
24 59034773621094859936
25 424203743249316849570
26 3048183379866571300196
27 21903205865461727652822
28 157388964966387210215096
29 1130943408254848573383482
30 8126573504999074700832732
31 58394784787737528940291982
32 419605001826236768928863760
33 3015138392882122367209778834
34 21665755862453946725217485972
35 155682730251980520705843431942
36 1118682987687176032228894137512
37 8038474305500472073283349690282
38 57761733995601398902418611346828
39 415056114802234271928087923827006
40 2982451642602074420407561500165248
41 21430880026181774104197659057949826
42 153994992621536853336089512961301700
43 1106555480854524138404813998535113526
44 7951330178757646858249365582676443032
45 57135546030460586664042130195428424474
46 410556541711733660071807380974753514556
47 2950119245424488246717101350345229772270
48 21198550450414648287682552159687193305072
49 152325551550413577090240103888630503477618
50 1094559446855190370757328770254052552177140
51 7865130770942463564078915797601118717931366
52 56516146493238455851252171160725410136725384
53 406105747948352235736276294898400648649416074
54 2918137359850281206198501647135332554644911084
55 20968739531450705063346280130459713528516011422
56 150674208687826228611857300996742400230645692512
57 1082693460408105897411376387755334172538321349986
58 7779865840471402990472955640372224580726556762148
59 55903461791409802366724482085235907979791554926230
60 401703204701310322030243044271127658105126839579768
61 2886502186025596852292225848749118936541766994972410
62 20741419964836470214684013223441798446697167223684252
63 149040767833287186291854698221007479041075477845790798
64 1070956111683501398589698819125513025902699066366041552
65 7695525256788712933778544143131463554632647652784230482
66 55297419130257078131508857188438914851919900345264565076
67 397348388892601882422931163990239097617560932820519690438
68 2855209965290334355010073991028937396835033034407359342184
69 20516564742122743939826466299103577753666835491758626815850
70 147425034913294561199250278739516045662415958605695033716300
71 1059346006135401398247568800685749679819031397643643110872574
72 7612098999162769612476226167491517252545750823604808545869888
73 54697946504221454884571480868430180837806998464242114706401858
74 393040783114846215746093159486705701417268946301364999987980164
75 2824256979731571983487158518323153488779199588560450896222338550
76 20294147147655654349338947815188626221424798039828764384217595224
77 145826817958273802263722768535517501201092633952936104826796334810
78 1047861764335934505393384635135822137976366342659366236825223829756
79 7529577155495487587156785092443870174130692575565740941378091902638
80 54104972688347650043223121933117561933400012649508289567882123218864
81 388779875569813393465394000178143172663978871246624611654681291385650
82 2793639551741831870553366112636266188191652682806898664672769047864500
83 20074140755402498764507397953863132197339380888902270390798608383254054
84 144245927079769274724426510890135127678187748075985315318595122982046024
85 1036502021811439878023300021764766701399632868401629464326790599374904650
86 7447949921144636723414487092337371062320831852258056919813240242724687020
87 53518427229821498170636910706409131121641400330030504648352377515547718238
88 384565160007616135243718910050875857753182557426423149744031492421931236384
89 2763354043582133575512026675379355993829616261525573817161287498445239075618
90 19856519425811995685820246954195312061317657902299700201972102850107285713636
91 142682174447883101915469713731413704258716513872275251014203796598862052274518
92 1025265428880350437038053519426954040211144589955013147323701724926028909763128
93 7367207597758926273965708563026654852175741464699585866160934627546820477971130
94 52938240439599262606556302095260613301301612814847191408399277560040669543323996
95 380396135666560898019573023479426963871574816447121224093542158803389708034140430
96 2733396856949784530344207805619084495846956797751837432263051948214894558521128336
97 19641257302708574389736517994818585958742433192819134510292826241739874486631195154
98 141135374268958589836158942373501779646599828651041599580160995747520554953985139220
99 1014150650492833568610548456171869955741322556869623422363579787350742112701533448070
100 7287340592125717673199116016743466217368193127273430560604960395815373538818720186408
101 52364343384127692717190890571302191793980842107016632588824196624391260983808389265194
102 376272307213651032146665545657278154652626465416791009845908904137221530820535945875212
103 2703764432550856017358903216498751977367556660106409266735985710735158447113069408271038
104 19428328810220333155932795687116865226594345146649020815249731949122835349121925233249280
105 139605342763505583013651388794110817753070175516171403592539703948118937870417591779899394
106 1003156366072170262284664551773510128306636619691821049603965585726431688709146402688008772
107 7208339415031229137814862667232856390272630694970696911563137642169325446653536454572322998
108 51796667877153843002028864585530882537577614343543514980550457174324833088649153075565169432
109 372193184685734935614612660470659872825706721333073382458262810909295581791166345718084956826
110 2674453249677293883009978714854860494808072347659235294476943727695001248795534510676402585020
111 19217708649740301127482237151312876972954071112860664263261641061537625711551240424850374776686
112 138091898144365128910164095505544957625495874600027069522365476827783426420556260060835803516784
113 992281269357853838634008144765581163681924102908025210592520623537713799423030375299868578591986
114 7130194680133096651395350361372384173329504134476146702593245437911820430754496212010284120400756
115 51235146471623680960142567884003938654276265976151597121793516724885868704454935070869880730909926
116 368158283431292214004650493275852144407551471459978289207669352269714520548435476033954916222159624
117 2645459825788613743266210796699592127660036833900390119731764327993294282694104788699116249844124938
118 19009371796920642763313018183421584834531048057919230451538388334763779269069701798892036406022124908
119 136594860595110856559781231640189480009517004778547702965186102686273509922161908514933303833715027742
120 981524068250389624618369233336001404471722101290033203716659555624650989744042225709977591126591459296
121 7052897102845157378845319135251311680819407898047174136763396744370644300396723158292915791851527751906
122 50679712451668521167794992616836613329067263350877762201482507187263277037820952954945603021582038324644
123 364167124052850929637427050062347800255522486597001031462512400922056830203807210245394625183637454666774
124 2616780716098130980616526631182239899813223557597533675906759908764411376687228476713222003184676958244856
125 18803293498699447756291611419798376316017608700006121821613884399333772482174338422749532154050238538741370
126 135114052248684503244554899454170439129252202536917968705367488884336781041928689379613492367286386182178332
127 970883484657777136869825058753151174740748869985174444615260548405034571779447948365471108995220437845160398
128 6976437499234323008818797823124061949328229398240730053249454734791102759148446664716194486715274757583183184
129 50130299824678333454023446587121054397702370101633326046063895140838881514749427070371881660470344817021871058
130 360219232350029098351346597341954269516374880230791034718904866480309406702115059859374310409431316905562958036
131 2588412513163676371583346987989705170164203097600177883098999932824265874341105849422193856937670904684860137030
132 18599449270359753161843119299537367951842259784093609371771392628397134698012506250944026009125891778481316620776
133 133649297166263050839353356895322693246860632527927016501241896401207748394239824022719185606619158738655394045674
134 960358254343656533043723033039108185069964909980152298537843408180672851903069397838744489066218528000865674428364
135 6900806784929411958687315211746515294055964176707849556063047928478608091286293373210514532620880636620346212437886
136 49586843313460983382621909257149464793289661084586883600248201720202537597418711408593691745242319307452806331680704
137 356314139263193666518480161171442533954469232355385367835967069634497046148017517875045500839395815610140344975226306
138 2560351846482748716566760691337134586543365690636830554356765215187980105834822883755221307554225807042273428553936132
139 18397814892620448311616523282370541115693929869224549388938467787257531724947934008070889851550321580579963455612179318
140 132200421316354960973078316515256493248300440690759036991141609382097918524330895940747472423779355232434160473667954904
141 949947126777101289105941487362228661697690355203275538393782268766143775923975524980463804351531597189511914772650358362
142 6825995974041810797468399138431924558320545314408430784090832158475622984912367851216060639154288755721112970897887916668
143 49049278348486473458792072537870377540315913118759366104855083845232578379881848756735503717075960150230467444302739994670
144 352451380817730274269543872770137343742695540156705168918164773451328828999997850357213746370880585384221811567740115836720
145 2532595382092056371014441660320578568679969402980569165836396155095227720943539023400612192948604972958790762820707797102258
146 18198366408758716874782166760436922215742059833412173589732381640716575788700077255708688356147682868721432743038431937671732
147 130767252554123025373719630367457825718913055484534375196718066509776210723939744143142002329013825406714818926566959904164774
148 939648864984039256020358559847637312424124134794672955290008724748907425342185125812271190199141736780764937122044131335052488
149 6751996178097836647594597427297232313955813181789420714995843009855326205699879442987961431359841544147666421214252276867296458
150 48517541060215263577897812496433333415061005521575419381966294763757543672336746487238290762477550822254017817403411122045955628
151 348630498068917183468599404409698054702861523816805478062693092602772721082409151101233308273324056803499149648227617910906723294
152 2505139822171400098369392265549123849453319488378369629656670272195970004545389754218107951226340858732540971374510203483787785120
153 18001080121763674176562134316443639053452522262335392925725354709022155443145879078972333495566689968403009710647131509405275471522
154 129349620600931374689475257825880523129696903755893319472861289888035157878226729584770170234515740696461602091644441793543561644132
155 929462245400284442772596426052183541925240322936102974041323710344164236873546827385468572679376605591562896725408804206599788132054
156 6678798604982673716628026271249342874555510522826499176467755453704379456708486686302304981365003027899265654810053385860617715815864
157 47991568271509759223438765856730484196898742808334286068473517912439544439404570124338094824249566055601167970126184993710057931469370
158 344851037047396820760569858852969511405752755977875432294365615381129011756281663495104022993423498736216855711586094820746482678973148
159 2477981904651850181051715325050694909257071086497228325265102216928822040146060029853190489864802295819691797882733845751523174710094478
160 17805932591520861589986617163350252480675547857124099292699890647485999411214994913774701079793974555844565955232204516105160441463182608
161 127947357024114215711035941595644779290149448599919041773091493094804324037025621809865081724660636222507859623530392136899637721748624786
162 919386057726162064040836947244130421025746229523417250607695333426383842711256883025261755842515188729477559724943838792645413031043612564
163 6606394557895758485178964942120772618290321947985477672715074352684809582868034898089489641717739202159213022846964480174154844215775331590
164 47471297490128065802742691402322265304012743182746052384058310438174495244568664634551680191212263162120559678316646734590388053386536248232
165 341112548705238457018918863288978788680401724272455869166354608544740247172958992195197641568385282275717769515852464632545761938026938791594
166 2451118402828171235942965653298413056664276058710066403156509366317498792775266556701641087906617548878688626837888286657967163223899212431500
167 17612900632027263483081230206255383692769394165872505500182079605892187899042019514033860312091354374117366021703444192956822667229820774749246
168 126560295216963893264281809678038870017329671691297347223129201011595109284312318555704454128903484904399864818296396853246125426171596665017216
169 909419104782709580124563417203172090145927871065402844857232084381959949004854547130874246814940282581034224444867155931061335753511184308609922
170 6534775434317489437532656236084629104999026654125135910052410176696212843674688797010038181829017336756757951388247391809085790905489397681973188
171 46956666901299117283137414934773735072782271687071500679096549467782240935717380595613797863233868389769084519227006510433127401352163603670148662
172 337414588862585614755346480917387869225840119269305654455735465853708222420356417939165099211296190863712845928481034012325253427966205797234775704
173 2424546124975448685522830367441983797527840865917016530666173285808488113523141142797463789056178191894661720583892997396000952984576249261100132890
174 17421961308636515830157162690712753492154821983145691356119295682612314133196780437117879170097766907866354352255316123942044987705799193110988273468
175 125188270378935899101192196761096595223424498424593742891360201736199357882702881880700054747329434740188987649248208131094274206163053130741479229678
176 899560202369436643989962676694018858840540041909436607523378871420751898062983229392960356674101969479565741475596601602635059913196245114025124511472
177 6463932724987138566987854279675938680088206047165925859533112435014631449051384837205141376863535821608115096171907938543640453967962735256409390880882
178 46447615360378296959662693549516449833239619470420468824387963926709438817615707220886196924833267308435966445814009073646862607553464743924366135955700
179 333756718154881864526457640650519650222919323298771466497710420228439335471749230866491242783643469984549048470601873204322825206575809956503861715847782
180 2398261913969871335017897675213961188905443570802234892966242453036682558711932496404012293895984190820946946013236065635735878029435523919161094645137032
181 17233091935333979183028872132812141589443329446764798630627315552993564466414097220547242505965734156085309271055284831333266493986601538850758957987019914
182 123831119496068475892826424341921420928625229657523139177243671509465579163632505989029420425110609744622111002049736405666227389089544685760947538750781164
183 889808179123627055508669860338047294676089261430266805184653171470187540301286111085293924134090020695821192184256742658259585926640589242945791230537087134
184 6393858012891843218823647634418959272146085704006452468164330071651073754989691146979723246246018129348915211116763828563380214770077816781602306373027817312
185 45944082385582677748869007341648586518415853507465983734058445560655616472129304214926255245561759827603277935034321408059878891737564562483010434791708599394
186 330138501980668740092311383966316758690267813638372279500817657936351982772028819137809874070507875293711541570761186325988620046056445978670014324493330369316
187 2372262646913624999720409103740371466946275911305494480169448132545325548633061340244841912128819512434724120775829300365886813016391591044245307298726429974934
188 17046270072041352246248969441944827481795767083824296184381985402656237554417723122948422406849697633667528188204112363027952845318956580510237601860679546596216
189 122488681321614489924854617451653816558969624203226076956240672107196824838703412801764354397031837455238989626222955912092754744895952387976054748443133383499258
190 880161876381166006176560685950614156477000261107613454949226768915254915078627665806919069096200940402017905243741130957715115177125702576525619892977577305526172
191 6324542972266558150295805397272298283000413645800671228622317184674231934602279115594637489415912500936060248327574751106397954201055582199433722158729917519418190
192 45446008150805018863060357822945255205929934462537152823106226989170206216035668798608504512469710746473627150874350066806177419047860596586389536596348209086422224
193 326559510449949570056727140186398354759978505217327938726784484619195475416560094181158052607160855709877902371589064364909809649741303873766906863618113788603479890
194 2346545234763852615079819562384879639564662547276199539281624582823908252167194205139448955708646739173459091036464952150101051128595426266195836194031760450100536916
195 16861473521950505810248570749386268464195174008377545064800475829292980145234461844465647168432288108150494548698163976077930907934623905215810262815613076699607030726
196 121160796356883271316333189315759057087135406254591834141374081198051439503600864824082944316106448457391296280352765849638882138832374963919285782182673930853421034856
197 870620148038876078823161167152620948692254808450773027502225885030283799201907646519950522595288719837767493195647586903387358877999230647514332435027978219077348441706
198 6255979367604848989276762290758123184564185946229738882490718441759090152035189576447104457126700748103077784026354888291667266407443393941925280318122881072500982845772
199 44953333478505665076595567800246623070296836047508831751377408571257039767381672330233271402274981262402798470568945528616588358207999681674761283735060324081226087696638
200 323019318333113090957283756160284848686060101004869386121771417231955667692331080684832527199760068157692074781770426189155435043651811357202081764572881291409948728536896
201 2321106621965636745319746721779923241752536171071502857916725997951737720072647279328898631618016900470501604557682922845877262566794778044795686329733569523052405363818818
202 16678680328886220268020717060986109948952665596939290060400079647693696853239464198742541010972267946037401154794675306276530790487550271915668141409900817606366781902271108
203 119847306832290145529225875293516462962440648283351815988838496503713465533856782142927608210273528885582349464833971322920604097722460021676934939446870533735568770954471670
204 861181860418345646081483621093742980950672804818339441265069778375488128879759275840160737614071710404013276622770973409348746383132907515749413113279503974274579098774082648
205 6188159052680409561249094984577630247069746626023801815382077292372798227064581541873934320023158521425653406108874278569143217129411285486588301662107373113171227305738587610
206 44465999832681504051679098158907973038803264758974975551537022320583708910538970440907378651758339257378530944256364009996655559017358352462101948483685633613612284829445786620
207 319517505010410773282086858231402725853591945864962978259350579420955966416123771480318446272589563762572918712030502540858943498300034125398740438597520458045755309256423131566
208 2295943786088960884244880257661163084212184351677194913612078234179406682961513948451804130244474323661305941532254475265539178765213669618887538315310650603190024271622474624688
209 16497868774697513375096974336749098712040173950922880674558010736123222948929806669689671846584502210461564693323421891760740436404945957088989522905919570287758338651503752884786
210 118548056688611404612532141158770487322685810098173399404872660535560681098778133057908665560680973680428745083008014977753773198881532561077481717234028982540675151070129264689076