0 1
1 4
2 18
3 90
4 494
5 2946
6 18926
7 130066
8 950654
9 7353794
10 59954638
11 513333618
12 4601380766
13 43062556322
14 419742815726
15 4252083713874
16 44680229906622
17 486145710591874
18 5468499473222670
19 63503107472489266
20 760281866742088670
21 9373065303624742498
22 118858898763010225198
23 1548734561514975665426
24 20715821605633472340222
25 284197928884656064621378
26 3995516994459992122011214
27 57520363701869763767352562
28 847327521513491706919624734
29 12763383034601153010464542242
30 196465540825690535090730293870
31 3088519698891419285272367086290
32 49557538853271287467853442867518
33 811203597272292186225430957522690
34 13539062109652971425552302910789774
35 230289995430349334806382282105616050
36 3990148768077787058519172336695706718
37 70394729647475864655389907546105601506
38 1263999253517648590076528800803651307694
39 23090647001263998052280385236778304622738
40 428985724560114973091110756340543183006078
41 8102316243302672772951149335201205827783362
42 155519247347338606409920921646000919987243726
43 3032655634858657507541169534489462975516485746
44 60060291069004973640490021927838075990080516254
45 1207658552465117605764288131604407227075547735458
46 24647086122134911893357410764488577474200696520430
47 510421511622372390165411489757307960644284847382098
48 10722999383349295502375296058844161528841288121088446
49 228461959506113866580723561306997207443257562102058626
50 4935286539065354995216194022838119681363417734995936526
51 108070262556211051160520327527815360445241583444255298098
52 2398245476092898706191419434808069135898457703056144655582
53 53923295554713074281392366475508778823781014512661254514018
54 1228173466844737619816850585635992802195703148313427030670638
55 28330340667472498116514412976521111261988474490583267231818770
56 661704395698431370685744641626531818735723455231715459693171198
57 15646261697287648788849494123354296127619042871636365364486703682
58 374462605927182774357150250586371061734800078904617221929109194574
59 9069371045676914244627842181170525007501229388693016567667871216626
60 222248466695070585463366709030658844791732678737947736626068933271838
61 5509569611097306449588905885871230850765156734512532687220542976744738
62 138146709669346638943600698255463601380555135518711885865519778157118318
63 3502968402323602614966029680858746217508058030814061384771049894449144274
64 89812254412013050946462864401331779471295062024498121616080952871796126270
65 2327938788966406887587953703249858919912795984286348328627593510626907356674
66 60992841437104044605792255866586540686717764637850271328264525805731823702414
67 1615080257118429564703633002405227871901993749773334325231831995862943974460850
68 43217098268736898042897471856257282612879899058745387191597457406187863011550558
69 1168431720269526014810688165150762977642873794999680554432695876112900524371791074
70 31913827912116324749855942540756151967256926128337691850828414437726711073603080622
71 880491982652588761826115062861830738183416919814309191052251196293521464117794264978
72 24535078731048106582759152004325838616874779398306837134618424335530049037387927951998
73 690416343869626961497514533934757315144051162981664559330277222783327466035492480625090
74 19617497559838626414893963354063468249967241467060921482644485023277847095662145263231950
75 562773679021955003368875035971243262726551655533674863141474850534452184387039054584684402
76 16297895447034095091170204998607807351510246228314952298792041730644489601346197390559703454
77 476417853893430886213613511777474630362002272522159411191848778679463132670688033505636578466
78 14055801762378508554103987016096029874572956139187128170584502575094039488583569218287489230830
79 418492602889702919700035149116511200531150075673712483777924927975155595502177288989071969240402
80 12573004762372670970422999228503515039528819937264818188686940325317079930158404278958088437303998
81 381122967780822144351010956542653293832305431296736784536583277831975616729202894641149167053606274
82 11655275468300611615238575835190779790210008712499739889988673989116255332351402758637181503528713742
83 359557998922819012849366246479303949041121424674927321852509808388713398229447171649265691099387078962
84 11188269497722487655777058298239385410128369957757166920049334728120458410032677171852560433942217688542
85 351126745314241706065908658502602514362231095926869236806378156167532751328887595191807227621220931884130
86 11113025030006701829660115500782284674264863473405944217384622712543631643845991161956843150521486424426030
87 354673942119714094412720513688302408183272902063887357619325703118899229878279811809127091762030142063913746
88 11413449637515307724073688056458410327076323755633523326969904695203221171123977737914006436359011055210660606
89 370303721366969908436274178092270207878814814350192387598009112391691618682117706999726537190381982408241293634
90 12112013824298894909381716571849921968622682718983144249208934246583607843310741672383248228418873937834079445070
91 399352263354887984521602526417013633235042293381473774170746478645212472051026412790919177591431534704837212220146
92 13272189140978628438626940799684604223758291879584299830744314199062497474742470517098340797323755138696420745650718
93 444571286448715313722921899779652868853534379866899145467282010197410259855192461207401965966590876287527513600289826
94 15007874634014152901025942454980568001709141800174289915395983192605304930111577107793141961911385283659884694208457838
95 510555641663577660403212030895768343017795369717513898351799721398893644176454370515053028654104856505105616175582283986
96 17501725964174869912309087354187409589716582411732218844462286555005274470809849299173183907085324123023975651834420757310
97 604506577340461150473663936011057864215298703705426001276536748832968592216974923609989631388544515550654186941140790181122
98 21036456075960192864930590737134508398958175437248009214626334067981602387108343151834835018568196250611094704557233157851790
99 737505319195903061944269505507683890906485633181617950431824737901092803209426211625922219812761468383973303741551945566495922
100 26046476233501834879734999025486669558716820995147747535707093707253694285579637689711437724457670327987706486282274626287257182
101 926605351299217597429917800882954667277580255920061160874213079550683605872783558728809109725554086552135104787199834854565788642
102 33202741639754958753952208671232121140019173962330132906082103421107232944126080133578007246746290905798865804733465698804117363374
103 1198279797995170624642172941285797612410595781505554912468827734873025433961418821359316455983500976548318741065778009553793340858002
104 43553195526019172547037293992485129158298458434905952281705865874405511812798668661274565806487118412758652765183610466818740569475966
105 1594160900209283757985185991292065138907632653495040150964115697857456994286840254469477816401093163175127226990227726084942024298596546
106 58758128008500447777454614284890047915650390751371964940758910792630069627902603882288973979500516848465532024764915666879560979965934798
107 2180726594726313025905110620964682286764824955003457018852922284201392266885450805173316257504175114125521222462603942873509344564001117810
108 81490356944538790486809232818778349221272928717517472990528011338966922099850342894999327525194661983511651075952850433753601827674482340510
109 3065897693713950526907703252269015873391958374891796162262570175960233582691682836994268054495944515093169821337748113978296647351037815145378
110 116126324026399892730781107912353923472045186999439589242380396547198882986547589374404700175994247354457108127242636718782230428804004429156590
111 4427931023311543024885999420876553794482864278148091159930673724700723171534819725406530910604399471579349280953036558257920399194931291974380626
112 169958990957504554507624042151003784056311840673892977427667022506883016922445576585950772188101232974600873851281845876954968686182522592186735550
113 6566545428260627454468732798738557414371912841516143769749186265667124898842365233567132631639888643551704903097363410915354471992870725475665661058
114 255361870164160922364081067502182099540055962187412652588188450059419390877232376353857442544726268312954468450410957779532985886574933186393291388686
115 9994903248544642317414395954146624145190557575061868284654138719864680749608485350872177610391594139046252734754244414578121638328885157822026967023666
116 393715142349233299314795457234268688149847379875401930176172274541311324716711776222175874901454848900227873752325251540037144674394123117614392288847582
117 15607901588597747744710127765136646242639656025501944583312274755220028355400129808189000168592455408906308562164182772635131950472906476766735675989820258
118 622650077419870797958943287808958358802926363883158310905072729681726326977571209107608663729360018017145156425988245969941071556787017497126217715469750062
119 24995354600668882937053938165034060190893332381687963807687461991840283125231243727931686308046040521302266313769541629148586317853384312460017263020373537298
120 1009646219331801867313694657347324608013898603008995386706863408249089724497285773375686505136592793254272171601474814515388856790654386906418458362493112431614
121 41034871501115482756008463226956650573454805792312552695252899523036409972049722802271574687146625350493820992355098646615273109411620597138386638279726318176322
122 1677994204343690440309011343563269195881592051924938567160939285123126466612984426069744723029939610203247990705424556911971969341442672749068478163242207808764238
123 69033718230751057425955556021655232000463561661318054354425573191438868181230265759252668878312470802326864156275622000024719120393434337342704899841020060606030322
124 2857233406202239009324362879752793660045624031997352328859181610947944291972353769792318070634402667384983021590980330054671838303696691312613047297625347724616426270
125 118966403375790753478523084714750662615769994140036390324008691270815593969724740486930959626517175937765402818107674958338940360419162055321476381059956011257632422690
126 4982851141084872540999888592728467576338602760326893242490031172902573355103852224218755291585957807265002446831537851868469865511515322240000935241477765444683511469422
127 209936309543156652733277707273445809745505421999712289021976167615767932464000365358081365866589840692907765990161296247515431553475795434063769858902476952983683770691538
128 8896816744384982127267964704072180930755008778998746284590709636223652312680882610321684096907477908853269682258620227700311811592368074166681700511232145147647246281659454
129 379228374519858593327059167860480589836032726402355302237684847238020290673157903879295992781037051548435946658464071261358853990135478681692510816769694872348749817593003010
130 16258033603446906333774326214258260436979090728952937224710006539264322810886772088165304338496717419454488736663090539252959713718730465009047923490697831572840745706884023182
131 701000624259273931284848642910235920880980415428561606611046144306698557926499357933653158100164907581942393439062820823159077525158151359477521577347299846583571894023664450482
132 30397259264377667298598905620493271444750534285489499167736331365384717717392196332179969936430685514363243354232603570102425149948954909034696395472433932118115948384586565035870
133 1325558126757840403292639856155929699500953277388394372823972794509468628891333652064399972290480310993208952154582846910622982077023005303844797389778459672411676374527816317676258
134 58129205665135658819326864308974672224774127431545743292296624855339640902521761384692798618808834002038212189389136982752263319122238053400690327055509638123279441437735213101671342
135 2563329527938742394176699453704467140083024050757048833844376861400407770007104976222361999021905084135625473187872704093761655450301722324411118189740241336359426714956157830761801106
136 113661228462624902045769802501938482265574711608022236350537749194456593886877998076014614010238927427902253172929334666118240147753045118671984184038056256481076328301269488620129942654
137 5067593237237323046584450409954327775642540151003529828709643187043348977264412604937620793043701612351591730974277974035196691417962681048903083404206220091929311733708565665555289958338
138 227172897144225270676731105099605411717959399367774620452005372253497225141734465267581194645363300347583264455865804710211648239031179010630634306774824543101739876940158425790709128140238
139 10239075431461775413976842612229453347409171793109185632659894143176549539551921817004621335015949366633789007556412588870420159448223075857404780761051012994679056631642514819174398169615730
140 463979435926840436159728800783513527220782211126212289766756585991950627214265492005641618264377154434187755448323231433703708648539642311043784138296033270887957723156254794049537098920489886
141 21137567444146158464232623067844179232668693303384586365439910512902663955072585311241343541526835480211340585808033176225510246720628346227027911477861237334417554712495855591027499394034963106
142 968086783038479746636879484090510574763926560144726249251633419101058239742816003862510301654853620536873414806320108890477219687656461331528464520061750735716354631197224495847171983975649147374
143 44571937936444451726812961883902321902817764180492245516576224271865880087032980142281100351567063937458020115006317876791981361165246481268171377106409956159214069571283450503215618123229593113426
144 2062917288036223635142773143143506178878600316601511400149692645489873941812959495321704177607293110564449689925330807593180738542368043404341543555108736435617035013072394077618746678049764028558526
145 95975528403608913387429955675623879395868431169443217583783652049579782090296344187909117217623719396613515518807184686138436192584459544006209156971673520215370494964144135431915149936475623272582018
146 4488312881979006703240114623151621037556413928169491760570448859025403521514271465016820879931106865263776442526215108869044798001574522342795317490116622164573474823307946850809629097490875243255181326
147 210977119244696863010196846659828592128421394221910764579372983371935017196652426953243538263399082213898544323292776324004079072845589916426860742162644459577623867913906380901509099961471033736094832434
148 9967886944160193951584017928301961489077191130971844742861946366406849142263669508192121118065240007066511170582054293738550423444595568621950146923706626126171183435849626154275381536663387058375215204318
149 473339155463461280869184829937267448492162193672633389411782602874239670481473508279193087303400218783056423437491132810459271967672302467397372603951703701546306173157392199159916621513723982297242293187170
150 22590694892924071579670774289902754986145891535509939394169623182567719189048812942531661593081067914118761260872058894713931400982759210488317186515606068604303324661605274813462372119938054748185916056754222
151 1083580051224499874933767292727582573483295445581440047803697826290338656344338957007978361849721787996543551785640435667690107352602961575218198423380872371615808770323219922175840022860714150877794957220002066
152 52233996662381472957122379638197878852081040582152664569595498369294182566380713885559997403274813895320110598357020003985172221358596864122616105945293979706505067210001284873994809534818415153660569946883351806
153 2530422949426792007967556061800473854983939637012114808070156885565195904107197833127901814193884870760357027714958844883816894715223014527393265541933561052118318737417533168046997527754687912791882633333546837826
154 123187745570648608854014584035754023831220789508500962338948062509828978674605259351502293413090179298252181794062731843190607936219401033262773147363162979403226647873907990292309307668636988592520995186805208093262
155 6026477107760421037873231666114535580780528557469336302317040561267012207605039634575696468498194934021962316486914920809099523565869477322275651181513702851537086456142745754366828519389482121572652777719945954367730
156 296256830723551433951887310645074305478227280794880715473696951702133990055379847146426876807835754589669700496515702517562826544991081032796387235830200822584099498785572475159284007477692446819309455592407299128009758
157 14634216986414406457639750037204471860606135204294324991700806068071318219718493275576182968283320585461709403150789385889822243168478286152807599346653679551750832175606269018176113508355793470389893466489130108147239458
158 726364173202765391363715364697827793407118442450517680106211869320571487243962903024718097893326217324209532453688262107155596313404789167050138855142059347470022854980295999744395120362871674711390567436837180068077796974
159 36225204695444596372701135232613064026917421042498234607421458448821662777278144942172224966135701088365524518503756003564674337719116117946595838421843901293015163105473266313043742736525218925991694477488024366679592523474
160 1815209003725226602835399049333084742998902676406392820226765551693467185907405148624328724743936992963310114327505561531699735495299780081890948489328791557564925566431108615207948816475690783411958333961973378907915514455358
161 91388126407949181184879665828657547616138002962560585195982930656048568487540207082919411777130892778091870501742760353734634149335531612386228638363933939055495315201322654894091238149238581832964625661574126439847220219542274
162 4622622107969176967415676615400594870211639888339257175830520528458820494841185615685602580696808091931227862243383129114587640687092684279252250553614346694021437405193308360349803786801134807884113854346179392510670455713676430
163 234915008770499144496815085520866847778978258027264950631966683046444766853576194951050375332578269983662361938954538038306951402339917170223381254969584870924242409119044622240965475607285544497739603586868004910180820593899098802
164 11993482394915952092226130811378191967381652805540887627531931962727560854107372800730441861101936212937271241559288531565864690173527891078457163192132664029049350983051927186858336042000953844148633290678111070727046857516061263966
165 615149318991346162275831759537346632888357925213196133738840488748849034586929278764108087405399080492495876629983314231498436099037373433093947609132843790200221474854046996269145576032660626406847845240868976346653042959472743487970
166 31696052513282035092418359021087497148454869910915956603771372004626972043347660941719852649555562944202250570633457489286247166784371761058657452682178586263140846139654075330393757032104772724969373137456182451798935176117983351205038
167 1640619988175752880318936601626720627696386786152598970511087491074814566496537768146622310459833592488459804360938160150475823060906649718059172337595669037569042438415887581109099683064140586984923285143511338603174163174339445035396242
168 85305678769331726021011196648359874420552221612130008423335863042128743178332867340636152000403850826404417044616818406534440992566003305295696798811449996338231212301055810875146106490490025012871900357622006783184147981691752078080929150
169 4455578197896443934725652385852496502559371562477979045464295786279622128000264427329425152363797299214948920955301312910965955923797285706673834648961076645905171004066346204627043078416322410102396569291837470052522517119251900247426221762
170 233762886878751845225746001945932476233032052927682196006856523723944929283995761647897169847505470096326077471904808585725639573743672579793067314510274636972865073102887541306425648746682813487220496510141925625971348494018839069547106381518
171 12319177745555985925899231822759432951613962672367419179750098632797535114481173121335267462485728707949845851383178594615721586282578642371637767087535056421337230735954708961506165629488552387261317147318563499485009569803939533254860154635378
172 652096652244102751776128088246446064099705592112289373768879406537660403780316637386167771685969520582853580986650444981282165094769708335032410317588704619475885512771463246146787979388695305121148280944915353806381778667414471656218199935906974
173 34670160229234564888696541348772592230621059014768330005919142192155722913114332367261760198503181870277269070155424403915486699334364099580234847133880198827725602233453058483641330943108430078784868532127601404075508489435419727289113153232953762
174 1851411726783877974198870121180552051407391746116899081228337889464805634221669714895158397280774748973559058583523962935367650880630676549067733990035245772641082318131629191480971828282091977774592227446245615358496309758109382388358591888512623342
175 99298622188446961523526612024946433785249060060578463843815655150401581525338243642017423707849750954503283212503910163925831619785078731118779629675111543360477475741418884846358903537762751924410249605049473205854420921839238338655462423139208591954
176 5348923228097290490267905886647975592425064532169726591505274693811404098670211068341365262654854653287380980469205294223108237385380256261337426504036687559483835925758377467674007595084376661086459946275202939591258144052468797613195548924473855294910
177 289375943904856018255732851378713136660880667776802986145150995116305508166501413426950464043802177411437676723019089423469981900584365477883354072431859705759752945273695651766586511141981854917924661119396861143579557303626390094695922197801812696189570
178 15722496251247852895253921530148007841705098485726021684572403468774505771367047099255269667500815640763318507798578075914748626211084344716823096904467835356658354224657978916379576931257471822641847595439417883477958345513223735700370539420479068206033166
179 857894318157704197025859744563324912384263854034392941269134063438797886719266661208018208408571354987736725258654202845683066113386745740829955033685248525125960182934005879735013085555102841288752895919924561387807705417932178144405946577633830824035102258
180 47009930215356181250317094257023581271144111519322729798008004506865183206105551691414139845549768777268875466877548875884529862482760755849342589771628575396713383579976440949028970925346130901246264026519820731504423498941901808121694729037136148498443954398
181 2586898291843725791059991053221372830300319381247863182443012782455804006942741197429649367065118633635357958971097821463029993955212034494659216123482093979532451959902974606207272804561829506869237860954649084113675118948053723083544631633350466632455316300130
182 142953089052485220681952729421330659224057961091297255599442559806735935601683303232438305049498322719149892692050561229050456907838157641115893479398296451264187889012731768694269285259586942845524851637324830077338153979220728835498264382233235781378116285866286
183 7932732089277443083849941078063195283263782648765561611655588908501249796864788866423380013088827427741711175856874317100480177697455888630834217046709260534330543112108266707956419164819842981043904815133842179996473870117636805690084848705495180001142779164393490
184 442036152244255740509031062431544837009342701181977581801972227219033801757506128307156806821649903841176409296545421802931211433438434322650690629128972512590040316690897238195930823379804270318058288708109368864177674524473069432154367844382763591716358423146927614
185 24733715232825384385905676110027480404773829456090153830682327307957379002276319311428227583191728916817228938757779068084533845735876269664761180646415192473253612072338375248118182729594777915896152027069980377892049430718639865669694901434913294847751821216328517186
186 1389659449981426480832151400959596942758293830884950181894925955390680338106560401887033414978904803605099796624195405015948713757664579775718794285125957262947979280272616297673000024572788843875317031384212294914602023195237652834966960079694093822480169059781128285006
187 78398159669078082037026823716338572598141678200622119346487893174347999603673044456077461900418565462699163139987316453463443674465440266468593262766675187435554422964369185300760575437857466515788959559685671687689407814709379833708581391437612377354922609333173606567922
188 4440919381940933796935852150110773064799370120194811105321722491919578862189869725647895674442476602212653248194652854620231308234915564445127195291726543722174209734807221711053499773341434823539085784497510162056451516999876296752777752365922910409881315056312912284443934
189 252580967808461854565473957662889226149124618252021331649975997935647879875186931643867317527677886205566458884946623691278099712745269699557467779289908721875651648748233561119006727879104918088225196660358854656804824122810887493288507287480242423820719346982154510706940194
190 14423821282934856763461120092235172938188755145636462482971944802262282564432885011737321851451942147239270339418878674186025846076152229045129488721144216099150274739734975330949923661470198977856351149504324219082595677744151554344466962451017957754648485797976339644421760878
191 826995924904798989272072551278456297786717267722106757552278590078012861747356759016409279477717561178204705729351311868664826131808729975492863712628193095456090470102871838094942885285495968728877852008271388890332953853754336225192088610482680563548385282028575203471458434514
192 47605942890136667631630359613542792957812241103328594162726317030319403062673644135868322245220094504903753062082632071422705031420358401983361342092766886326549171818353168382582210049932327544663983710737957975924531724040196996711810659518515183030067044816501978574697994057278
193 2751346326013670938822337558909154032594744056931859478328101347009786229628159808615559176513091819488823351621052654180111978099306662720187387137607345663567368766391572285072126358699131150010354395749841913744625708976700999507772733931440498683040240825450031651482356718533122
194 159642031044808352027245182897496494549570926290491635329325890374677951252580345204895560067309059434297380163719429327640394398817223787424170509578793073471272586126342951495885312726929944682253362532969168543400980420366185901258697092498561800927205331715315275986415388456793486
195 9299483149901255777475013309284237268634573264830714713465905536987940870672034837126777758482477477248159186118933331340579666509649729875171698598761158430311464585113800194789775776086613254689703195222935284042895730864210012549421038837951417831140061934431622704152092541517818290
196 543840734195114713065091668948220663342906480219231477953415216075915507051710461501117220684840519191610078794862287645746961766801074920219907553553752762153327685724864655479034732120090711321719773927996274432096085049893002984156553151378480661674649900093775815872234523647340538206
197 31928451812817117051799248341457953706868373610850157533765551118666281444562489923908428554348113292529879475836554733259133402269753785861049505690123870330703803987945613948119386163300663979704166488925609879702812282848881921206710914189392635317473262573599779922495479870396562901218
198 1881781187056211534636259235444997583515244692452556421052693124619141255689173540591101546175406988073614953922721379645596812860352366324150591129602992353754319966710096840744503465335995681286206202657853855216014538632035261172837232984572531112698934308232552313988795375004437134669230
199 111336490414642972014049896113493009819468139356014273713689584925510728471564546462519795083170630511309871738094624766411520460112603805101224890642390344152241880072776645227634770339385593399328550393787383177676065213509717267435219420693378653640144991790295834412620648188832093990843282