1 0
2 33
3 3573
4 105766
5 2714834
6 60084175
7 1216849775
8 23300375254
9 428250392864
10 7629943002132
11 132678096634884
12 2262509340153066
13 37965514525586842
14 628531537599590562
15 10286765597910167301
16 166699691600830412057
17 2678242452785309823120
18 42704861227886652245877
19 676381923459154697199621
20 10648973255255956626439106
21 166759251591917660706750895
22 2598753488801718042699688826
23 40320699095412680122708813229
24 623085648512468130845204670237
25 9593377766596690428239433535970
26 147207120708209385519027213594474
27 2251820441693736262243409204749392
28 34346910049205804932521747141337058
29 522493465700354194519893869074720440
30 7928557184598566502096598975790341622
31 120032878269089040020217356913403974158
32 1813278752345384022958712123505197817413
33 27336728936428036764557780523380490890969
34 411339124800455331468559648527975283969893
35 6178372243724987913024833169720401743678459
36 92643196964261992642250940612754588899764488
37 1386945747854143620732603255992070601341135495
38 20732400991007791079571192095959890016594375299
39 309470048438015437219411601785737735018720394590
40 4613160473731918730371562726442066850715740389892
41 68678218406913005765258492621643444938652986050474
42 1021192037636660543486583899163096472887042294406777
43 15166634181514494593993953856661086710954999873390268
44 225002871811201195617123546920825559200309893599714193
45 3334463831282141315665257489516632604393719680463525932
46 49365509788645636086252099533334488101049392063167799747
47 730129883506932964213076470472661414284284135995437311288
48 10788808609001278370002216578313576151261580701838004957924
49 159279753854126106062492058291042330315423892626477945211005
50 2349509490272374594824503582678128590106309158078507998096510
51 34628863410898506028397867221655445936006045001219985432982964
52 509985307585124388086487542516234412242500018832232563204935823
53 7504964841420322147847819967095671729311462839729549886125530232
54 110363040920399211485504751356009506540531735179266417961023158835
55 1621789144106762588819601352794901909685043246940171510081288640175
56 23816171379277649205463890607294498641934988977850486485348856987500
57 349515812452494598670213187797502009731607736592745472405987488334743
58 5126122452793973174192476084948076436079404876376328420454223136790629
59 75135956100219020233753145567944610384282516860651267136847177572443225
60 1100657751355605243479815096388999558870909430781789288484567719602094481
61 16114280214044941115384638639460314423798256305850363307841797230007394416
62 235793451731525433503796131474281593565013381718800230164017284253638003027
63 3448438367793588395841549797866809387365312158692670272569888306965861884355
64 50406949490624945002854645463479982231135005612674263961668214421680747062131
65 736448796935545897820015186686054682698744311140603773082689507722821321048419
66 10754384128997125370584278191533796094441452215784733238726987904480503309209458
67 156973278174583250512346307862054864552481233495166263118907744349311167878967205
68 2290177646024481890493129845676549282094924607242589342685099744980711164996413854
69 33398093073566978308962704806720345261757139678468571569250039604551728027686802523
70 486842820398972757420351506356718216072401498572472628569278773160734435154836984056
71 7093748286731581908235292111336125723915035663290936465967791633134571004214746287599
72 103320800966498264688170378719092451003534321680100894044000047916748035511998078487084
73 1504283213884282113611344879881015157693925119256622028112472449870193445681628916210095
74 21893035299604424109859047445909566127110337094941542158315884756889722996220659495508367
75 318508734780675235349444247225024252107504491635320443862879044907503655061472178353604994
76 4632122299153285930589690588767402821022163622219913609422715065721835343958476058576540049
77 67342016609073537120785860625117129203885096206964285596582970293958929126413418683034943784
78 978686540397732317878722640127296618996663646038864482854277302770767460677841796941982565002
79 14218583300497989150654561413766962060200201877447401404258877508091501067191096588153764031878
80 206503739546693868580642706524844221574168413068389951962054709545540714556990468856657125364158
81 2998209180657579828176221589599790767853225182098942067773356005688898369253352064599308198497326
82 43517281241590617287552961193517353005531338615989582644344714916746807801092942690227548794689746
83 631437939513364307300703987146879015532508133277728691630708155723718370235845706169435997083667085
84 9159501559242435567361895624644223371850874654558767193144114312292617410572382340653020293000195902
85 132827593573805660114609302961325348556344560152964669459447821565186066273089795891008261555787202816
86 1925675039263047001124088767445422050500849351634495941076601370281411164695616004928408668001652974587
87 27909931137287412608580089518812676117841262135143890913557655652070131020970316331521152439864326634469
88 404406691522162853638419965323525269995604345840910617356066328853227739615662579135549576039597112111288
89 5858202080797358757797538781941697111358521845357378635522899196167524853241312779296501456721431974578452
90 84839747293636888129698714989601078429817008487651817758523386450566776370776439199304075741805175226710649
91 1228360533704040776030511553799775016953051557018032381069359672977375448277800217787557370729888415272860442
92 17780591352212724696399360948047934912159706372876093789148206827404993448150493186810697492139654074483410884
93 257313584464821519440213658356932170676904568758211871570628338011347487395271031230428142745084059332561442203
94 3722867941992055737890134089485462376530889899779779172174977692238165779328475517510457893030690121410518372170
95 53850918300925186430781858744208417195835393982544089446545256602310216647966847134483398711245677965878983018545
96 778773665106824431003760945366837675167668557197123363008328496632595883976725304324950614805767467233708987859963
97 11259888530602075112210898575891692622331014284409874660528792860376733078618369262893511244301786152932565498767238
98 162765959449517390788223662142385910660101769233524690000645953186404002526672671447994352567014533828485515535708592
99 2352348363987697701078991361143850957651182997637775127016720766731923615207044644924842705678808133566849483359741650
100 33989917087332846768686815381081530240835494099054813930624666476963608295604045349423381739174680466746781687019291673
101 491033110957297916669109826267120109131614513840710051245921095326274623638597101141521160515009523978169084674821206996
102 7092272213830978559356231092834772792816838221126463487246868107908657657812695527351308188369191998598840358524694635817
103 102417848445718330372354997032347857200244965200433722052228070648790020495423570408142955874234692928694053716050617348536
104 1478710555640348730089052886225754828568350706578487674877091444632049971717021925323311190055694022395009103992419816986978
105 21345658796103534619844316428634090530055923900279905421642207123413435284919987677375949369484865494070607189926677163514823
106 308074934372432064174711793846845634639619101340408032323848177101089105323814144392159366963182195709864117462751685402988158
107 4445545712855080678490971989178666164327845078937587313743375112791336764872008635074165367917608465916492329231822403334825918
108 64138259555944476749675941355631138658027244530269114947632158659345305808576990450294194062138900130628126271470216579219465445
109 925196659002035859443583907428574356490343470684701721849943461949751073430814461230270307249349105729812948104446653341007838304
110 13343726017102492277764269910374733406872607050141000017383007430671813148956543323866474140648750946261314147550333325215697422481
111 192418885511605924836306106619099588780596167632629263124935316184838711761639594667928399328083735300632667186461360098636733375561
112 2774259608144465327413705871614027965404065507195747027098646214222046700614284553319901624010278706062474832204328065285955863458793
113 39992320077563129817237519798733743904769131011926015288098232810317822732057504043961363645026245645187944659763442220662679101872899
114 576417868669142225549865773328857622833285621598085301386537214715130308851203545428691240732776923736065299312899741472940364160605353
115 8306743705912293885253595588757211013741946440848566297502875823643098612635208890721334990002659466892444789694042450753417043965092491
116 119690009344159321688908174041459002251859643329788125293209378456860935678675010990103609555566763308524618865406120907096977177045831504
117 1724327872096788981783645238850239852716068695429292221999009561304509555929439370615332898891685153934754161562389354602140474579018772408
118 24838065451748122980073362958101298931922815051632380469340415495300167483367758780135631562162968541077463980620826291712894966176545874162
119 357727842761652842212874112863555812809279039129308940556403654006076179668775887063913486862512004993330349571867932604446181914429483664488
120 5151406668456066781133103929462506087099361552064146063100076686602713617271337349913597006497767008992011003406187538618419355575033595828443
121 74171673146543135140400659166501738845803546764477474396108289727829129466577216297058686645720116019508637742959383897510924197246664862494331
122 1067801360647696812373926178956815031757474185744598989987491260515011712185745816664892616941429199047307536535784600697254774007263633284732298
123 15370358588635316193458123018204085012479867808136433808385304282109141415306541540175183735211219450709947561261021690515600357688629118874527868
124 221217572647059335703181937707799779328416706557084440296921935097313244543850545904387518116995487761419697142155191081210942052159190177405906364
125 3183451760366714611894265613059786839642800722924601135709416455036928105539031333652705911660831508317560214159621601405244204887466021396576619003
126 45805841244845697415646423775952348219263753300314956104968043812458724365866435929292592664107155994056104680177839618893582616054481920961251311315
127 659004353673776697055737828792865150332814693792266242031856721351955795830730335692659456281365970711691465709331246259638814786266306376455619136091
128 9479848635598544367523266002638633404459242063072033400562174279512864311911504718780929267860415521331828592849659422901868750453816604194632800559682
129 136351861141343228079581219550808977994746787680882682351704721195333573023454665175680699801778132988142989953365394316820587239524633613201025193240543
130 1960957198320020080619548919890829351988205304538823977441288180611462768903586186306400564441665187759284013101624936335951482055161070874171458992495258
131 28198327201398804655765470618333402531692468235227398288550866765865407811832357988749818086123125359109171550406499679716834223193355494439955288978808363
132 405440897933304417971774605286996576210284801060430767488320359908415532779345912418550955297460482359615178640174411449153850299447807455534627177587441215
133 5828831704678635035510222549877559550769994350058283435446700850001462016342817322491830420624839937446935548784697300017598211619438321266067849865737629681
134 83788802748350996459424854005222963133376297210435124557674330448205015977761253043452146562746083642008507500769407812718173307087770242503434438046104016969
135 1204319449451155945003720738273495267021238153057511439171368911285456699294824291837000857129664694795544695805693810381058899989813595765267438422337635749284
136 17308099555573863960416495807809538154807253761274126527188086042913382367508856615068171692935439823580183242797080551411400377683761649321715677097878890835948
137 248719447756032992973172154713317761465326958509641921168216563926831961035016607360631949001296084850924694258207841162186753880815272693533519372352930525221441
138 3573744268006393970244946187835271990169928821290621332903917879210489940226832412339698403362854793422921567408705954755677316496182959009889932033320407477347913
139 51344182307828477860046780607230939702899957884624699585185805045235190502956817313844697536505356317249957077445234525190182318950494154978296116114851819059997350
140 737587785696550174312368713723550399905840773580101308764581427516381430252723515720510675654554326692117000547831511596392097652654121143194854762447500865365339393
141 10594770229314810951399620269741721153183840371248314019442301681487630374532587361762983271751261448847906524396538523380864652608481670794050984820886225128990004792
142 152168708302923626980561386018898789386921021382486480630698992000321845253907325123554203174849784240618139864561658741269569282280083913383086305710670112894415630447
143 2185323676712277441870916334308173506353618162278553412463537608717558365891741145585057204724063643133266403878245135676224206917182387051945225240588641874038379556439
144 31380755901939465366486195968084650603395732401080626843774116137669752091100439430078156610977013192107998940800855816303446586498775767536722953672122076172165599086257
145 450576811420517994879657279185553781375159571270565092166069622197744193582777818164197193002853496755992073788798012029464744193506210175385770928825015267627590239392022
146 6468933150676813322481028445547811517560919837568644573903478579586914013280837708175114707375423656684868035072634140134488284921164886400483219695682532049093013506740093
147 92865723906474911454649120680402221701076184068177699373039089106086536746876225994767255146097386278610158781773708046679441836718320367053694859540570376693878545339309403
148 1333023334414963931090596210804458016471587333018054724587360291676367842469732202780523963399373279736664763122133791796358892709598309354742891408163336267104210321846857942
149 19132869980517434443569157512223597609865914606880169836567755382383950845579296814123341266065803103435528369254976163482601287317791134143977844240601123839604671610815166654
150 274588971317051879364847155089262957570437164946750916634219133652334912240348442889396724826799969843175073888212455143436792470471601616149563106320636302153868308397493644825
151 3940462391508581693875523045775923495873617504733127924734944039210858081851479093817665074236354759505357900702771798393645342595419617321345279806747401184597662668224941886657
152 56542229050274785691485544946886907024063089944021670102313125065635085015610271045787587268980106219752143768397607161555987931987421052462278083627871767639306896049665366369251
153 811261397055011245189920149057625655761467255193373669791954220689179126069287671527772187220916133335356999408914529254369878870115782298716234863841674775011922193999810635092842
154 11638883960588750365763075241201983369428189837832393192955255270564135794497934301884591405974445228688785694316397391496661653889051923505222523081227450451104360823695089078357966
155 166964827306104073945325907327084163430946235999865521739227376530903108327901952559241367360136418328051911736848907461776634590050456307685304932461727967220653432995047446801678770
156 2394981978886706049425729932766947494972432247580057936070012884933419998581919148147134354059237560749682355635913933839828519285192902504967133369860710568699908202824770683390809266
157 34351331612799325425850917414755004139423780161632336842099755498229573885616173396324900049933366846714147832982987970551122065025819350815578960955084267301208521059996354881550278638
158 492662415179043711404444276776037793442163383655728467874289622897339675468582029404999001786993412108521385439112281895394869307054519840994054219431703202149712615459447974344760201659
159 7065131716873242339116964244712355789694574089364423704477578963332358914458203806256542863886982401647090603642019955227106255110985884787462922725034633404320026611511126768972065082961
160 101310978896638296162185785517885171455218991435699770918727100099885660405740861659250047484730018271184243710429114908516357483341106020068659521147109224202644563171360396841482817009796
161 1452642045168355233115020680851505924457764019704475993427567597305362846579867116409568722564657185568428405998237908355754087620395283790653646979931446238241936762528326493837864940365403
162 20827012748523442525469611705154137663167100829429924696345996424331892842454813520716790234760195133695504977376139598334022048523836035520818149902274076057913197056368456500951670400564047
163 298580916068611094917931324666527966965313888595879636599409091505481071487974327608788753618774675992793854380728519727069971306516527593385853850986704962666658933592992104120188732890121823
164 4280201440724916902138060205666342547739181884944286613760691678388879306056815018142244992061494123745124663800016732944180004648014531105467256502012120643170628869158434694211585477983749960
165 61352727190066998159521859135128891980503323551079166812681563460221253739176389621496096377464363182713581076207476081243934735658423333005895280637511369016233036417761434547750077153371501962
166 879369564905889414324249740854111723649674956271039756742909378708035436074607213394883404885139203180002200773979494570624927042313874363651296735612808077924020680036452874061234251597145902795
167 12603096757879366724700419272367611404319573244508166085092413205524128728243200547922546551417568564978535752210077288186333652703222794411150881737411444849965186647736034177384956923096583813349
168 180614150191599868086264326813832411227442807813966765084519605751378526213267739137216148927263006555614862340761294713193382399901659435007931354464119101153706506659560085729350171158161233312064
169 2588184955530273179547334918889110424711340134950252412990675811718889787650233933194702897078421733563125581129036773664608530017669224643496542183311121927471142737021975428407335279797528591845205
170 37085850747904289202019513106291240897822291540813394326598509634993010244026463434785955483196370819565472905282461235127716950175907085290938828218551736405374654941486720260807678931051515320052007
171 531362553516218901538258256155248937634930506410225309242847131246635221521807357570995176766857127828081551496852853937344046255447425635478336934361821900538115351219025564961965394693023185458609769
172 7612788417851146957028620250156387304573187793338667992590478548977540917483496912436523769957239099199002246264268825441333946544875948729861474195636123300917340021071722534128952164296120750166425474
173 109060387561368766038730373635294029825629027046164282163502465081388059132562930965262991335987855460043502996255251253278915166724855855510075456738636080177925306599163082914626747685173923043350354956
174 1562288075880069233320572395238553155260655217955658806347238425735798939941986067897802595779873265367426442177654464233199572863203225824678463474368524432696994193415715743242142255065005498444561909793
175 22378261236191767668295579993064974286475723674370072879604361609924008498407370060500421342104136040416085600341697882699661184360630878397045330922819687708036166064866271692545571052555462276210146597252
176 320525827824656211482605470051514225929547813280782086135233791523045506241162246362576439812181394423907297021517029543403723664480061450745110454895649229872288821410039049700911657381348686085499548263406
177 4590621811442259823331863721158133679866286011577806391380368309869132612351503795115425970174248067126735861602813124150851022810926453033582062483567557424374555934406620281871291553034295438218353119856730
178 65743392981933126868077278201592716331412910986456641595727171191019181959553249294516521480130963980428057762914383125054663890030707523819504996191742997288726929575066494707174926259416154899222540722175158
179 941467079559412559284757662920751731779666631528234572223416125818483098012138922687485024357858615757428213934130853696283951249592572199692181995672174830562213800902079292060944868639329474551912781486417301
180 13481272819625791144198740984929297675400322331501925278652892359904254323631291447316861907003296870639903634105351413498619216947339260100037783097659717227417507163076349025063961711233260906110610911171665636
181 193032170521008027323236647933091013588770420372972575928037221157275290855910848400270682046738638105997677502297555305731605168211721531648062753901081611554521608791765443119890569597826110553704453579379350637
182 2763769539623209167780263926844092493019876901185529078615755522921226832417968101914923625435786958017594695370613654019173810053338834182282585768871767594098171073424034446034439538775579240414614686200974530230
183 39568317744518010030584894920078396120731732679189878082797929146239835655478497450657623006609361089792531944036598364178803813000928793050597503899487542098963951838146185566672008550440530411163075136536876169439
184 566457412037282605033399953200468206863612546188605953255259313403673871517937566129007516600979994403745796075566386087844437930841199352670089364834315290399341397850996917455010381511127525911392390025742142938958
185 8108885005270515861867295080451457700114769005984039030054317951955292364163131816735733429734593190782861860732924934533351984062495022114595320386338630414650842540063382650562245431245701010540410915524129743401282
186 116072542811579835446148193693537287076834397313493939985407982685663977542296821280441812165671548308393901364853733512973668062673052872344307933725441741799383423220930061034100658765817283038657330853307314882624074
187 1661393892402333375854850567574299795707406981895622484926561674893407794235867811237153776991672712206915971090036355816126859089757500457533167969407261168397850535107408641836294873999788740619197580897566553566145290
188 23778844364758173918996134682892093225757952310837520361570671405952962710575285966537468380119817260741052220504360184841474972182330953471794938781488424743975009960969708191423702605136596897414353547377876814254785721
189 340317411161001497375678752327081855978836985899622534240992141026749049880777510542212644064646207379804673490489045701012808504630857938050074130786571810430844460639143432403530746088546668623087712402280250295044052640
190 4870271188608675618500546519545680514730988993048458018404422895349112439291896636904343489193575029912576486105262232716560738078674066266493263000254019442022355749594817288089973688839989165929249177742929635583193288833
191 69694407235196021738240462382638024069392209307879316243474257042808435111059738618825980625607047562615951534683539423058398539076315204163922643805398727651948549820837109834856402609942359564607401393384617406832295508953
192 997283824054163564429504991276430540879307802983994139258573555941875222045768476896156020720394203355502163001178953152495512709803687639567191693869534990069648347444419933357564270339839909050834450661944733897164784288466
193 14269735799647549308434669784910124742842942550115631216727537005579314104399169471771754445395522682871884061976167910271892347590212127133016106081386424844789251474795031239909182022868193113558349244399981318859368670468701
194 204168927158911018400828494761336639158076741100769062420794004587550676286576560289553715696545928508053310304366298423113271209126969621960383313718365955558799105819787465819783660580789401053858989973365524872288397637716299
195 2921057861034363396489144733673388132028142522936633681655921781272978672525220879630147032412812158893223035453495718674565870523897164698736845038078644920401297733020631154764550313735047933827746309799958857029886418533293592
196 41789551409240451942394453054656197747900188398808680275540553347479143002142770086045012156731380049314654539479375962106215702837246803426908537506633120856263438342147616094968896436836385020835191540773199503089456467384516161
197 597822876295289590687695035583947098572608236015531707167997455957024250398344876280359838050574788114790210496991079016771316678538642618717808361915791534541183313690569308687974358535679390938083730469889632461380614074918359467
198 8551747158195724901077874902220086277516737541624401685813295955420767051376360375623064668585811306331044772495072619162258756876865752388628722708849641217182477563729478785682295536045628647647866418097206306755130140972901927579
199 122324909548024138757960160040609974402640590305165642406828225173817363248250745047407676057956624726579680363769248041539947471893799703405099593441739021157305302552971094782144060739198400007378019893893384775430081052544803330641
200 1749656955200821798208415921141154208362482700824018968548552618167403448659692080246502899973424614144049396586290237267639384713117781434950790365578968466328072435835860390242111755184112126566319401725602571247490522060253719126292
201 25024711831688002900821360155211461094596534140695319049204073343489811689024372620268042906814272767304120426475228861294605147417960397452966956662730908246625847656415598332202859342848556281256005977014600206024783008235857143083798
202 357901611101248394617000974496014493344352848984248693777030526064425493051829066817973908304662028383961529776756254049546332168173584247756469439477575489084383309211225301238200108498918356435577700368225745977006833433863531490414292
203 5118430683904198003561517856293299537158175498975584141492140815429108806112027824804205435594154213736418862446455470282019664858513727400115326000218247322182636115097096095034318517162248337289745057470993462152479309029189615823561434
204 73196247096202956036684303702034553632497541800434542472461639868565239842578701699315608289354684992853551274000490560039044149012757552699286686392271321039942101319445543128975188466401818884873325225085870448225838961953905083472680013
205 1046694220277826062124278263066226125744762369185056724648501910677469230133735393451793014889455823681440378721555143791899484692356965400856630583197753333194310978421136127256149104761355060999729049562310145800657450872514948366913177329
206 14966838257701997636265490706027392113648496498425250618798604818646785429870854720708794888108800357476177587539921980557736899716182348934211079965749039426184693606555888807452031182362015398008790866018427506660343503661069619422349799591
207 214002937289159186579632435507544140862426576493982720136929310065414678878699760450195812691703362613423574500700957978273184070260528348511410879701387695725411037125625994263574702069911662940155700201457478137699871999009357849839762871448
208 3059771756445454756742041610897556186657943693667962280977384179443046451539591016236734254341866151834044411131295634718145286857627333945291147765178067802159213572449582874519809177204677085200422898919491798094053994325843191722433846845920
209 43745980293768595322104889818539318967960702013371264418007501849818533942223946808417838499102764833259030383050889923798591166713604647881746244028923931238163163451632350763526168792751757696640915113358572830242345094539649664254036596761636
210 625413557936992039437882356699120180382413293442018384016896135991415184455870780045043053232236728246128495640099897450164425445136200219399952806935353736391689314396941551165964331606713066407164421896827452977666032638319580563367027404271386