0 1
1 4
2 36
3 424
4 5716
5 83544
6 1288296
7 20637264
8 340116276
9 5730014584
10 98241641656
11 1708602483504
12 30070563388936
13 534554579527024
14 9584333758817616
15 173120386421418144
16 3147337611202622196
17 57545643875054919864
18 1057492201661230657176
19 19521065630353903235184
20 361820355767609032612056
21 6730940416421868759457104
22 125633458090362892817436336
23 2352093237677606800858518624
24 44158293830722286547591827016
25 831152868619446528031499517744
26 15681012919642375754132726466096
27 296493570950621813983681064042464
28 5617409370589940540775263131570576
29 106628987249524374122864344582370784
30 2027579410407915046764273025744567456
31 38618390458511422777925196041211920704
32 736680540953605321520499185728304581236
33 14073175484820087405956875546657673575224
34 269212771391424253201312362927061207171416
35 5156509887152228709828630450918485529007344
36 98887531202685495229526454392207307707757496
37 1898558945945032610290199014613904268082130064
38 36490277785596330598322980712733623019279668976
39 702063650059628948176181634491571479933712796384
40 13520712420657463905856068371619563199722704632856
41 260630731734678294349552415165133779881096882124304
42 5028463665502531829526973318785190492666610042261136
43 97098092045067145784997355457220317366968028386321824
44 1876441529304869003776737523459835387178255198162600816
45 36290481570290333775414973699632936129442960774710886944
46 702375250850566217721622788778511479942447173503063308896
47 13603504282932270684469328036035326890970131112622862057664
48 263648154718571941053787046642957787039182816291051785202376
49 5113037934364356257527804814091182885535721232983308155511984
50 99220716201483541778690035645884118907783798368885721855558256
51 1926567166654696850759460675638983796016474612679249348748567904
52 37429533259240578357284903390408201485398435821117300947366663536
53 727584942634928101161165365124240483560264470498063736599945883424
54 14150869594172932281821539534666046572164868764952046498580553365216
55 275362171650960476825913519318428107768419141823049818278570521156544
56 5360918339690397705342765575577694734386225442400631351451563067745296
57 104419192978592224808527924334380118445185905199520873337102139353575264
58 2034794492470310688343445557275681115924663945670803987040325731280295776
59 39669166377203066750434976144938720157150871669141859164965872283890267584
60 773697963970947668389677430377298028718523201891287351033962181153068218656
61 15096267083798839212519228129514344425211746914511417895446198607410283501504
62 294673851721704738844408819102235756785270484128690519632657727799013588975936
63 5754160814148882662314875673484740258642813123081809516521130224844688826385024
64 112404959037995972790177160691441663033729460131098427240420781043674553973152116
65 2196579820342221068307369548372946223898149822941153963707786858598295759476441144
66 42939970189459342551108804105918565778914289631425781299241015843234000026111316696
67 839701879693496673416214344941874201616221212255610791470665288461342852609562682864
68 16426035595845897124328223865439421125976788481214682905643379661053889571870043949176
69 321425584897936504903985114806414207998560407986956595515284661266438586247051953063184
70 6291644235506088445589584940457652329729304364356642831007486392670155799673633594739056
71 123191304844347244144287091946068953206186292706711295258251160708504418750021667171675104
72 2412817369484152004468432027483478145637349583030796895057745728908789651085316167050073336
73 47270893227993325632767367875708615390609972162789359205670081342255945062806144940480076624
74 926370548252412852999780309358853846928226525967789966406053277671945963403861751753100024016
75 18159086090007393189235055679514095635436902763734786925959929308550469839949909359645712115744
76 356056098144730896702173260938183393616824101793887426537280668029500269785451833241274074898096
77 6983209288556023490066533918933448493216008715201729307903323607880265277059031425585903864130464
78 136993824384048858659845692216743101933676518841041690595658564240825659134339842817456592861412576
79 2688149672531991849751467204601747465630234183867605194257731327193755916246647777219278498592398784
80 52760603419519812074540615972738668570084025832607159676221065232696622164576808837101254715880994456
81 1035779568821638239599904528161155852904171126325659025762045409163234042292596311735385356674810338704
82 20338725068239982371230948985972835933302530501134229548006636247864740628813320689522843387441315830736
83 399462965367190361022617550460322181874676472119466562835809017082316813167379935642105407290196759208224
84 7847357252427330774683547900839779241581402448791671765418247097271644017022499125117706191181558883918416
85 154192131563103517490308715265413414877430471695971350661793806312867234036580783636982887083062831294805344
86 3030335690888948007434884556186598173998538259626300100519914612703087973346217934944132580856175363345614496
87 59567166313439054079300456764701715521586584737505052713471395259306086192700546478391792543734055514595168064
88 1171139994053789275674231268107715793798072946726506974501466201739977668821282822787451670877060226512571060976
89 23030025784694705821238339132750150375085350036887446625445809539638237454284870804760443100342417845525425524384
90 452962146006139613423365349184645121157106570705194832269762666459519843788141521187906417137237150042882254109856
91 8910651596040736325315055597688305244054044172219687311328227646293612621054483164012086084809275331979899559242304
92 175321565084777957420621188091369237839131230628616267975665953968640605891532540902585379749564379646207349239623136
93 3450148967645879796162121228253353299858981658468593635735142599362925427520208559472667531586737629670692177791029824
94 67907126269307467543856182047661592359462681706778456702596506136716320556503780556319895814001243163763798202218522816
95 1336799487433919338331792956484440926922028103355292436074781512850415168275589087306675537683953947232257256108253634944
96 26320192884744429836413183872049777511255723368757854719343656261701546908314925634684133226619971777004545065598019965896
97 518301251430093617122221779137714794595533276335598441607941772931936508615244802941329114708779201274076380207755899295664
98 10208087849985733497415136755272958012154691670007440710157214562884742700484525737385787485332681625868530625110964205019376
99 201082416138522215295628884459864689129588438110034289677629533792850857547201760319723905035814874291101669406793908657189984
100 3961594230028035394979077977763535715210636035393472183648783305254819072117369025606978664009376283350837029840113379453710256
101 78060399721594381908267315295897564944305680660006439406142270417125481557176238258980387689899527994078120822500202530303135904
102 1538350015024159751606394048497299883824721590075848034526143620732043268508894175739362944914936890728671064221207086663587325536
103 30320888239772956791205484731424480242835846167436729136897939866678409413082347512467180942965461762194269037352501798929477791424
104 597709070705238472827836941317704668876783699760753778647116495659123896543668414462148427280717290924109603412246712855311949087216
105 11784136724536412698357924394463653395282560647354270882727954301823307042031600297649056375909484162135970817598962643753485377104544
106 232361709375948312589772542727195505330009205802426312129758392544900812028120021668754449248825688380979223021127559995476460528827296
107 4582359029457726365488719622079595792019466461346222964752706331424536158188584996942022561231185133545234631444390165713245772163763264
108 90379586901614115666536236520544632685542030103776577307525499658915585273242050992980043518656628552860705948154371215394097918817287776
109 1782818925645881815902987770888800147851373490756361104351820648280034600574528409155554805274562933820344201253556847834730810252048395584
110 35172136515807760367839664709615615522373476512847552880923016490476030062932005983909496192093899511106043936671618874642933744951600670656
111 693975132181766771365101916051571369432204922454250270172882201286391791443111044451794340543671708096060927943303442902983262717493139269504
112 13694360289740543902119849509299687475837390956072911453586630564651287427218715608677587675890134470507706977509011451257331616405363677937936
113 270265953615185379902667370421633049346411067403809011267097301240542499229880531441610301502865869835590320827662563497425104034364767090493024
114 5334476023427443441358341071354424808348396395900416237972825882946644316243884809706308287476014925335429191779900563992693267624846343739611616
115 105303340220672466763904048299096652346534438420378454535211209658465744591427229305504336645206737481068478303704883032550764205276628422041214144
116 2078938372018563605749172188070983380140355088105478450237982804680510180171166870226103601354663025267877975608823068110511318886762299739528073696
117 41047747534189617358222487551364982831020413441088779836116604935273139991573687899918578288890456601432662490782880177055386347858342510808175820864
118 810558702703083577073419310754149006974097122250283706037589307965085994856412465879602998832130672879828201284940313706935107913999033254803561866176
119 16007600745303402420537063399392216903838780352172812224628144343854608549488492645539844379339592002674550314508568693870383065622834010403611760141184
120 316165052849062169432214489946031899593210116951737696950233762606421956435208186638728964053476762640055275285448271733405430596909322047531469650241056
121 6245203194164267218872418866349230221637292179860969040373441057291866108710946078507657840877888003478180983523976712566690197689371940226557032471143104
122 123373995908090751143850480107433913851016901049469913236820081068387748507633122792999148729706038303225723815253005675374241920971768908004726152336710336
123 2437498262590606800798524937669045034279900229576012814675855819195958488757789319209295476150052644482292366195602465094437517509363725784607487031362634624
124 48162377661003066242024608396493422652695935710658407826792709593759003203712485776105631629761300272703198517782811058134501342431103527495260920388822846016
125 951729990706017775210474171864260547212069974854827824916659163869528087851621617679368032667503133104885580923265044942843090583301384807443684160497584463744
126 18808802711182655432793850444285376649697835292014439339919984078488214295853762540476736600111799110763580907191228760785604431896349372493170645717194898580096
127 371748693879519552356914198853835540272380279210651869709722711893839483791647422522451183360475321263285012626108122461103129419463296172587983657782694122718464
128 7348150032801580594965060233064224821805122400002177388125369551797137077216674728861873187127146350411040087569414494241038873307386963700866842669400844231817076
129 145260059118030743452055182841129482996204688978260887556477645329008213629662936101882780232954932045285224788402688686931415292569709675970628052518315740337801784
130 2871795063974123525819002433659649010313591774518748993095301862931633086874496181082482982837047497162244065747474165075291630490453151450809633202305672519829546456
131 56780485583621458247387434955452460965325470594438115900225288112384176471215520500128007682253082805761589951989768372012457367834905540373456376322885545835071006704
132 1122748815850021853374246092707895971450209673181311664166454539969638769625335528265668463553311656960337757437162316536411986806538686088574178469220317320105660767736
133 22202576984327082206345374447103784474352639537977250921000303028826201565869680735599640090022347189928851574535225082673406191093046959063002119603124985439344583966224
134 439097416015749478951334282097382866667994968276896294975252431547005536003315558587147468210535238307629252328735120246094117711121806354040479400105393261229764000290416
135 8684694599544334712001888001851399516629794036174853850240827299855023364856619969661198766171315877708529318161479458202340092712348795049867370692587036601451705682853344
136 171784454481497394235547043635463073036310423303172730990872425631680884405286796367622670570540389837518728601204117771381570837800219309805397514092101932179964847746221496
137 3398194928888014622820549141339025947984501231237847719705942979554193512570230674474000889465169185352383450006609359950577519080204068290813467923578705897139910580591706064
138 67227555975589491400876967520115931703434412554990879705563839035645724959308606358066570397261032919251900189884390943102525211267971761594959374432254325187883317917563952976
139 1330088282836206589071693864276964904944780972506406492030130003116073135839471054828770181046235593316772455396906485423721864033495914758235548342365675068510666840076789252384
140 26317657648152255364963321061130924947978193427611365923761130340795266372796264948919704256865098881708097269828833170520546466436781023541096000687795139133126014823908090711856
141 520771419361145861709580337219628562262094878744896845443357779724015439907426903335315056418935600627608839368840442711864651230726941144528937179932527229470960706787197111110304
142 10305752897726914611327500960088778536324694515987052920991738771927292132331801028857953547479170414501757808675637306518217968261470205311015805589626542992117763991087463409735136
143 203959775798885820542302819508202092768640842917719663250718620141874205977147736648000535506175624902643922929533501161721017807867361862257628266691765169595614887318137694819237824
144 4036835900850965029809940161330046138250583126125587148139692045814915539568422160595353987162653209014748180521766338968961215804295978742881845614588014882220665044925635505939069816
145 79904087242433569970331121107228727420509022249315585296205721807676324725746594863473305402641682486120830622145861101925226251238841689816933138582822515676220699312813672237006132944
146 1581713399915457676314897768173329098792253164918958794411488562191331359230872974385571092873045044398307507068460839482132479191623043515270119862968722478345957665045617535711808122896
147 31312451558915186402736938458457735957993043142536820807298972959647432501235296439118814757620107968217969134090560825419513317323851206526511114394236486209536599572109246015525132533664
148 619921094352344531243111937740668349728195396064232983619679774316563994502956497553921261673451705131967260707623914451406331816481707149079476118010369020504176110113945583343883035711376
149 12273980221370629549616005718123647135325035104027475240491612590325731778167646775449177789710354102044171897245567829122798740844392101976042336122159939695942893812939930282586738616117984
150 243032127532031139786358683605113592308127434868453415124582680346725254215573676171789131299048845773575081401708413848872161134670094812337338911449892676540305988173269695877171752454612256
151 4812501026448720476099335085724307820786853158881898515143239767153664266140923919603282296856936276263743578071580095989982200352955977356394025796399800737669163425314589868559246101351203904
152 95302979310723553469055591328756056091935647296700354040478253098112540716128172828710932440430931448261971765997700700288769684537633691277381505827275764003644163488529615114946288452599487536
153 1887427344582190044446314503982029201289236522021398993893481092906608773328748942540371819816699822066370955769417417393218307382432735886022342529417887806616483307252127796239548959953720699424
154 37381933859016056982697747767381588631441247986905955114265705659942628104660400742660723308478023054584919495204976628354012264490533164698346170172791815182175937638246701988349055629998281309216
155 740424336404494507116094449150660720386307317896552465144932629825411442113921190295179938976763412013582218384288514536024196739835551960602849712560992387216035246830903687254274759578230624052544
156 14666505550089894836227799694966911601589242610917837084265297884255499551987688459951814385406095683043245240789752706027056020640219727739002098606436261670596815983669703439314208445747333452659296
157 290535575149308304370452764377879557860974644712492466509570036910173643896034115465855660929659825479335744208881965614756328217306168552531981252634929080680807705990702230155940182720825867882451264
158 5755702621445478054615827676452065992657569658681555354549160001667341463221240351802734001903749916109910377674036448214672627218231122998692897546180729690084397363725199308827414866841541973255779776
159 114031124378120114725584974192296111369456662306104672056220885668447550811774786620575988150997029266170611301874950657873022353751439972231570761294251244393105994870118636358545903260601246396657523584
160 2259301392689799480704510087543433844268503106844077109606425847139503531311024565512412633429164897484117045311067803467192120551856630884718512049573624181005470569743215482015246768969811057409338997656
161 44766208965035947433207616624387962140856701563390346627626456364355392308434498089060992497840966588823576811606789521159596415865301040657866695993147756279263906260827264010543754152599699412016982287504
162 887057016474940227424110772654953844720245439096833546699130750260842801325597169776279050719676706707884085905860730309577888250296991391146323438209053403191518904513597508116167371114790803365247814649936
163 17578326034113316471202248636440191256782006134443212145782788905350496300149793256708697311877669109709854914461866605558806069101861879917126159677864461725751432111454053092718756560980075738074980278101024
164 348359737524706267908697364783348534464623772397541434339114785782397782639175752482110702162552497631026473436328576043767456026056152982730059724056182500038288899612666510110260029909406397481876975706633616
165 6904028198456810100338066596800365959197257803421333109703017154974839815069805498513507792241501341379189620542617355820668065647422969311418050306068264318275375362589430055639449467353961169876760380881362144
166 136836207597121418953784117497390957062342511002263290934715151806261853740243784919975128326011297142961685428387684617676038788144952141893671010652799556504832022021038938237828306847792555091252229413710705696
167 2712208585851713342553402837903489891047073624482860964707904523232710055642948706468380266761108494710487650342804538624789781458227544438687796700633900570933812630252449451152094033293158285658036839146253708864
168 53761137219591840284386323822589468466272799125705862383000583286625187041684297202910565288514961698697212328241525894207704680527054366962692600770167407959029510963708495100899622370384493777704633535085721908176
169 1065704584884663692216425782846271330114410500044303756258947096144574732611775779051984659614059648365920338594191414189034967513499843212849498954150918438719440361325958452171203528022376728353064898472808136969184
170 21126520582678961341616396113906473554563506787569750242704159195934139185207479773910162994740385330774128875441220561403248030928198056205767996198385433072461808623676676763245823126033392811313682495406749495993056
171 418833690907697072416585131696354331287076952991073990632829301807150061543791871508285932959221095518677189765423979840765969883972356869143444987057835610207792210749734111397244723300348261078768353480474429939111104
172 8303811230280400025864555747854292715836520729057745692315933757670182409539157836726689749303505258711198036684430073054565236924978469572576096942255610813664206704541421683151622893534948067297116822904328066286722336
173 164639976829248787001991490939742586583344276894718891643022082258693966084613990729987286790988290192669464015095726716898026670963807467258021023500041807207221626383536584900157021793313573344239876160526600548787442624
174 3264486232642286055006033392226583451601627773884312322126966955216576151832841554100487397496274089363080429074909735781989004834027053411494497430250215865024562145184608289962495173778597546908417276708216236922525918016
175 64731527368172710349740628284378967541030656352555897827689450668558828678547272037578404108332420064972985883418881544549206137204049807816380802874228375804065150480500792845323369236551028277147642856153952806895835311744
176 1283624776573259432313989136850021841250508848155242472746775707556262857089129168944881026393227251555830702528223214813025175945497728596398257941150011245425633304607761711870759553234274318625929159184287266259100228762096
177 25455481217588979143222137396808122177808625196659850952120641125815875907873697029237471811404275635049356517101354390876353028002411848561163642788228097229123605827734389643173646290494597378943455326150015571519435402306464
178 504830143658726834341413506482653780444349562516461310169012186576315469312156611437903573854310062645938085525040285770883902823030093212602737151110810098044393641678433905747780485038141173755235480017768850663428291375596576
179 10012205652005254880967748992099451581476836374617720630482652379540190857627739814006090785205695860591714954421980812517336364956065010849830014502979729887556842732998430117738773866124346236425026825796147016857071166115454784
180 198579553920389459141384923860210030723334800607924984843816701328454840549297367316651415446389560678579259798563710465943614561506465454390283644880586035681722146102450341541960973738913459711290661824523878841813350599965223456
181 3938758580507912292855848835719216906972507364530065262411780902777548188968783137205889154817732184217249244653048579747849001705866636732381728633139681732068398983306797585596884456602145794806018012043924069417064271259931424704
182 78127519360638560112196569722515081184871583645910619108474042521265275967184761351535694429924385106474604498532240797675284506941254709257061702825462347637142932138602617814342259306966698888454665930720649683276098857106722204736
183 1549773863098731230425298865157255218299142510663035218879918102094252582209129109714186336620878708219032833264583030337284807338521830968935454177028564388195666400610698587306750356682750002087588533458344295242638875805823694724224
184 30743410206570631300176851470629907202802690747006972937304925344132795866974104426021196241097415533808446103255861315230215702099813520025439315728201997609104824541986663494544313561656938676954293450954766380133843584641000571912416
185 609894824258500789587562777871250056932516533278423669395217772698966468610117164675092275770579258246624890284367443649831443434642537911967306937525084968526021386317139200690696451746959495044436470458658708900231263418449068974401344
186 12099762597400535675956780291537969150017675626151000979390689688304636164375133230593050059003145180129789406447658101167589170238213775760465561042935250571877032853706075279629320103373950209403812501354041533536920684505254349534578496
187 240058750336460917033447565474661311386239959973174586729960653388306836057314976228231483594148893095469744818767219099958949232681382574601035361712922746750333364068162272747452370106534822867324525467369961397846186352908606188696744064
188 4762958774232918889570477606764316306882553896113424415260999746512650116613241298077533822746187261516356316680564721637511079924534874235353894756378223283422138348757402838361374654182316439401211901426863355588980707436561666215227094976
189 94504936985612455745158839529050647206196464163856197509402777879717429355027046328561791380754844114227827381143508645007248666593096683444069043893682301104679758123214872092579366165759000566374345864963494603324715210441588047587616480384
190 1875211985585404000593985063664371221535152999227246236370565960851772518227791889052036567873689746410804879002139080631736630882425811541003775440774328990854945308563123135987058191796217884411233549344693414050286096716819784109691886313856
191 37210392545692281951949827569483139911992439205911196620241779402572073007686069821613517644755298539017310123456086122601749980156575542173534649189744776011912619838099906939835149094607590164936051091468017165751417410216354035299617318978304
192 738407251770870478941397407433638681874132015452371842056709032149074180160617255650848568746924673244778334870213489134326856791397032404498222510268930937392234267971488112975882330227697102997039598299770349941822846378109392278010077974472136
193 14653632310953414162642499014371433760401568031108279977691680537016734070415442292028010358967993792842519631290608116739408116700577965121926862201902106888886234044111950658555454018375670340575567838464195293129945134251892975924580451627195824
194 290811837180705507567636002900171300972711865479757125433253969386584809868164654113119420425776717738860129241999714359598622852622104938649731679562809883930261657236861767786581032163579338240654705478145068273666115500223972806005968145058616816
195 5771598926050074541674618159717987970121020469723295078428765825087255287391013729780584444854516481830532884620585847990785219105468545150446205472891722417987342845841324669834305061233364159840667639314419352594132253015616372685920500889999630944
196 114550583348820749976695545474153187255167530314446163143372533095596066596364247062526088768982899690647327750132571179216685416085321910331610911543620642239703785980544057286183007438934360146011287086749087965351809936263851083933650586834224654896
197 2273606959350755288373093073814037783503492530782941785630355178192489894716882833545523543944099436897608181200326596975379547475283178642859267438244520818715652985832922166333811392230819831625932604706933418152414140509365276126156820713191468021664
198 45128430222217799435731882937682066695124220275903921106593916802190696804816406941683481829692164158908491934358509811335274717876822342664194221746490862868151018372026752590411877720404430695354294832330635938855865575052562103868078011533272449153376
199 895780589855208887401759319574430407064753169230272987032609987599213241701489260288475553059353176671621818460197283639833205197645943742258685808818420686933833913455342579882172755391043252620102163110771151539679229701920341822794265456825062688545984
200 17781544709518927317285219401369381449570752061163636343529776428632736285760424496789304708388741067055081039424022258093441090408615659437844025190636417691620024001758765555261177472255963711431917366724678907608387940989087040206259498471743821202014256