1 1692
2 23680
3 330210
4 4857060
5 70923320
6 1050283590
7 15572216080
8 232373548624
9 3478459510326
10 52287525496440
11 788422197696632
12 11925360245325346
13 180851239539089628
14 2749259666023394272
15 41880914986686188850
16 639179017287513747884
17 9770832122781515229888
18 149574264468333789740390
19 2292547795581345530014488
20 35176015355357497459929096
21 540231110824912628115592326
22 8303537263728880180022523376
23 127717310102268503334596412992
24 1965613346817714740384272130002
25 30267189190763051781095142310772
26 466273251563930644220586340660152
27 7185818387777279242109948797731666
28 110778600467292013490381814397617364
29 1708280514455415776068078620230771656
30 26349278749524147182969732743293773382
31 406508358286320516917404963276642409088
32 6272613014129908390571776724405344639456
33 96804300705046810714595625906426788177750
34 1494164417274897214458817046872676568737928
35 23064895669628850539732912028247790072521192
36 356079453730087735611536906607008346180141058
37 5497669144255716856231412297723883301688180780
38 84887033775897631338296192387452714743591975344
39 1310782811625543805471741990168686948354650328626
40 20241510677181644694689706484354711201925160808156
41 312589682101702819660862992755794884261302203314096
42 4827508917370618083732930829494788521340759799230566
43 74556559203866176845300600033980450733430713235404360
44 1151491927433501570850766244040247598972401723399690968
45 17784695891938122235255112838825535027999237838299316902
46 274688820185971363422774943741955555482665638687147227840
47 4242708813038262803035843006772218723145858490787676474096
48 65531794713520552905088669309300217448132169172616154053298
49 1012200490351435141367799504024180305912023441710318609761668
50 15634566992051429625516118645510906728280133666317805064481864
51 241495648560179912449259936363872989095761239220590982539470034
52 3730235955896228953613548957910832717115732165236446825782285124
53 57619081450624739576583861067571519339090465253461105346715340792
54 890018334267015206701485810249367468031099988733292133901335988934
55 13747818755656302820642692064957334033880325116951949200411960490480
56 212358938193642710146276231723153235095307886247354152059168360333680
57 3280264930207763732142849029065463369065198269953937144981745860915318
58 50669741725922552599346906142536094284695093804109371127591879148033816
59 782689763140400276652803169311505570072971470500298280832560063904251096
60 12090148585611439352567719751647096586512825488778074668716534020858774498
61 186755971548791765709589679492822360103864665852936972365159046316383380476
62 2884815912437585928772443040516584947797815284141202531560077211271875023872
63 44561761844242858484442298884467344440149849292317857203653707694063132940850
64 688346565897463371537762370659944523440163719090452701677666997228987106755468
65 10632916819696720125865073094695411046637268038248259193249569194103538096591904
66 164247241612363388935774709657834539410342530960858221843510158911237556307568742
67 2537138040775237355362752228329565292698128673361176879206187748895601116523665144
68 39191366258001969910056369781478944095469391938038468312108305901999534539283861032
69 605392397273674484298995407955229434923946671695898362755714261085113376686204748486
70 9351552950850879936483436380726464266894835062784491148345939267281578370977833427472
71 144454374024116769686638529200595071020729423393901822916346477012000761567213783435552
72 2231401980124845111352792688530929477725911236265322905470664913734113361182976724354962
73 34468712922410729468478350156800684700999425312482659699223314886962448586611949011813908
74 532442158809545000350704750437160889465894534652322953598640950039727632857375124147225432
75 8224696925934686030398322138042489801886731685951547678037717510141037917550142542088748370
76 127047889853835297939118144806790161529919468517839598778041543503433929419896151919769212724
77 1962524475052516750862261446704124494059792645792654997463912490579522102695863924299833799080
78 30315362744237775346927410270340886365357983898165518233749966750832174001334860931486989119558
79 468285283912976568662697211074668213976770016718793492643073397391377031845831228845841536806112
80 7233663406667485086064979757606389597718565470573192183605159059789242688557270228506489534995328
81 111739345179208134137490055903377484643372331388608429367418990575877242067396420324925518433317782
82 1726052418981035085612754899238007438072968763317039744418537562550092087736284760331586236439847464
83 26662561377942813328607455388195128035006849699851882665427252156270967686922210462225263579280412488
84 411860156429318855434096156847062121033818167741202283219484168020167422611390852813944663796363897282
85 6362059302204342232046666401365207163690202847498556526797704769350164510294391503986874817775139125324
86 98275590886708089246566201417026871835228845373174985003733980730088193224213807485272271413893390409424
87 1518076403672394294127482708300494883858095739952152973933596285363548841528206977120907583107465478228274
88 23449933155393287843061669999899009140835486362491950541808788049519711773949366426548076019828931662545852
89 362234323582934594677839788044945680227451851515113963926153458667418948348420899225578887253341763876518928
90 5595483245962680317929318378810236513574776776574312251314486039817342730644438498366416526990876093237407078
91 86434198284139179261791346266866402170592946587827492993865633096170095714325159573101591037669407758692262184
92 1335160954998161516215001998693932088516585453248483426580207251742030060646666665924620807441605485127158294008
93 20624415288426787407900042702428831689667514859092626622445091262667972499913995954861246362823336922117209359590
94 318588189280895996072290938275526591956669296448829019884363362728647648818437355909189483168210588133850503596000
95 4921275777458966997474532136187786100031967367942050629555811706728904201936165765793824836414640085882819211498704
96 76019627543785019893297159887831957759876539721584546934560270300161241566373075697689960253640787741483447097312882
97 1174285708900735656470370645344804179193638836595606479191955393291620167878361374595003680771227432828309517330288932
98 18139353999655021214652910827116332127900654100940193300476237549785675226558068234062105746850588493775291094567109864
99 280201115308050610782179768113964887715322206146237128565561504839684191681473775676657683946625226937209802318688883922
100 4328305483696858989759298996268350587265069941103372849704953722880899996863596131332766045369381178451607727501529142436
101 66859935281402936103576941170184059701788208862478236922234688332655107853011863807016546311789411653006606014774535077080
102 1032794699451087790533667313381450937916826287776907797261935941699838707949977650046153047639010787216247548860523679170246
103 15953723105725449392858587771939400115195697493884987811414652722392559435164998472244251496437305360984702699676629263128400
104 246439376295349067791324174052331622292293629744995769310262721134611086118287796333065598342683078567202881910035265906881552
105 3806783276670221262576739811174619681117423632322137270229049652974073266973995258977866707843481152909721664560007686805086390
106 58803910154586859304344512823389519300526093626722547704736172995214223334215759470379460762448608722995527831706774068557665720
107 908352171270551398346022315176883337675797709317124550529578647822207784886222741985240026034632292049862440433222018144425327928
108 14031442228862792460230012209113618242731165409874207602175030034416477316094675517600295322636837475717722810847281958655577698722
109 216745638394788764985809710866470317811510547087750276649444348017681774332576363327809834777386789679825253200885509922240281934108
110 3348100005926607638497781411616415576341785996725264399939735782573223912353280101052352605310085663405109653119600350473184670389792
111 51718566252093728026724614724919336680025837338122473031694172799468706123071508300433779302932102034792767469185874494112054653141810
112 798903883508634105803464835202698908052892775536212165434674818335828180665711874639800727837550731867751202802512757136000724783465324
113 12340779370602660225079248811983443582828556406083724622311017751042976431226206489327600875339223575250039727968723073888790542683761536
114 190629734938684821434128392848721113817619729694218241594720070882134537510956986253452239319839211655361686393019015885260843183929116518
115 2944684024241759943323587325645405717702458694166056738830059822619990792896602024009958312968861914046637089596027812239480543658107177176
116 45486943622863673852864990569328566441320802530456568333738713652647917227342610673980985622599991799180846693301062733630312353768933482056
117 702643143985964117840726692102631402257860181722289005902813184225555302949275576619909224313246061398222246675557313325660598782824354855174
118 10853826364430206965057670912127130515390106851211967263973639316458506895361377365125745715747309537710357401706625018662838090930912453273648
119 167660565375549173092793193933824531144321195895129787827393135948695363759373227166517871307897755804898915107247990990058306827339015662313984
120 2589876071727141619793690768178251929182770523718588113107866128264032887814535174355226718907739759166953861589427492300807850963684160117356370
121 40006175889240999040699038284220396048908061469110561777339299844287785691966649734935009055694966865202224578466606670177230491487980940725097140
122 617980963258386895269749157009815894319227372295698011725283504034582134068846379504208573408556669362635168694715164800267941654080520904836357368
123 9546037893176652657317016476553851551468754205110246438501563234262868001174788819129792366385740811763195996034706545380026185509455273837676852050
124 147458975091567636712160830112690258307835847954857349389941998704703670831245170632909888579877064053775256268670722898630659474504133933695291731860
125 2277819298484530639318225125721810492496806946031581619586038031244285529250659072396245422567298034390526345086552833654233856056704552371951162852744
126 35185791531189730345696015790849006714346319880002917827092475288699042235010677743750604135734698075734763732031573247455523974748502535784507078778438
127 543519815898956852962804304321677492277058738103885196615439361428920449734024774558674903472278845944577089242111021614993490578700922559558573407485248
128 8395826196797495186445065921110900613272731651520226522771533671597521494423223193474828774550938349240622728974778169839890942449511316841430659636377376
129 129691495081694667708429804587214028436607453529195704169466670664716366436845595918790560786875275688861348013211665084028966700675742442204466183793682390
130 2003362564089626710757195581814670345708713564517124239614748760245551152976478832320965826178202885352766952978872579460891347846065649012639742612962827720
131 30946220188294910036430088378970103866272257972344594662070518949246437576480858472566201396209432940805987757445183292366742190739203266907265914124512529064
132 478030567776216389879613723215135008341799311624670867795688681436878217030872326889319266087298435633663664879779775356267231937681216641142271775099683445634
133 7384204673280457518512683873734947676775941819629273340816395957688905362384367134079778324885855769830184958298192887953410015884651968623697926510489066127980
134 114064836715031935745477289245756866027003622325288770167723320229707505890860745189223942287809573259264786165492392373314378113627408637983832149406049526502896
135 1761975398944425336373169135321318146738031991432131442738894776281872140415474885878681315261749371521840745800389375446296210685095210647103487391666057819566130
136 27217479075478325464506215867771884987327281982797693768542805724219957886544815026338359810793921269722518838264323382170216196552946456783109910399913644876379804
137 420432185193334961964624926742571412861670869747838744046002859193564502759979433980854839151712296763747856384895727934638276673176511527750313505650447689926575728
138 6494474446310693034614683732162928869584139494965572183171587474341791128589475794551028810429548838103887657021211232951540918996111724992103865105587801039350922854
139 100321050147114748929175338486804252895140453096977190873933092333197385781945726330278345780099974647282996294652904236243670648755098232311009784774490976146505212424
140 1549673216195482293975144235045693426698938945694064371066459945604727781050440123200583169120254801897150894445334682405511993478921573675389272020751423963424113169176
141 23938017728992708074922762688298181051178463589821410455047884730317269469965552491235225876001910569566239426027311027158195063517699090231983459605577798459364354854694
142 369773889623188959989193518781125681176703658101774620598739043698131673479724868358288489711493214544210364139470683741254560866111096218607865870019875305756470061637376
143 5711948708361777295945950980870031061830458038314398205712813830491645680504321148434994935027466150148570730178785788081901000534085606706311891384525368955385794909095088
144 88233266227548462994230131123281156309080713623418544373079702627221150253051168328093847576245776833775888194649742624938625116703683688887774899419113303526277468120537650
145 1362951536630235479726803697062644588517389200540966162757142309581831916126100728341555935655428488117941706637214765592610809852611728298037217576434001533655801950204171972
146 21053701972437358464202508057995756924501660334998748094738326003654204305653848025928769105893381953790571501264055447695063084380214943342402721015667098054434562167853586312
147 325219462932274302211738880722638567155864133070766419605193332380130989574367036869811898913193374829903515636695703866942687055374717195797219571144468222964127860350435107026
148 5023710281864332794043577267889675082881354840016802458213488753252749828855325822422934078498403638593297245738582449711469001489590684872779948563376874888127687731366261943300
149 77601951521035100263623198081939430680466722291067470252005760782747974938364098449630322076089542882811950523268596976812601506732260006047026700304233866437571624233004869844920
150 1198728139563434781194273271794481394035322397888259516623618050329469683625596468596983231938650612326925530517559512798781298324127040700855849432972201258979635504641322837866182
151 18516920314743996347355893689378781253336605979775952480921210415972531372395156094532670222876596441649067039623567832516364899866184121480841249303740479287706958456602716126233264
152 286033443803150773038288772641997138549373039412319681055252777857204429606127015985112367174046411469632277146350911626585421559717294014027994771997814376896532249797232995773198512
153 4418398393648987254641252495469328425732061008288330249704030292293947449328971914488004107604645451863530431696418279958546150326959189575359629550235095464707887838098721042615761142
154 68251614585516266177472240691037893126507229883964048876250653464207795681695587050184255941964505812371162327979485060589889291350403318791164587667983312992750230379078495491812378200
155 1054292184296891795805496305808670214507633832761734546553666305126781030044270048674867021159226084955907814225385001536228905180526944004065738044300119594479316293372615267156848761752
156 16285798022809715807284849682666740491151464507366720658537084925489013087909051049600944583753662425080734146919041462350151796900117931815805606053047056188911876065217266389826757486434
157 251568987411975161793306812293918421682063135231149624830504329856556099654982802958287014944795727372736120940309015994373464097426838470360792892406194212657531268720336308629562626248764
158 3886021141787671130514511389585904059371796571289808805291000755611979219237085044049935747872256131983967417913136808315907163124153651173222773127869417981486266759420449764456300353362496
159 60027909122590212331647075394294492638514675974321890567148291165889877818066631645664982196119043155212400845121016268550382952675608294986211744635438089611452523530970210065138464398440498
160 927259462096959054523147231894581591280804659727473250929712879896529885152744893100573309849608552915942479416310863659654457399210010311207600031240110832063425199002526976399710630470693196
161 14323505892779407892612828651633620918651797512589016677802301853232113208710944807692931286388678784404364803826282706196629439230610345406135366689152117677682431885534492705182515811487813856
162 221257187925137616929772893260896543586215984302517511655733224708600661755408795367250956842078544714097614528242671491158063590315064986091235547156954116469468386682479789021413504606843837030
163 3417790558750766041575044438743730310301753140685225542146893656394646196077515107050717734175454567454807587824838953686296328137934141961262641685560666725169762160336050874009547596437885100216
164 52795086175644813875582171781075276641962596718393451106571840059725413581316014244529141783014670372529680924607220869958200270870892931460603670301991531777168453479908473681672644306195230507112
165 815533039951133228015862251673340884494820558516574360477677109737536899808507647520938974506174933591589661320705096367840721853871847009427668835705793259666834322387305966265270175365460614510406
166 12597652308764741750454415473205748285504041138848985601604049914209559877335691399638186681512811320907545740065504222245012105233198227918791213516533088949723690005602534758979101470406826686556240
167 194597687546855484987329827903481108970012501816770004940772831526879333022289424937551526845456891649312280590640389409095064123891802809753295056291570609954609688474371115646008997698968925971788000
168 3005977548073898914386895052278459169595875174094126322823137939604599866321272849698931648523671805289400215560712436753824521814293604140988485080031411263492707873879430726513820649158143064717520658
169 46433753316568161599851823225843117575204970891544249218796474769716825080470128813511649200006803353774169155936855866540884158215530111680730288787306310236452315831593924738344138303086469309026240852
170 717268646416080484773381597523163472164500077800562705788322832908094753397569440498293769092544190317289100042942183000380813199708538019768788415025387924852906061635801836952892265158318382885248245912
171 11079748553258215168354895195497970713929905290784901502802554174209932718718954042974538789645585212240363636528609867435281132369197577085773306159993567199241307290164739066395551096280360145638004041042
172 171150417095219101602964521265813507438930690955467751737862871983815725801262688620829595913685190419317932397452893186421624465831329901940242245793009204117413321870154429591231577015293644174755715247604
173 2643784299893255363072561787118433230926142550862351122534802271597403627431345564813946770912370609020657513401881291800681723836417342092008823503335273801829562272964487012244113850755955783325449205333864
174 40838903830855147885198364843492967104362862909632839337222072640877865289200999185407101486006078737370795029489207234394002753136681432547691225701255933242359841002178841152825863761690851234234655447380038
175 630844228166890083322696649788934003333639119975241807409457680047605360068972126978231486812537764243640771891584194550654575275914170076937858217066585571239040169005568760442398506858016443610639923461778336
176 9744738542928707770759433484893374161333597247777566184217012568887805215377953828496876858160310723373843661700386172900923523802858994605797540596534057249738090321259947983385708210147480577866769832932150464
177 150528331765795969542379187080934273522300756755467803149023268731953187201066000506679949194267829390319188793919941571469933465467441816546744433762687270604243781020015552060618273178337540222011530387441943574
178 2325232079277951352455518245729461417898883238571640114942411121609787462447513033240587948137923003426413039627738667116295839506707167100621706938430046164442302299767127944506563897774117429422022179199624313704
179 35918183368401142169152152207380824251460210315365385860308698092059704185037518779004593859299463841041768715669680729928638790845463247543436714293190622328455502951557488917454451744107326432400369192389109707784
180 554833174711200817946627375119640928701532834222473454543706220283440252246297080947670757583881727738193514459132629617711312130422397804759582488671290196615703893958469633411384957585369660891128755141813035537730
181 8570585227061775054505605290673092671616549489648210339382295882715383125028670542728559268488881027790947832784803151484738119915851831898313333047885360060964022474531170175996517569222209103953325155865764071882380
182 132391022170880381956804739785630016038619270064358200827825784235326739814946144991946410524237065749427746861487700943611788267647123190580573598262571780499822878966011189403107805144710890433706296023932534268608272
183 2045062535065601159424507784122073939556976350921814031148630302811212532142076674336177947937490368445226608051823053803443633591790250659314111145423984986393494438976311634069491763373274881338150360639463460674880306
184 31590365447370072272251432274735458917685438773207514697769373826720185782864311517081838276879590149957658292972829125669167772553432976283687787843118949017989806602910316665759801405801018840462082518036712636824938364
185 487980769285565804797906187769911895044350151267438107956210025484867657924758691717424682738102247878691813903552683321419377954718844977059397085556631485865993021177469118585286991832884746959134615809133645509951762128
186 7537906821282388480011250384343158012598941228060010563673909078265272567372602266828296686391976924679974237772905537804628652272949465224150992631671316662334440432631170471373647780535083567188493981651440479218235876198
187 116439095191238761468921038711321314852939466867807518848450153532808905980859699093339635584843844139200636538508055127625290489896017109601367704155768959930678152139288188673423845541842590293384543060519504905501304428776
188 1798650900098001598009298672492386695601369577632348168538791766035145557417317278339439620328162392495120956426617294967887537164473026857365575298403215030943453494225023424763979466380682087784768720174093222638276701372984
189 27784010646166447247569513819710077903332708090771747100854113984599082190803235958475834725690816788583638781375189897159188553605992844590035881553229027047917105397660506468094805270841467412825490991429864581129242329178470
190 429183477207407416934711986895981528788262602345679882973976896614086610245906664697770584094551016145700469194529523570798412997946559282315514102801432666536727575369359199120366208977709772641917333716348875915902212698202144
191 6629656871847511993376344094410891475355055042121678864376927343853763915669609642039983745353263660640818834530570050492279899999866396152341697226231214595153741770183256218739938410888253497638317521687702497233121056708754064
192 102409231884746182553515642611809420845907868815173166674468038072444194274008912710885473708143148460556711003521740541599055639672369087035562928111723844225907083843722734421296547012066420760399390863608365453148848824896435698
193 1581929650048556118653090072769368063260555472319305072415300931802852803039905449801631363342022283478788689928886189175376372826282259320973635130305827017562276716428982209186827251028538385830461113852329923957461530201644299876
194 24436287350725644432830938036364275255713762142639953823286849529916472465149831761689797820586508325467171564545538656931813506401504251132411019903623237626453029677147001917270762128033691715664321903279926511268159578454393406504
195 377470729794404381442679326014514997229340767967736690927726991621374078733390571295966826121167591467800204502797048028174614821993275793840921111690621602186927761476627753887597564412826234195539829822908614160845055439890183702738
196 5830842869315389040814354152307229665777435629572275386284836012087806440398710886489658767223632799433851908741979329376255553822661776783798970216153296939814117105992008082561171739447819774731752632631000061189225328686398038931812
197 90069840872599919231414179371517608565865217566901650136265447704050993553683199341726647560479141831045938826064810619416324121921368285074088228233450076000938657702818875882086617657230223058740390744129240808641249501801323930073240
198 1391321360674566417554673005969912395679341837078935390091035793740897781952862307118262796368665022054447369522343593245847430239338671471263934045311157705751532361319649654323878772377722880028962243156012505573568838392637462328242886
199 21491934591151360022376683922420320055550356518593335663623054410155073450323854153000863694697035839457481416413779046866261875829461465746552710475852482527346410220997436379471802824300472053582874587699541520010313326002649870827445264
200 331988903157772402452935939607126000983367777164032368125752891921135746114215596016576000028832037912544829397490303935614709560402137894702606056279662333111015763149245784948488158921542139089709573710357874564991153563764137225607534416
201 5128278766736948528439940971168292395183619932001364596967020942423957654647385979434495471590300807395987628501256413658198278011159962250584389112854581040779040387845330097275095893033862454309150950878477880695345757749388534949683394870
202 79217235453399356898366800708270991043462374556846828462345289095919472375420713506073943980390110653486915492254577483338702685980695781730334600621754010487289084216594360816480476476599756350579146583850012701891829446969875979665398597880
203 1223679655166687626889525744221616147476569044742964035442259139717891738390330723669938434290183707151029670680010303445592679493159247182489065319381232136949310315163801514916902298858196916035303211491920132157590617702650628096272207837176
204 18902349847208766384253036390511694875194296340800599752852717095559405251566449771511567077168313194197166119029712167742651049882461224145224170740690820475924193728201190793658784043756845306085061537813818703255079038750315245929508910507298
205 291987227406835289446210883552620325124276907320260199067918969060953277898825697244260504357056081926069637991246920350915705755084462637900698704239300952484010414762159060932435936515448305164982036587330254586343541388925062974436789626095964
206 4510367317178845983311322811393808088660290313419145372588517005081094363556102544451354169395730409169594067679100432434434071983882136565785447146898054365449243946661266492156850478133459283575743832867567249309231826989241413946999426307178592
207 69672271340588359476876793226211633783032195808107229947024633823215819426359269913970106514110839943514774121439159973835126521786391203399983259861470538397417617135117311395159973762101870829305957510249951934744000641935738778735770449455872306
208 1076237266811520424682930118557161008757272126162930731591750395605766665929523366252785327720046679673028418870744696061815413757896651502923199336294600780823384177815788632438390089104790799355727043864884475684988891379914852661027792544515108140
209 16624786765049228671520343068895048813052927386243228336064861598355411783285266378475701909646169464087446268128594528275234725794887626858620423398707393924373181989246480659727069804053469302544420982322194390346828757376249692625368487853956654144
210 256805393667675900470880144078660367614579436848411153578841181878681068239240030627762032158435292126230593783975361164432397012884898930170198465323232119516332004244244103066535351789750969219794380254349056954673455841823374810367746225036200173926