1 0
2 0
3 1
4 603
5 47290
6 1822014
7 49258935
8 1086859301
9 21147576440
10 379269758400
11 6441229796061
12 105398150289775
13 1680774708581766
14 26324724399068626
15 407112461900381715
16 6239897666881158537
17 95036195852840662820
18 1440959515956284422196
19 21778829725476446172249
20 328428671020716817917555
21 4944904904056813360808530
22 74368406731833651384152550
23 1117575000098726760931002031
24 16785117768359482958904446253
25 252001719189023081992021213200
26 3782375479167914214964027225064
27 56760130181478282961304073127445
28 851656939724872378993082139683511
29 12777504011901849653823615708252510
30 191690059637449352347411564396085050
31 2875635891083805466786495700919210891
32 43137488343952934528159148783700379665
33 647092825016563390524400509589695219516
34 9706707374336913569420224253592776385756
35 145603860609243244248400906355666394144785
36 2184091409101676608069382279134810313768507
37 32761716136290289668488728560944512174420650
38 491429292042864797684838982721834371331196366
39 7371475880633538969960835762525248393917115559
40 110572513209443432105036716062718212135763359285
41 1658591548141274758844469255032147717907569431720
42 24878912722116745310512798812068802856700842890000
43 373184095831736211485887206458978073517941663107661
44 5597765587475948988878566197501610543520409465448703
45 83966526312138642862772737872787864954008843427513910
46 1259498329682075926157429767339617014168151887843511714
47 18892479395231115579433860387183650602995355486853847555
48 283387236428466587605893132948771673142663614755156352921
49 4250809011426997899518131542989918084445814418671615389780
50 63762139921404962772161231888424502272575243748500124026500
51 956432147321074405830521013506337286284946681876237082987721
52 14346482704816115864202443554057080153587614885864996080759555
53 215197245622241736569992969726338395924194241940651126688779266
54 3227958735833626039864278527014699233874691646576873696574447286
55 48419381562504390543848647116417326987591283733417224681517130655
56 726290728787565857820799246932627514687702552575485983844869999677
57 10894360986313487865215624692456608751058883592735370806392277295680
58 163415415349702317965199353188749471805860983456600663046649460442936
59 2451231235895534769396990322191246428851795658046783992488542267092869
60 36768468595933021540451822502252452295897797521634300639397245745439815
61 551527029523995323103655189237024393436165769040000066496412315721501710
62 8272905448809929846535460666181958169933244955557111919738804110387626250
63 124093581792648947697911837922645262873663879633367743349841017029692608891
64 1861403727504734215467933542162392327502906194684917991885978301968976593953
65 27921055918821013232014395126581153606604699228860159021839287270793618125420
66 418815838845815198480187402107340927387286469709087539882101913882930142321964
67 6282237583332227977202634540235356202068437099476196350939206662942341288475265
68 94233563756533419658038426606988730996480619632671636331903643940498319865955531
69 1413503456414501294870569651880618483499648914720595146686784006172202523972636250
70 21202551846892519423058503087662999021081579035145455100417625059710681020127214750
71 318038277710237791345877288822073936947661489511986837721505951653619678682500934551
72 4770574165723066870188157742637998336580750445961905921444742941840041265216122949445
73 71558612486551003052822356329166059257115638204049549977882582397432736860017925581016
74 1073379187305415045792335284418616215664894570509969292907641583980671153342340031877216
75 16100687809653725686885028893089410108003644177460919401024149779447203100882003739899325
76 241510317145540885303275431095915374228332790498010851974662263453827822729784479527804047
77 3622654757190563279549131452263491668677296351019445686678263521975212875319861635110279910
78 54339821357933949193236971696635054027581417076728654067164547057328708418317192881491777906
79 815097320369774237898554574911847870483455939065972965896216127332319221278495030099385416179
80 12226459805554363568478318620367934194719988193431521344951793808309298283427532168263472543145
81 183396897083393953527174779285151579571138306991872282856445943168414080337077120784237214682500
82 2750953456251704302907621689151978115401669906411192839088504391099731722240508631355767594969300
83 41264301843783614543614325336509120811504327949208152329870136840475284456884739106670004135569721
84 618964527656835718154214880042899452459528767590797487104091710610915302151528945454545732500698003
85 9284467914853360772313223200614374966482791199212919260111031181293627068790709046418882005859383730
86 139267018722808761584698348009036717580250771042678788057532566092649284167811557294581185107993255814
87 2089005280842215923770475220134451786104201165847186297479147976911774196380906061278089722396007826575
88 31335079212634093856557128302010027908597378453585301831695970688993039937994115642914180160170549739341
89 470026188189520057848356924530108984422261620426986936461266548555996671289618114416038845294581066999920
90 7050392822842888367725353867951380450812125260952479579679727713717594591241244252298025682197271864241800
91 105755892342644210515880308019269146218392416153468494706151816158445328163097719110144241854016804086619381
92 1586338385139672107738204620289027619775383213338754681592008965119189345401878193300276799534248760430629335
93 23795075777095172116073069304335355580198247063093128327767595436383006112790621630044818236145775818985304766
94 356926136656428496741096039565029973667784488652306087616881222075768808036611274114137728545726675306852259546
95 5353892049846436701116440593475447397881962887029614056015918205487291422601815289907310205200157244317106770795
96 80308380747696644016746608902131697440853978558026981170767371347450479226405687151228382054594606016079357293617
97 1204625711215450605251199133531975378723009321798908506543933013888466789727548263895512980672136916081471737725340
98 18069385668231768628767987002979630173044165841782681516366253527014058567733163831135469344417177562342250189777276
99 271040785023476625931519805044694449485430294017402662454517005243739314799997356165846484553955695416179274575157489
100 4065611775352150363972797075670416723235583238675222846833992067977373176366299250006660386916699463129422737265213275
101 60984176630282265309591956135056250731928134020588687240560408764939490599442611540161325714486972764990078223909998090
102 914762649454234079143879342025843760265164880948767842988711047726538551908192737987566062122640327598828501965266487150
103 13721439741813512192158190130387656399609343085118139562130204401580375772071461705895654910507031104968084136917761814151
104 205821596127202693032372851955814845967412761178757468650490745403501827685542476545169191256657937448502222374741432736853
105 3087323941908040497985592779337222689347684999919570124048835093745076517779680338668572680965125477866836810635020840984840
106 46309859128620608504783891690058340339215200961778387368513687817729493483530787769258638811373428011729133732752737770873264
107 694647886929309138021758375350875105082112259697505216531491178849137344590635974851758005303627961060778323958633949936477485
108 10419718303939637175826375630263126576194290920098598269567106123928379991946088454434620712102198197965364485147019009741112351
109 156295774559094558702395634453946898642685775763682483053483741614279868711105229202504125986078602445940516554477003511168848790
110 2344436618386418391285934516809203479638889490092709397346430814263880460546874164396375175615272631582336641104329967752978659650
111 35166549275796275977789017752138052194574804342268541039578537964571564951187877896171289596465279498316408275411351843154087370211
112 527498239136944140761835266282070782918569897760819282601939630801404715406164486085447453884501956215996883580248375066474979639225
113 7912473587054162122477528994231061743778229775065411021338080117996521802620935363027811867214951329282083120558631857358253590990516
114 118687103805812431948662934913465926156671500048073537781887223315692657605204100270502521708543576249327594501921322919657330604138276
115 1780306557087186480354944023701988892350060612831615510625410783961339646575633770838939823390054810538858060679342588873783056435825065
116 26704598356307797216674160355529833385250836603546554728631616150237446513772899936930388499810162716456445696726784316302244315120740387
117 400568975344616958364612405332947500778762105883736726686847619045752337271110539693105650464279575604066982775068975716645539115127343970
118 6008534630169254376624186079994212511681428883025802108338160119530247728211049669560811719533994446978014821007407441938066576364663977046
119 90128019452538815661012791199913187675221416734336027114872200257005002886862394553435785990895173268425568442550474266131987015303753148799
120 1351920291788082235032691867998697815128321150256385490715243875539963418527803283938416911062544357058027400362660376527233215959412656154205
121 20278804376821233526675378019980467226924816639053768620624831889420198976420570018797859049019729650514807558038866908846229299504760931832480
122 304182065652318502912080670299707008403872245835097995942146988281343576679244594622200594802025510959811630354946692322482931759702159828707800
123 4562730984784777543801710054495605126058083664647384360595665985742179444391708425657950652900549643661309494615785009257610777954410284194926181
124 68440964771771663158240650817434076890871254830168671631075217151370053524850003960433764482543349550165061125815516202568536796480556945099846503
125 1026614471576574947385859762261511153363068821601560585739277838547493298439474770864139531571695103939128266257838292555026161615094918625475984750
126 15399217073648624210911396433922667300446032318834621632050823096640486887571790112720978037845217286216003330368127488971282093842161533857554694314
127 230988256104729363164915946508840009506690484750884768234554280114294357351543082269427164753069375408071518995711892999203564149287880324451492763995
128 3464823841570940447486289197632600142600357271070429114157710521244368471613146718646759926393719623792050102546912100103744124261759793139105825642561
129 51972357623564106712420837964489002139005359064881027393192980326398948122988465006515511637865273695404467321714958448460746737309927264576759331910860
130 779585364353461600687587569467335032085080385966051959214550765197523268370550384646943570952508613352849153426809550150946365672437386328006917698980300
131 11693780465301924010326663542010025481276205789447127503966829337573812261801260709765568214838331030910019744036589891950391794208464775020836481284275041
132 175406706979528860155029453130150382219143086841440943011836508685708724101153784409256182361238355136310942589850646111370955892706492247343057208717979115
133 2631100604692932902326746796952255733287146302619993791255113245670606989187046216804717024099922540506581138368546549001775240641793016104312392698409038266
134 39466509070393993534914351954283835999307194539290036402372491008477676856082926064730217702700725638359076826049210867164727810368954085939741507285121017406
135 591997636055909903023847779314257539989607918089290426440738699309495960059515353659667772502859731528751307312147552218021319857416140057373150897130518902135
136 8879964540838648545359051689713863099844118771338990257833613106918342996424339210868483746893858963636553729361994534028234331809391816019527628897892872576357
137 133199468112579728180399225345707946497661781570082624264999330764908094042308612787702939485055795666380369047039545716188886018991239935657423145283692950207800
138 1997992021688695922706123880185619197464926723551225788285381541891600360403345509155334263349250089583232806016896050830002392803176353941305435086092914768873216
139 29969880325330438840593223202784287961973900853268304172962364131826863176160003213671532116115925659178308977499985860506812119249891733062148597631672804649982109
140 449548204879956582608912098041764319429608512799024059451041658333217377934079257625452917762344271114669196038369735377170048105498988739405227545298585777990229935
141 6743223073199348739133819970626464791444127691985357829177963762400295228239596736249143329603571970032824670453702480237505192018702786420516522013852406487467929670
142 101148346097990231087008694559396971871661915379780348797893321659558909296547659364438176913953919323213943576819714351921309964227828202979793843479267084049733119250
143 1517225191469853466305144468390954578074928730696705118532923737490800479707716299312319452523522846754127827106879905748407180658093284084347843731092568955225112249811
144 22758377872047801994577308525864318671123930960450576087732174244650465850801105450595870759396920133191855982123982532582099560573356472653246025555509696524042361322953
145 341375668080717029918661052887964780066858964406758637116112113278715992675884927897268250432289347249250972223938681701135056528955814652953315207576040731814761700799460
146 5120635021210755448779930143319471701002884466101379531190211493575890481323937469481251938845424889209031670870573136717828805272223193025591878876669459539009369529198964
147 76809525318161331731699096649792075515043266991520692812416199472357802400023262545236019006569980151584743646185797315364405176519948555825837504652588305774609237788782105
148 1152142879772419975975487904746881132725649004872810391240764233443175930456648446488329280866475346445930577915753895105558322198434266093416007739924639644841037230641057971
149 17282143196586299639632333221203216990884735073092155862860921358255851505301487519596080512429814675299177717236726607244327581777175266728866389524250284853308664304193274130
150 259232147948794494594485145818048254863271026096382337907941381572985638009289128006016263356859504510979838110651082051395567742213318054927436515013941391123927490303238675750
151 3888482219231917418917278672270723822949065391445735068406451964799045913844910118897226115167455684414706926297009078424907813376699659130895237912837091850182885861302192181871
152 58327233288478761283759195034060857344235980871686026024803648101181797338424733656690531202446904448086744653263308422517325393931016882652339207415274558413215261982367165809005
153 874908499327181419256388076010912860163539713075290390364192536012212629242518205183190616810371048647483840927074973391194595398340438988492035115438993529348540714117907849208016
154 13123627489907721288845822655163692902453095696129355855415090437230872201747709652372084014388538565455323891312996424081747747879814930149057798729861298769531761174750094901360936
155 196854412348615819332687355077455393536796435441940337830935799363823279956492839177489521995051476418915185804684116568667836737410127987226419709933858127115268011361905805321602005
156 2952816185229237289990310479661830903051946531629105067462270870003491910216396731929167119765744418982337489371598912411355269394999033773367952289406375725006023842260459363559393527
157 44292242778438559349854658739927463545779197974436576011923328776666345657249834881533084290091862348610844151444969779118768083638368593612287868747832252613773260004361133220380748830
158 664383641676578390247819896648911953186687969616548640178784695384020980693904859877551820477875712881843001826037124144978099267375921798686948089212709553524807115602816133645503921786
159 9965754625148675853717298606233679297800319544248229602681373997480437424556690391626588994741114526980070786900482616228639263837456430662428988731217159563486841255762439999492010009419
160 149486319377230137805759480668505189467004793163723444040218201076842601145684317321007089974387407275552002735590477946608860020193428246769296117892409304120165213997336650569290024464465
161 2242294790658452067086392225877577842005071897455851660603258379976864051949673361277401278440125323736312679690745003298346392365007327855166144051109154199602150947898578490345057569393660
162 33634421859876781006295883547663667630076078461837774909048786778519865615308380787836711674202064694937896151428571966250136234410930632539010538382985235388275693684063276043578973856169500
163 504516327898151715094438254819955014451141176927566623635731261485147352116112765168252670848314831251122415870167823512009029436549357061446154546192203947905784170437439478045831377444889041
164 7567744918472275726416573838449325216767117653913499354535965640877905788912736415935306900845063871407596533202764427940673493073613387510023546323089978326886250612959398512863409203208622203
165 113516173777084135896248607739239878251506764808702490318039464681822625675618921928195040638913086274526736537527734171468241819386367517987657279387129470583136031815765827423690538475275204970
166 1702742606656262038443729117723598173772601472130537354770591849172624432977993941503211290417789044232772787855195046358558037848112824175427187856569129682237702218686286948468704142902383827214
167 25541139099843930576655936782303972606589022081958060321558877002407611390477426281260332038680889062561106194538777451068541690156063514223332617205033198465701831831719362368495195113633830387815
168 383117086497658958649839051900059589098835331229370904823383150571581066204432432065912789752851499801198866122666687978417631625112222526861403035328674217202847052808170257188966451361277077246581
169 5746756297464884379747585780165893836482529968440563572350747231463931230904394693411260548759705713473368652623192605420105951031390843333403393436242811680434105355088415917641952868584654773386600
170 86201344461973265696213786719238407547237949526608453585261208307353158944637419843580128624556897435316001282690072721184260936871436242970439419194981898009450145765639232174307873644927176196178000
171 1293020166929598985443206800957076113208569242899126803778918123610910416537364744850420163360118128744797825768025429280216148813997657602373258846704141245152991999590576739190991932856751632259698701
172 19395302503943984781648102016051141698128538643486902056683771848096404750098199456400093699524971848610100285466456524025333501388117878493487141501212416170634890425816126274289884248676494546015448895
173 290929537559159771724721530257817125471928079652303530850256577684614481936340772533904902310904435518186195200598437159834178818842350192037383449119462741801137119276852836763646495946898167978864619766
174 4363943063387396575870822954038756882078921194784552962753848665045644198144102530351798161025019550010551497667604130515905431950883048496984937082778047721506906201405301478045237055146449607365508592866
175 65459145950810948638062344312306353231183817921768294441307729974327633738417803912428496943344834101388816805832730960920606904995661868412869080358080925786909786222758292217788795635345421389747183284675
176 981887189262164229570935164701945298467757268826524416619615949606678243914120264770673791319281770263735617937513147776325439029864593870296557825601976619606422308476004287626432834741286130494012619943897
177 14728307838932463443564027470703679477016359032397866249294239244050188322362867001250312809106556651118751916600943747067285480710307865882868556130611059733302751702531581286142492485868155551762612896759060
178 220924617583986951653460412062310192155245385485967993739413588660449486780185346742824523928087912395342430470517030230565205207248231328004668560196364317571659720553090562005716236838060248342800651413538756
179 3313869263759804274801906180952302882328680782289519906091203829904901600406803837483279798550386762639130809134281351535507691266254844303409807099208936254892477108012650593694867606704942927279013252791342729
180 49708038956397064122028592714462043234930211734342798591368057448562355060090939724599154540990697357451403100337637292245209944991155672188190873097726670314701823267082336539187041074038858811859904279528041795
181 745620584345955961830428890718715648523953176015141978870520861728367559593193767878867148431110980126528802592465889520100589429393221182251431629456170860898996477448977493209905545195561716171619748640950688450
182 11184308765189339427456433360798684727859297640227129683057812925925102255040110446276685734343684003103354804469812841147290518951366304244195275462803291690372506046756667127419645041286989271018629449629899266550
183 167764631477840091411846500412160770917889464603406945245867193888874039595105321369837068316337288851912813438176548008790213072330045003516980396244615360360074895753110752192357095246791759777518102636560577707871
184 2516469472167601371177697506184226563768341969051104178688007908333095463251722969629934870663927879014219062884910258668249815627150599306740857829777923269449585012766987907415322993164351861589596669783670365360253
185 37747042082514020567665462592781648456525129535766562680320118624996340167528741491425904355672329075533991696178290283030288749392116009559519655483656855719677198256982040206147683087908599117241758973204904582337280
186 566205631237710308514981938891908226847876943036498440204801779374944545809580598886023858275743847387303976109397450102221017792460146451426197237188636896476591400790468635392093756076928170329659292816489393712979064
187 8493084468565654627724729083380468402718154145547476603072026690624164810632317610482083797849445343219091034371725345754265653738298330117838100141539766799312810957071899355426927307750127604728429673636074411717197125
188 127396267028484819415870936250725576040772312183212149046080400359362451681492201723648718316863791868503440155350931992809686857460735185896698497133863971135888260404082334563389048695978889277563660353521488556676256391
189 1910944005427272291238064043761070140611584682748182235691206005390436651033823457240699902551302149522157081175304632938266854319268446886787738881196387281518768251784196626052879303092853187563100911482204801087276056270
190 28664160081409084368570960656417927109173770241222733535368090080856549012410015829858269812456629192552269556574440590154380056693217869093282604406658500674367042182715002208527321748764424264483586621669863848698954879050
191 429962401221136265528564409846287756637606553618341003030521351212848230619516228854995435971406269793391979856551309242984434844114125355350919567666767540415840503030405799782319634214489907037841800273926832250877069193531
192 6449436018317043982928466147694505849564098304275115045457820268192723431603114702437726571685353129265906697815576948358085246176955187004924499342220392430154191313254616969604230064380555512410293709483989274316244731378785
193 96741540274755659743926992215419492743461474564126725681867304022890851306160851735416617759829235516946930605000330314772153924709689647909577933402760764942886590761245097791767707662028228762722946382065617131740555751753516
194 1451123104121334896158904883231311541151922118461900885228009560343362768574554094636318568228443721953534299844049830166144087437988986093311448564961959075864481098900202016299612297495235714412706669917802852383378733971097196
195 21766846561820023442383573248469865617278831776928513278420143405150441522447569179196512011390143830262306808617692571737055644960773053492166354182116644551738908886101717078334122636289301749711537122690932769551288226017070145
196 326502698427300351635753598727049919259182476653927699176302151077256622799305567291283153700308951770513186233191156209761849640181788139797698944070282790961905813666434127892217306863911375056975516254692448463695780829585139467
197 4897540476409505274536303980905768238887737149808915487644532266158849341762822729005593581530296991019564091391294780770712770150556918184319304440783882518471172280431559135469765872761883850083652664078327254009077582739079390490
198 73463107146142579118044559713586719083316057247133732314667983992382740125067827367462679983635163347623774788893832830114469571827465525433581524377419759094259492364108744400950415294990222540885841294329439555248907184990987100126
199 1101946607192138686770668395703802751249740858707005984720019759885741101867686208968353236918371297306801677351804695131142764403093378184058766201105368229224151974104272983787270569140420202605516022937686348441431423862581365854039
200 16529199107882080301560025935557061018746112880605089770800296398286116527964798643485276182192785337498125430806564000919841980313522880387792054151099382925830758144312470856062671860997131553361375409484533843875673523506536882305925