0 1
1 23
2 506
3 11132
4 244904
5 5387888
6 118533536
7 2607737792
8 57370231424
9 1262145091328
10 27767192009216
11 610878224202752
12 13439320932460544
13 295665060514131968
14 6504631331310903296
15 143101889288839872512
16 3148241564354477195264
17 69261314415798498295808
18 1523748917147566962507776
19 33522476177246473175171072
20 737494475899422409853763584
21 16224878469787293016782798848
22 356947326335320446369221574656
23 7852841179377049820122874642432
24 172762505946295096042703242133504
25 3800775130818492112939471326937088
26 83617052878006826484668369192615936
27 1839575163316150182662704122237550592
28 40470653592955304018579490689226113024
29 890354379045016688408748795162974486528
30 19587796338990367144992473493585438703616
31 430931519457788077189834416858879651479552
32 9480493428071337698176357170895352332550144
33 208570855417569429359879857759697751316103168
34 4588558819186527445917356870713350528954269696
35 100948294022103603810181851155693711636993933312
36 2220862468486279283824000725425261656013866532864
37 48858974306698144244128015959355756432305063723008
38 1074897434747359173370816351105826641510711401906176
39 23647743564441901814157959724328186113235650841935872
40 520250358417721839911475113935220094491184318522589184
41 11445507885189880478052452506574842078806055007496962048
42 251801173474177370517153955144646525733733210164933165056
43 5539625816431902151377387013182223566142130623628529631232
44 121871767961501847330302514290008918455126873719827651887104
45 2681178895153040641266655314380196206012791221836208341516288
46 58985935693366894107866416916364316532281406880396583513358336
47 1297690585254071670373061172160014963710190951368724837293883392
48 28549192875589576748207345787520329201624200930111946420465434624
49 628082243262970688460561607325447242435732420462462821250239561728
50 13817809351785355146132355361159839333586113250174182067505270357763
51 303991805739277813214911817945516465338894491503832005485115947865220
52 6687819726264111890728059994801362237455678813084304120672550852912641
53 147132033977810461596017319885629969224024933887854690654796118761389724
54 3236904747511830155112381037483859322928548545532803194405514612691429612
55 71211904445260263412472382824644905104428068001721670276921321477910276512
56 1566661897795725795074392422142187912297417496037876746092269072485400234320
57 34466561751505967491636633287128134070543184912833288414029919594049036478272
58 758264358533131284816005932316818949551950068082332345108658231055223891633088
59 16681815887728888265952130510970016890142901497811311592390481082910117576372224
60 366999949530035541850946871241340371583143832951848855032590583817316809809963264
61 8073998889660781920720831167309488174829164324940674810716992843833442724674227200
62 177627975572537202255858285680808739846241615148694845835773842561090143937643777024
63 3907815462595818449628882284977792276617315533271286608387024536272580054514000224256
64 85971940177108005891835410269511430085580941731968305384514539796425892732796421787648
65 1891382683896376129620379025929251461882780718103302718459319875486810533858266450116608
66 41610419045720274851648338570443532161421175798272659806105037259949531407090255659909120
67 915429219005846046736263448549757707551265867561998515734310819702163083524570287179563008
68 20139442818128613028197795868094669566127849086363967346154838033079602474049408896504758272
69 443067741998829486620351509098082730454812679900007281615406436719655576432281972451300868096
70 9747490323974248705647733200157820070005878957800160195538941607654317765580492881948935192576
71 214444787127433471524250130403472041540129337071603524301856715364476682692317212139323528314880
72 4717785316803536373533502868876384913882845415575277534640847737932284239920998779266950612647936
73 103791276969677800217737063115280468105422599142656105762098650232613792133442415612313239252107264
74 2283408093332911604790215388536170298319297181138434326766170305075781281749702877776578430571118592
75 50234978053324055305384738547795746563024537985045555188855746710749301004400797465809843147109302272
76 1105169517173129216718464248051506424386539835671002214154826427616291103826778895651769138076387901440
77 24313729377808842767806213457133141336503876384762048711406181407114146882248285435225877992160165363712
78 534902046311794540891736696056929109403085280464765071650935990946737568566763573654482368826075531706368
79 11767845018859479899618207313252440406867876170224831576320591800613205925929427090147899280141803359043584
80 258892590414908557791600560891553688951093275744946294679053019608760077554581222317738101814418790452035584
81 5695636989127988271415212339614181156924052066388818482939166431288651744251731070348893228245793954112471040
82 125304013760815741971134671471511985452329145460554006624661661486060799210658855493566060764636239402163503104
83 2756688302737946323364962772373263679951241200132188145742556552642967721051151803668042351173030259904758153216
84 60647142660234819114029180992211800958927306402908139206336244157037152908291793302507890041529391565162223239168
85 1334237138525166020508641981828659621096400740863979062539397371430438350976081432335014663859546583073234876366848
86 29353217047553652451190123600230511664120816299007539375866742170933305435334355064326826429719824137683818512384000
87 645770775046180353926182719205071256610657958578165866269068327748733277282288209580233265599651715850642334383341568
88 14206957051015967786376019822511567645434475088719649057919503210212544369718853370396079694400280614789294552873172992
89 312553055122351291300272436095254488199558451951832279274229070618965046063002054860594606003380916579018070484882292736
90 6876167212691728408605993594095598740390285942940310144033039553491590551828165382594460092059024511918776537744205152256
91 151275678679218024989331859070103172288586290744686823168726870174050901985946282281628454744960714900181421546061997015040
92 3328064930942796549765300899542269790348898396383110109711991143768309860296804375215933324221703591839294703758532574969856
93 73217428480741524094836619789929935387675764720428422413663805161564997291861391885192894169193972029241158937081426743394304
94 1610783426576313530086405635378458578528866823849425293100603713524997908458247925343975614521230230836392356612453010423939072
95 35437235384678897661900923978326088727635070124687356448213281696902449282901995042701566261044247694648542765400521914850476032
96 779619178462935748561820327523173952007971542743121841860692197317608780753895786012384718057671466839721981077195707208234434560
97 17151621926184586468360047205509826944175373940348680520935228340674000900246848983877369524192128656737872468942758510374684721152
98 377335682376060902303921038521216192771858226687670971460575023487933389725975794860610055524540670946040949792118652167700661403648
99 8301385012273339850686262847466756240980880987128761372132650516582852712223460065670195593370799251764671515884925576357481696722944
100 182630470270013476715097782644268637301579381716832750186918311361485758710459958176953339234437482339761726999551297710562074536507660
101 4017870345940296487732151218173910020634746397770320504112202849879272670544083488001572259123782385095414974291953120307710138393776333
102 88393147610686522730107326799826020453964420750947051090468462695728890288077053714423763211978683491753583001063109201627202013685959614
103 1944649247435103500062361189596172449987217256520835123990306179270503200132053955241884607911151399250976804489471494642665181620243721131
104 42782283443572277001371946171115793899718779643458372727786735943169357906381080032861821353492978757034245225022200910689702216681002628902
105 941210235758590094030182815764547465793813152156084200011308190732528199016853407108847989324693788072034016528072636663296949630080388395192
106 20706625186688982068664021946820044247463889347433852400248780195737271530053107176884189995195924956764922038324450772411249910856844959519856
107 455545754107157605510608482830040973444205565643544752805473164297896298998179666742221932955468904670792105686688677841059272456894359371040208
108 10022006590357467321233386622260901415772522444157984561720409614370597735374201463045817092365804126440630383665267651159563031251984812897827232
109 220484144987864281067134505689739831146995493771475660357849011512124491641345905670780536513648431702724357728914456575948085506024072973473641984
110 4850651189733014183476959125174276285233900862972464527872678253178108328298106341400168133895481797722606634378246546180487255140718006504451364864
111 106714326174126312036493100753834078275145818985394219613198921567968512490705260676949618218795358155676102771848251049182565841311568759546126286592
112 2347715175830778864802848216584349722053208017678672831490376274452410118694748000548101824821582568752006910922251717812677065530385321707128292978176
113 51649733868277135025662660764855693885170576388930802292788278037009285177067565856472865074252679677741070339004522075953429016159398727068890101499904
114 1136294145102096970564578536826825265473752680556477650441342116793442050342714865419524780053471942544635750029829139920615176994686413019443617994313728
115 24998471192246133352420727810190155840422558972242508309709526568998956189378752203926223626414468507937294957234293471745608143953399213116752423878463488
116 549966366229414933753256011824183428489296297389335182813609584507928119966791102109703846016356194157637275103871609035229012668704954007303068449006034944
117 12099260057047128542571632260132035426764518542565374021899410858953342482879492426126676989535069785094389345268952757225202215753612232867513642566321897472
118 266183721255036827936575909722904779388819407936438228481787038892109859182770773328477126067626672571856690041560062544858055361594608971919024830878361714688
119 5856041867610810214604670013903905146554026974601641026599314855519416042328239692207681884040599817176009918718469617476756563487369580292788902676688738123776
120 128832921087437824721302740305885913224188593441236102585184926819073134017981492166155073881055082430965798443497592897265989998475483127670928788272271070724096
121 2834324263923632143868660286729490090932149055707194256874068389967820532304317644282305218890773315449306330854154792620953383205980652174145589738610638450065408
122 62355133806319907165110526308048782000507279225558273651229504578152706556686934140002373872763365983182032110929975913045209701821832833073036557878346226554896384
123 1371812943739037957632431578777073204011160142962282020327049100694293950858935362327468724458453818582545148747508020545447789408924004369401066257031346284198363136
124 30179884762258835067913494733095610488245523145170204447195080214723023864356679818647474921754498881771883003200244562085821238320964999108723530461436212015678881792
125 663957464769694371494096884128103430741401509193744497838291764711774777815969196653994033919306302604011000147016878787779404412424911603367098073533905808735319621632
126 14607064224933276172870131450818275476310833202262378952442418823392146673554011620550359630320299855798892632919824298612756314804225785641744460128102178763909529337856
127 321355412948532075803142891918002060478838330449772336953733214108755461173447420123682711317148943194809951777316099805676046115879565514775796118036885349677293579010048
128 7069819084867705667669143622196045330534443269894991412982130710263441301631544861095665236879528370364973843868713430921171972735815941976042447971419098564918422947233792
129 155536019867089524688721159688312997271757751937689811085606875622953774063839422548346838145199159789770832470002398654584360480342119208477640614168134977031294306184331264
130 3421792437075969543151865513142885939978670542629175843883351263642460468819266879356958903739071299493269288247648240235864626332060733611643323145453132571167696118081388544
131 75279433615671329949341041289143490679530751937841868565433727798758633981149462178306322102242743839454765767415361621559213086150219477819825141827445324566879978755868065792
132 1656147539544769258885502908361156794949676542632521108439542011542429028262051166236710063088970219981267358254414163074446896646445185663872271413075744163507805606683875475456
133 36435245869984923695481063983945449488892883937915464385669924253267698396653911620114982878429201660879657131765188150441004318759046263517961912182333459138199069152945975066624
134 801575409139668321300583407646799888755643446634140216484738333557243079773939346826491576115823286607771512402531823691371892048786180808068446222426665593695942836981930328588288
135 17634659001072703068612834968229597552624155825951084762664243337937129486072838036229977635936491006876192493937049177606917159873101095653348700197842270368298292930699751952744448
136 387962498023599467509482369301051146157731428170923864778613353427528046776618229730097093141147133584391057730404761148080359282933462393744888739011558075164722022468989534280351744
137 8535174956519188285208612124623125215470091419760325025129493775249663386911948498588962922417212230385129373072277688553787903073340980342813159463894991627776931475760863565926367232
138 187773849043422142274589466741708754740342011234727150552848863052061614384242510748547375506042125482100420473664313900695773842349897773424947035278911617175741323901335150368892387328
139 4131024678955287130040968268317592604287524247163997312162674987069873953641287399619026467815922801706015884274247410370580703977277657156877372079827709274420782969933146587638997712896
140 90882542937016316860901301902987037294325533437607940867578849713876632598243270380940234838976214541728095398813358128368796435333208564031157984015203014825164040064750711698526060937216
141 1999415944614358970939828641865714820475161735627374699086734693668752840760320795345761522492046803810324509559052011028865982430326318525699318716743416011689143388832034807978861482999808
142 43987150781515897360676230121045726050453558183802243379908163259908834815904372130838433327585571529457880247572623151139605752247770681129343900420996127599377774552744408805525065044066304
143 967717317193349741934877062663005973109978280043649354357979591700312356971797108809542489527614494251949668266614245312171517602947055245025056864868186074444643618506482018145252916452130816
144 21289780978253694322567295378586131408419522160960285795875551017017867655861356676294067808663621126828171363905877188583977590448857256833492755365897797331515948975126438247323215112838316032
145 468375181521581275096480498328894890985229487541126287509262122365834996083549893093120418649833914362495900570817301566603999460079716947899393138043415210464604641724555498937655855348052918272
146 10304253993474788052122570963235687601675048725904778325203766691860091882239298664770969601199499606564984684985516709655930822469700825888155271816698247485989313691794095123982631163512546656256
147 226693587856445337146696561191185127236851071969905123154482867216779904714090992992852379826258368137411310263087161266624620450063937571031359962599125194466670588561502008182874949347957631090688
148 4987258932841797417227324346206072799210723583337912709398623078678031336416183137936355425374810388468645064042845008258012781729143106559701040987582692646170885589657173372735125755291053380861952
149 109719696522519543179001135616533601582635918833434079606769707728911904920692017460659086880582606914113308650550994310306246098287982073859811373790730871512486966516296051599150930025056639589023744
150 2413833323495429949938024983563739234817990214335549751348933569991956649685016129507803796864226476202161369627506765656596641968571833406403560037973652868265122340896197051463811245628181559701592112
151 53104333116899458898636549638402263165995784715382094529676538538852730604525773247384369011823983206464258876743616442702029135063506832225885532197900375165794588876156720547528010857416878656136660008
152 1168295328571788095770004092044849789651907263738406079652883847833413128151586216203135198837969646602581287677005848901096507230395581943269747458047383116086446446310585794839153890844197464955107030371
153 25702497228579338106940090024986695372341959802244933752363444651865456026079319261203914147147856578584875361444346993380464216775249369975202646764119396662258745094181810428360147174196602125872393613984
154 565454939028745438352681980549707298191523115649388542551995782330708111122122318850654786236928380502085172667880436840609716038788294186276930524190323089916937718526345674555396523600975945119856296605605
155 12440008658632399643759003572093560560213508544286547936143907211048276172750991507006116147205286158056667922447675276190682824791617487622219442428348495401006673306301943322124547490439960697909892257011288
156 273680190489912792162698078586058332324697187974304054595165958638061425817936423984552193938359254791484165016443580721534941728149006316088337861890994905566777988678522257246963229211265753182641269574533976
157 6020964190778081427579357728893283311143338135434689201093651089927337068377722765929336318040448710325875986258842718071246948841423581329844424700422208706581210438900576017240592355127908640288660554786701792
158 132461212197117791406745870035652232845153438979563162424060323975981100912738572492367536127613863935260207527430386525911953952642742205010858077739195950781317306771726792109270668301888798148392956369765265008
159 2914146668336591410948409140784349122593375657550389573329327127418337299065679370954372811683432837353725153857657131593642450678004564693491150019189199464086076713099236897344188472920495071965787142598876140800
160 64111226703405011040865001097255680697054264466108570613245196802031988317124423235686516228305934698897966326460606711578882116774517882094833406599270322402885062385415666513633256235812111039677940354925942450176
161 1410446987474910242899030024139624975335193818254388553491394329618932233205685806828290273190679633472307543897160643618147867010395471282265471819456082140656897412522688897335547324961552406799905219905275174966272
162 31029833724448025343778660531071749457374264001596548176810675251049535915561954654372498165889831478514916229468134670794327203948893744684116799106287509047954663483954593929271554252720705145283786151174879190960384
163 682656341937856557563130531683578488062233808035124059889834855510616379413174074287497427074863642454059462850372174003766829340947829255848029772633774721877112891237964937437874777234319803261593825418833672301111296
164 15018439522632844266388871697038726737369143776772729317576366820959145311047673215933597679003321832377396910353798475501286124295453991818195116625068031139973923091545206864426346438705253171826909184267462669503866880
165 330405669497922573860555177334851988222121163089000044986680070055064066050121369545929543171912157676840684035987000704233444068091535973906014144273998555415332262741607080051228198093284423389707961755954043668398743552
166 7268924728954296624932213901366743740886665587958000989706961541078592575658266423509038622926527170910329992972189568843649054839454664074047445201489556680717291077924277570072496673147781603313161967020585521471176617984
167 159916344036994525748508705830068362299506642935076021773553153900807065360704979774167800513561711204463628617358632688271571484033091699655740447636189234042721098720962202082813173675638138829450124967526452357373161504768
168 3518159568813879566467191528261503970589146144571672479018169385753472069252418161085008529100276142275799942565240086963623002756334554991913217719655189764480543804110086494105882146478830814965145714154383345913682759319552
169 77399510513905350462278213621753087352961215180576794538399726485162151412525188877043159831848282037174801222068985605275971523032544744626594436034956556161962571126166298752875438066253834718944426150126924871508360253931520
170 1702789231305917710170120699678567921765146733972689479844793982642454180632937920624754904516790756774204081569459164541749213679934539715031564935797940132750674349939935656025832708983685650366538000177352529046886714270613504
171 37461363088730189623742655392928494278833228147399168556585467617449502664187077091000326440124224792072375797574814206883395184781874993548160106918795589826563684247006488497769255816429275429804548258509051574992521441874280448
172 824149987952064171722338418644426874134331019242781708244880287568830293797889438421632989579339164572469759613673589464662768709589334348736712324762117265811801461541060417423879454969491446117179718405021553294111280111365390336
173 18131299734945411777891445210177391230955282423341197581387366326182973637640589978507693544470798441825639536975427860313598553793556555270350641624585009648937607413217001116578151267789412324649948088261276920568446877166232141824
174 398888594168799059113611794623902607081016213313506346790522059168736977858007470858268149000314975787252775973900808552901556311608424104778244870139351807344396476976827437118932050991738558438877123175681408881598146861355850792960
175 8775549071713579300499459481725857355782356692897139629391485301551867785134283168166074880489992488795512606955528491935886777677619104808163542624366809920836823478968736553307508161139663079776361900610597416401206732124149994487808
176 193062079577698744610988108597968861827211847243737071846612676630613485262632843503905510625407221225972211134675262305574664963061219317719475893784451813253054308777517801710930355294635038843685218412091338863531131300043957318189056
177 4247365750709372381441738389155314960198660639362215580625478885795889343550852060779462225360761369365749188159235751348316057980144034655710696476437029714249650374702827987961290078431153942079200451825751803541981383776752180366671872
178 93442046515606192391718244561416929124370534065968742773760535485802204249123194418406070773176405178722414089823546103427768709035904065945552371534077720334112564789489905940792616188461216249084972196117051692392498120504560202115186688
179 2055725023343336232617801380351172440736151749451312341022731780650086544682808156992607396945153325090763612883165924898236851135876393327391504554479405304479459211900837106190505897733678642135628830374675507943662756207710314988893634560
180 45225950513553397117591630367725793696195338487928871502500099173475541109467932809166187211369366197491950547384704381463381394820282936868904753209261392567843141100951617998354327299912031562263558935267078723979230408329596492727730569216
181 994970911298174736587015868089967461316297446734435173055002181798281921190109895618890257178797903345716235449474685133642145422660457216163490750802014973491103126861279828160330815459627725342649017629569403833626520816337105996808120696832
182 21889360048559844204914349097979284148958543828157573807210047999162242635382355927594736705564334507625410294842689225251977803511351188083205428389182153924001847182582832831687857379931370225534792299931094096006835798730398594138047558713344
183 481565921068316572508115680155544251277087964219466623758621055972770226100810471334625530570292533116191395015532578306404224970092567247402267515693711725537433940290821484849075120117554289759814610080312162938622852771012906739638635809734656
184 10594450263502964595178544963421973528095935212828265722689663231207364512910600469767670779599733555421722797979571860459828641788116061669444223529232341825553224044902852338679391535112349576055143545006268338312302060411830338326934065250304000
185 233077905797065221093927989195283417618110574682221845899172591082303249135274152543818757506366690410319167923583393959932815353230119877665197721630076709988930374461457462343795072288235473448461289652157842070394952948392860419999037849318981632
186 5127713927535434864066415762296235187598432643008880609781797003716978537703332084560472672953863337229929554415556553774486812918389046432209381570246344982088719997473918089600950141052127740497602202219684113063477894378209885244785112747452923904
187 112809706405779567009461146770517174127165518146195373415199534079712283077473921889452518976888508679522423119270125689469937137483402826812194183968653361672419345745367930292730425412798821710822951215399203601206645701483881530683871444249281036288
188 2481813540927150474208145228951377830797641399216298215134389749708322843160439834208642061273424526679700712910756158309825616597598007607415819441850485764348986010127753392256358402162164074975872454294885666172420220970375051222809473364252292022272
189 54599897900397310432579195036930312277548110782758560732956574492585460089561974510685231511216640973017978578346530131928877555770574163968303622999630460667960877179259768921945993945241996004778050776615549656826090707761810064299863893663737142312960
190 1201197753808740829516742290812466870106058437220688336125044638814931987851073998713167428837194731899815912398441345182915014021068861075836512959306926069338611400622324545049196770241991353019899697752928953428783036677209684184334383174318258246385664
191 26426350583792298249368330397874271142333285618855143394750982053445644782099260280207714817407713972651198513611698604194683879942894729926996640135617664105257161812628553619327107893702774170557532260379406153121397868377561811324641072626688107781029888
192 581379712843430561486103268753233965131332283614813154684521605165181288292447636951966416408737164557141832998069127516035223931484139591001658409737174323459756346134627318945036354121948424127232877663188815086147458047963352784670712619437938982650904576
193 12790353682555472352694271912571147232889310239525889403059475313400284610331654050265988350359101677751060571326979486275322855097211297887617523556436805853828054086775254950793285919928891823625700414184718042945711291770599835320806167489107212697562251264
194 281387781016220391759273982076565239123564825269569566867308456889664779321048121926951741873971686175390017967321639678353157241532918058711008767950508956081863614120556798582759129382384887892934150151624410728383954474607889911200870592626461894611556106240
195 6190531182356848618704027605684435260718426155930530471080786051459512538725596804457138280880948979685647474039894074490282656762464905707091593227668781197844149571600590210036998482191158493098148658793626791727028756587873392545085374540624548824810549936128
196 136191686011850669611488607325057575735805375430471670363777293129620798512538968383469441291759458997279720161571665673249508792691992655327011812790939663558409023938573397036322552436796443461073076984609420735074703192081231257898138588904715523526070565339136
197 2996217092260714731452749361151266666187718259470376748003100448796911065808525755515400488891036889712454309673844557569681581006414983654040607638763966859944974165137476010732785874350637422717996316541668413386321216389449630819064978867459242080659627680202752
198 65916776029735724091960485945327866656129801708348288456068209872327620415506272545078411925994044992664605067448474347213227308641341901600970236674194603464202896778667928768097481407285089628016625689780286916988626133654629615383528809045095748740544569769197568
199 1450169072654185930023130690797213066434855637583662346033500617164710342430949526313996288120476125056414737085592105413656116373598347033919095111609489485567227986510397662753191221670698907627226340177784786446617197320520610547541835845107886155449940689467473920
200 31903719598392090460508875197538687461566824026840571612737013577040686785856743245997885305119831726032579579120991054149667103066569209062275883852854460942108525897444257732715781616973765040423401324559184599601876649568027091405343119542896926357385025868547698880