0 1
1 4
2 36
3 404
4 5076
5 68324
6 963396
7 14046964
8 210062196
9 3204118724
10 49656709476
11 779690085204
12 12376867734036
13 198301332087204
14 3202580085625476
15 52080967814444724
16 852103170531254196
17 14016301507253656964
18 231657964424021151396
19 3845191251378786562324
20 64071061232110557269076
21 1071325589130572667618404
22 17970503555169104835780036
23 302314837602989393019622004
24 5099353009114031717636517876
25 86225439836708431978394349124
26 1461299718993719759883693696996
27 24817297498717379095180786954964
28 422295464454181584081293569192596
29 7198916874417659446604457324933924
30 122929051203582583283635181277500676
31 2102477516294022690586380789341399604
32 36012632733412223880726328852068138036
33 617712157236501066671080134529125804804
34 10609372187604027201099373674222762282276
35 182445434092036009907849039090357617381524
36 3141132803525201983953463710103106583491796
37 54140491097969380081859235293936276545940964
38 934147454107754468816222028970340380294985796
39 16134024688151224495665326859264256032805633524
40 278921803659010388941537340483805197679843804276
41 4826303997728111328167851749171016264841112228804
42 83583539864105552246133110767706905626258536808036
43 1448716580275770338723566995808631162209756705835604
44 25129657192925238711693674823686989110531925380518676
45 436229578230027349641337394629424068207848971553141924
46 7578006801146886996871080947005448603007763893303838596
47 131732528365408191367650720205942424951003024478654614964
48 2291484151827984628928271348010582095864678138574647330996
49 39885484714253127921202026059271177514343337456503407061124
50 694666189041407719913773494002080612248596257315548090579876
51 12105714943993100271797715514826672862226368737778164372906004
52 211080461200557237093599879387626824767385169944426056021790036
53 3682474895784869276659077824630577575726026681330665491806914404
54 64277220739243638856251359116201629282477448459714922067216827076
55 1122513970995025207969993788719435316332087455801246665658463230324
56 19612640124633526776557653009446333211131606774186330056160965937396
57 342833047212889143884841094003919860919354815159972915525939428976964
58 5995489763023064176632598368229289176130658706969788696376310083028196
59 104895153946202531613211502323120301173219673232917817351654599499616724
60 1835983138854550387467292266929582684988568718482798928512004099660227476
61 32148335873060958428817770968536313648118247963016546482674594244508231204
62 563143632113447745356400554383395622974088672570640460644604056868111084036
63 9868367775615187422840511557066240011145539742441039201402131464495468241204
64 172994299420571160986070890390076027755614745044780432286810320190653804807476
65 3033707188748778198442262901739137804599493181715398430534824961501300801246724
66 53218942393610342412840588420380277699200643545665504506480638345042265688988196
67 933910045262983960077521136037972771303591224519854529356949418772323639377026964
68 16394032678210829404274502919570895924720523120545062751757475676486962787066877396
69 287875290274304753287789545481662435707186634222703315992143598543581134751645700324
70 5056580195930097323430057115479280086574781462540912451254255400450970226828003147076
71 88846345466755089936887291679235718358327802752820157942197113817677418327039895004404
72 1561524465780804026522381375247846848234351334801392868493423117881085883164690200690036
73 27452450504267697881434982391746140553275502944869830569865150996672459200387849721016004
74 482762163408132618763051603270163986385474894666094474098667577388136337847003566486059876
75 8491842529519661839682992714088058387928062132003384107035698227035970256989519337212791124
76 149411553214610631510918458179268561223398847989445558576340421945651447925299720978600190996
77 2629523340856472627596903749478156466993918064379054876302475431437619820818762844067198764964
78 46288984587980619082314568705068403301310599840020046708736093098577343544301916312397071678596
79 815048274069633329637319049894397947709916823537389234674610111750863621273694537630298599711924
80 14354611597478800079291148444936890465622083304870153471309699440170330978348164615760374377738676
81 252871260867015613193311291363071912766064820484114617443761710853396236116413032436146205902025604
82 4455587599567633741545112922337729455308040060069958210991489805623116288006145366440550049494608036
83 78524583490806045732450410417513326383314145699341364991778781699657173720996385875439154533588438804
84 1384201068276669891400779618798715714573951784719815705992261255653219253729894871185140284234410184276
85 24405259121152069802613865303816197625315878958904585529301299197296220226794504640057406075514535463524
86 430384148249629829371782450742460184199275008825720604715992523208781753008315304274353978923461834745796
87 7591291724992905890893671559718024204546810670797046497418292593230716030848515862054139382584219786190964
88 133924398091172568683500667593168949958652687143217261364362196374633960874468509736715450397558746578231796
89 2363123597546261323336764600558029657537090645453175047868373192990898081981605723673211137300291735308051524
90 41705568885879162701663513326931724293361446080840240473800937809091967269400149362425408599514118855850402276
91 736174496901255856339487947392631676460489071720037164701754809530811138614744352195479074102051887518890094804
92 12997052636523002911268676700604736730580892161028232135711269751552985680045569189498233852388421376845004838036
93 229501071921199846429100567056320820998502988750909394935866004773068269613424797494306072005142924156199085709604
94 4053206054745465529182521432624550589065969347252272782321863675957168663966628861236666122844587437770666534780676
95 71595415619097554993974610459980444954670344601273764885421401816242172378470699862464568856897551455222679798863924
96 1264861011134872404895868024392161619811403311865442146355681799346188870764724432480622136592365976622446844535852596
97 22349612365892439791629542554851903993282794591562775515874533186650888389207873701345984869587086061274938922223304964
98 394971141869417010943836806600236808007165755457106955397067275654899747388549543437818825464772413169512756681075336996
99 6981159221349847937436345924743992259093564533500690426939604500170321159461451767662222170166915412016024485200909119124
100 123411376173607671176990094496729375533186849856088515574454644225652128924271111491347858038350473330990966364753295537876
101 2181961222893555315817341987235625344175340671576936826685504221163606268913919185910291325456171388529147762056900212012004
102 38583514724360823251267813604172956953932317689179172143659910171294596508867021762222985104898932810773338491664867551380036
103 682367370989744902035495813067195263656186699314483672938050945574048137747109128014658347064110170438801592241864747220028404
104 12069665653828666176385708407205325091258806899224636258332720007304567921704379707348207200949881489340842722099468643625449076
105 213516577883394125970489258917049956457558759881246688524634217795714767005075339522042150332444563527310647134605551412224592324
106 3777689123108105270426308308496528163583300645766057003153399782367314649334400133297138597499191013677303469771192498998854711396
107 66846396373337790927595663474088465223714293223574077525462785091940667891097334674822224681676319389342806792613355904467786106964
108 1183003137021643727396627707721656405711443371735455394215011273174075752444439414510564294199162970375491164916615571286709059794196
109 20938659656284755054330556156260613587050104323858381441879022713673929936905843288444782623000235590624314225048550742192406733314724
110 370651656249900132338078291815817391786116394037634600354669662622959601120517276259076807262702295029909642268105396677137559395545476
111 6561998485522467186781390105362753440907116485442452290431010227511394538085590406793422217317927135134930609113672696070782440212577204
112 116187250250054005569142135658082356131009822857866034874832069590503037892163920761468141073966216882854120989749110684775001999762234036
113 2057463157232161117717369214087030750292580713660479021204360515662411288928986307077358910602274555050698400935353784801802826303990595204
114 36438123984324340129329055523357379121400602589985022994908933406123216722069536228119650630957936518936497144000659843072942381870255789476
115 645400691335562334484871730279721757710548106183754295371648439756466355073589126840128089599191811558684411159307456542161470083295226248724
116 11432770009849753150592348845486143530430682427869802456890918699533294918732272372398467163288808303139710513895590828453362229672115950522196
117 202544895179248666850223688813578601535393457788405457696038279172451913675831461146889583992480711469107832545387572964104678191210577942596964
118 3588707999856876966577767977938171005023758017318022234807744654458738951376559636390531495404665571378141675746914523386393313914020226036403396
119 63591803424656220630740857711257750477800290136484149902454023910810944244884411862223479986425261837564088149669652769553139093585279204303038324
120 1126962823326053050369152134838997661976492732541602312532820591429158759293255668417757212680520559298989528034721381764869485779008935386640825076
121 19973892944153073573734695232771690627214381166856506574141769130856220053622379506446809837587413827547853768995901544003484353299456824822228590404
122 354046083984257280810678700958463477091712784422847053659708216408219952895584986182024733734000094095376239426259106592876714978637650436096073400036
123 6276248178540683728105843850727795100172046367187000935678915025123317689582875698476487692686468793606220303458490531858618830009248265611196388610004
124 111271248629198884314563104629207647707818160916456925915741949587578659117515770475192200986611776933655934667025766730539029599065320808803886807401876
125 1972911822635509489288721418098530315205550292941396586207057162521219103226461491460262812895210765450074480091105943712058374725509892030629628409433124
126 34984332066957443107466266602445340423098965825204521491560552192020269294944917745431573711873553218991692241158245132054748258540494065487406681990484996
127 620411797958067650543278116222700967609341026541976725492246056218085943724111484530587191330657651046584561899265124396286363186375126957898408682352774964
128 11003387988165338140816143621234035719148272761394269886021457902669090596245525560943978494698939856173012529739748229479366707226006310977716547938517964596
129 195169570140659634831451875962723396888488989128723963094077822151799304878945680491754136037997341274194321091744853722980360197608330432060040595993332689924
130 3462075071262537751985418751798399095992495074393870926922783639880172031118343159957847800437025482508067304282828750037357715130535033811655014588735329776676
131 61418465665511788534246146636176122411270877652678768303806687356219257505815182499678395452103569707477871441966133694753703078607085756044256697212546588851604
132 1089679988503776492878214471053346540338339421385108581613612534578846316933978589217625878353927339735895285365241133217873373564631597219257446995530542728878036
133 19334633981935260382213099016812630049784052500231216779855725514379729426524456316243133209476799534615154137591063725452352692898125605476770249679145528397272804
134 343091020000799497788134463905345987157825313736539108068298604122148756282244321141892759158740969428407979370097142982794401746101218215761014273893160541469886276
135 6088616566928957312604699962835342317003483864511988447070809625634629668717542270547514950047437298882881636431658615337206497934967636726683861131529524379571745524
136 108059573796055618633133234972204989407973347105868931254923742072777327216498283641112228711229403518773296657089214201808410208973784691499780740051816251454149799796
137 1917973982466472795249324085737136867844891619691382939514442572270675492504778367389049503081407539204904354098187865078063340624836002580122166355467797420518868640964
138 34045248234304004346100510735562545822709513550573917990270329046388662787394839515918750050516233529881907252141372898825617440705386127106175478770760802917888025277796
139 604371724375156971870567256171510278465143336640593272050217512001756098475015573406093886385820123979460877736264220708975497157235179160872990941320054238769169728669524
140 10729639401770817047994556806845068637605964577550003584648502604453956934795061113258900434098036106987961424077758501703542823794327599910719347784285753210969621568800276
141 190501763221058095037241023351431962364780489386133215498317484876731077397244242188227550335396509277038094221741623409364170473739428241343999188771937903741924354614160804
142 3382558331522986389322612926735237052684133366612757338268278626688185315803564869213701570933434853661802177506328871562322001407574250816193463112673607240427591497780668036
143 60065287303765909008418410922106466204453944696932484647728277167274835091132864245726419755881732582183751486239361018448858233150213152510463395822159439772702505956991783604
144 1066678026362421233803178926732445507204299256649086871055503754193663287762428152657124114526689431107314856412071522833734835117428448478059499859631987453136205895822240842676
145 18944111030713829480368935312802942051857160633237079495279041924813684315424956338863294136019370702403244281268943851129493968582814479524820293625344044970683390936176702785924
146 336469558868321977900806692644771653610724385071363555705468151431858174888844700663267629045869990418466962131428745896735284948717560716290229802891081956360327804169036611666596
147 5976508990785888854390363195161529891715952129333556215327730096261567722676667952566902433407002405281411545404010851832953849894079050738690790862487217786496184648027053534194964
148 106164475268065502682099976550521645644823403645370286393034396345405443021293839515223415348019425284705043466956108823594423623263537690245944135494506478238380955577873475087142996
149 1885993970465957086717719026199037426096871419873751618432851767380788658271233085567765697116967296216268091266661928601656334193660044170458807519466867968777182367442638813589377124
150 33506605511153753814307490748159817947491702828746694058388311360017101151263157251752347188544716021032060179903826130868643845158252816453961929157828839372186207744123283265272295876
151 595318297553395338664724028301719014758332823167852665875180530006227562557167626745049417400639523512102809748425870797115193307492444297318319103737880016657267346092638297252617318004
152 10577823572558405395206250337036364578783332374865504677992542866816862731507886565660045157995178256302938255927920102902632912240249396577248117036075323395546013866882393098811088770036
153 187962549634690000738329765239553644139816487744853666159366090320658102831448157864274814913436803542215831092533301142710149025389956068283448149865989239209471173346312861515268139342404
154 3340210938436255447870540589068756073176373478180974986369507361549820483794206847877490237043939490917318030282377207752689945512851165860564035640582224637288037792568363307197848925871076
155 59361335574981530964198775154606146999680145642284159142123185645198654331400497921756835272675896751917323205500855254393564651733041211408853945830318399760890923151350208266060139984154324
156 1055019017769771476623059289216726223037169211064417141980266831128868542159781438397606677909013174057422424684926164121360975850903205548986339699938926995774467108793463089091680656567285396
157 18751820038248886787010805111231353275384526867050057242350522591867195517992007815115099381028008527362099906585977036490144724373263978757760421348887708829960352863181811643607753720585436964
158 333313376362663582961147391454233190219631039441263290615816414605581105666229033028058365430569799496343366898870417716016528184688443268632760537930227559255325682378293432501444525883240360196
159 5924993918854213293516205071352899807702324905048733182124219992642498404808916787512984037316214003901698600482145645931663763682434538754651858928519774101682127477660947615616092593817205212724
160 105329155450715189562591077465865878905954491292939089229573519288005783264044322420691577325446089297399716956610053561929664932168253333715288887073213015475571717581048510820488034793538162663476
161 1872554667061841745263312013534206253641221331391347408693087322495176238292959442618292607600496752799798840803517182609331280559312202403959752772746158997696044653226549735120413418494535903123204
162 33292415658139015479450511969014718028896182157961820017141552658941082204879668761374637778666090098781786966274643198008695007342169643281696656984302884195253437620347314835974010564396624321184036
163 591944112796705266807349721190177091632226196205392174495972283344395988261633321077800429224235570498389995505999787120581283904303639890316617082211425638246873425916746471877253624027332352799149204
164 10525443349236879270947631797113398765775518266199268816356784838495811746283614288440145284162311378065206710821944735138141272358643519484788904330404658097702529912596900616553512883642465825138571476
165 187164764257256244354134576787342017346537691061653952052949376051813024305175516124913185038801527665420719888411448165321575651671939565616496006854986326796764763269728873799391321131017386353789450724
166 3328369221635278465452284387034522588489512554952158341795531009250525067537289519717438289844234322450812159562891647592397117950083176220215785773118670081434365358532074391301029757702894787740215856196
167 59191906971062394527631333945074718838338633381943128858764701117114729038088706728765189756736714359049342996597609398137714895915913149426547548338723699346055516628459057658049325094339034583982450366964
168 1052728344538234693938126583645873056496459884984831214345784116689735626559918702526354747694952963875780676427540546283342440766903930995671509099425528131922125905238388961479661208400316619739303029729396
169 18723764826589990628401314678994738248869178114024756297596173651961235268275721239639589194525984165513420890142933388869933085049421560081867374458735646860758921172418123867875989457572974640551653058576324
170 333037123532418935547782490172868068560283375235158361520209556026490369697351807953894497280035237374563251357814403261207978435303773797675465180964321461087792697923787406873456495625987675065537371770303076
171 5923991952705232585929910698603383672368899927299016440065287058709985440935081986750018148712518908014900292364524696894931785619615869426814924733116140928831206582848633074191668272429222918964424212768376404
172 105380039578037813720939371695140218641315294229954259127301188009903015568312417836677132719872484847909372542187625958151728704472558077311981754741997643924375780130674488097463539611171059225907723650953910036
173 1874666783137326533513349048183616093524763831588734728615051865998330205915000910133035885010196693790161228698265775154552208574978956990699528714623792093599750925172857294752514455276441044697129686182922404004
174 33351194268173990058298214317404965385551606945394665285113778132429039510827417751300357726051578327501903457985301395102082571671371443958039813222597023506040168600756327540339079514372594059441599322750300543876
175 593362408198021280016005010145643356203623939048976094048249847392851715783441045451030729598984338060555573119130861948374453554183558783595522925366746220456133026505231366433027634965235759318031022937778684275124
176 10557224518050208753109694563609372306611084993487100617733398138525287668276871705599320974908805363301184882947146612724108115311836404328415581885496154962321317747985843421298956491636604137397272108351888764578996
177 187845302653993592610262352538266787813302150758286223854385180689893763325019770931096136851716024607007118808018184762828797488616416481821612849091472492846713501155688814945735982796688624082193696961909209748984964
178 3342500952314707774576764860986408589595177769351233270983461308557710185440343232986964674579043289806965005878320684432394217585667974593621519052711772577496542370216649471002669545770346992259368390515251356008050596
179 59478927451207773410128494788611430982924176068007199100264638930076731276173857267401741573331735298857435021433473002101455133040367203622352862455965192557014013032230765722701011008917283331482235302018025981823867924
180 1058461046548841424885361892357723496004862272004346634092375647901406885858062716770736725477125784779131120349200056287076438475818660416719102034275363765927723157819000223448665698290964755134789694405019487325433614676
181 18836775891337470318747954877489462595460736781461257832566929173973556248650607946908014886448106011697261149152276874776566967797365944859736051357038676406766302370445947356705227322949166459981298884631027954228501877604
182 335241660374976634288908215541714120601581157683459819370817103796444562977525053953714491931366555731992943019768483823843554780701350726676219898455058963623161309704040928820411026439248924419861427929489971687136270948036
183 5966627162475359573431359283813615725252259291482179450899128107558865085326978490215009539674413197779780508434472321994519124094742466853868315984398068994959022835047411601649383563627602812989066172012262722459387452306804
184 106198678570096577965422694157879896057074187400363508319969359061491775493908650774922164713584205833099417857997103867524092648188360660465253922567286492751190470625921432817311346507297452903018761006882900526682691641388276
185 1890289885809450239899090476071942167353882865087451463930665059137262979057289205160253560580928655680265950932069212414637175725398967107370163306563513955917344364354147322920371744938661235355636054808493917047866403426227524
186 33647793432410997757633290502027620299038038695429591190019338344342281285462082696724604066697440039802768541584532797544647575934975897379590206197129371038191410620231702500495914270549984671220926925028314092651958854428653796
187 598967760232600910521242683389539425760160784949552973957807158436258748000907516542286430548914012831473642516898105303514223589917634460576706606340686428156190727365491000209704869326716203259297122431811058693504098881293290964
188 10662739159823278451990869123842954627327627375700483508710346893070505873989242967982147760561794018300636129871938530682630688713482067658908894275381749375735661917900365233029956052504470311382437543911677548515042695118736123796
189 189824563147983617985987087133712111462660471678769337573284721418740242339838587814579051521439579914181962197393828889023204036808052936434473863899918775104241543270624170624375926713597746507953273813671438179662392621300367487524
190 3379513036312698139273443302711044694917263219631678112894432667766626761868478771505489533825365391684995567868557203647590651309288659358419452762507074204177641883013265849926369917707911376544967113718208797129359126725514298998276
191 60169132078548296957131695445457815988566941411300712730800306278248027399191584449975875889320967955646194850864454258581057071753094223619969728970623295820991835235283024120570392696206031958764005542650802414274042986126889384426804
192 1071299952320500346967725388461025871609098274782505377935848256654120680623100417784874617508096150874053287528677450573242805712871248412124020516771306510860959088591958878922902245282164191711481779035807545339627191394308497364298036
193 19075062013214077203733795449419444341606748640782591228949130674264859717143285335023944110158210607727145453970887914808749174713371313151022251919480350570265019595057724009591893478854245217402888862373334233714855030777983028324057604
194 339655135390662024789676955260222603458806967420961662655723791144548283200668859188070263636510220952542714794744084803942619265793851302614783033314512667621270559510648187798232655157718772140541832851648451729864777699753885416198704676
195 6048220112419170570858869376756639703833434134964876228829090870290461334490474601774359039684498718916126048080523773117576640096043840546001061760273720110622485102372107983406945358498747713964684690118281510199742957683154092436964907924
196 107704535428107983787021137093838233161009371417572248155808935822690817609802286116555755479717096492391138459518694442379631108428498820957718113837259926963258876074631381955209053712977135856073402583517831648514221833569883236116431280596
197 1918038075188364648451395365517365080546679934584014600315527945884599908715379007307634884439499459815145515918898586398680948412590261519297872533328964577007450808489942610701060952716630675347012683956209624476292185598931626051104087284964
198 34158368182666970655389217997707741545949192616323254992377705006022639574028397602511543146273346878041877617857380957470373687987469316242192080933026965455159240625483006181804274936582304182064521128431938291508090112185036349233146782748996
199 608349980079284891579803755094014198114043846355049696057516904905898125079932674846670697947000435008300225309841995697605525201709737927070253121423197707748067494727891311966392826703616982997365862465739711097682882051370726727389829747835124
200 10834932445594746196384618006860989316425042348870405244050012039432277037444679664920881546192619101656486653329884801594638343328946019758673258343313251887379048974746328686802584051021120844355681775776327257562490684598306679009496097320853876