1 30276
2 578832
3 11193852
4 222367896
5 4615930512
6 96136061832
7 2017081911744
8 42927291866736
9 914458652106192
10 19532723220116064
11 419468515980340032
12 9010601090995887648
13 193766691356725207680
14 4175790604481932746048
15 89996444480088756021312
16 1940477626073776211879040
17 41876601294738589632880128
18 903725468329908136777810560
19 19506739541819582104854359040
20 421199306097000296889690305280
21 9094690064814675566233851862272
22 196391823808026953976582303604224
23 4241525393228470081274289210190848
24 91604776652450952575790915680555520
25 1978468567163242831692481931314182144
26 42733252571787836470946087678719706112
27 922998614455422916585948882217261491200
28 19936206835479559175545684850279590176768
29 430620308164322789991190966248909625589760
30 9301340303309552757324874681518129854638080
31 200908949208593190449166441990570535813840896
32 4339675953373835047735776516792654209913778176
33 93737815254902202547250179956651606429828599808
34 2024759823608595368498268627339536563225155035136
35 43735484148442243616363146731636282939214099464192
36 944700438980562005641860026884168151949419200782336
37 20405854814638130999888529109464273675082104109301760
38 440774206731881090504670072721417546909137129969500160
39 9520887527588391890025482183310987810948987120776921088
40 205654827916459643115628566421887212914446971767386832896
41 4442226206071813909338516433288683647215720069519513878528
42 95953843383733863111826685637377559389469879162473426878464
43 2072641409833589346703762775119299521656727552936845113556992
44 44769895680789523253586006033045770145053787968515933488218112
45 967047860616037920488777606556300300120687529477534744725749760
46 20888626928213858258190724750417715131757452237107592634552942592
47 451202882215105398269699621929391571586570780780412951010450604032
48 9746166474063350687857499020123206388171352126143827372188546236416
49 210521183103970169625183925482869139247275181126012157396112681467904
50 4547343879289669988566020437840443895874704113351450139478295732027392
51 98224491244759640681237978163764772664745811582929997491786001988976640
52 2121689297074670910031998153120083766436543613839640309024297685493481472
53 45829359817734165149222773256453795095840246703638874632064222705831903232
54 989932980703012883387711259795899429118437292583263857705901709757275176960
55 21382958808005380390594223918650143550933903930927963225071731523817807282176
56 461880692448902065794053656537621977089992021089246780602208491828536943837184
57 9976812632125632811477033233143292615792602588696571903010910232313862984564736
58 215503250566294149876877160828627255314076673265973966620449226586242160844079104
59 4654958737656912830977287582009706383185700356757374499227704485221598472678932480
60 100549020813442379779119527541881472176312482699372257159732384235347617050943029248
61 2171900154088123903115900871249735787799256522957899839685730697484847368360102461440
62 46913935575926157100400619605166958387151728075886136737674279477594885022940659712000
63 1013360280890663205377885821347172216632049339380705564526973393204633795094469769428992
64 21888998372184431495747625473198689413609318910007698121237484208793092642038194022383616
65 472811357410617561380852060663460590670451891036823629320677155384831493419533460039532544
66 10212919561272050747021819509346384217555977417757486005484076633398055755437147438532526080
67 220603258265418726742638707065785891829993825872254944236594231242049037697977696792224989184
68 4765121009139807253816074542555684253797217100814390951366731102205189361900369654649932742656
69 102928571446891404745745356292909976168734836901243952438951721008220608423322541852214379413504
70 2223299429510598062873283323889875521316413434401373955311052553354764040568114822671806488379392
71 48024181081397649316043428338861414026477438253396606965857617827045688833506887263745870988836864
72 1037342041220686468669820141457574976950887747266940381103865406951202673953666670307258277640011776
73 22407014264471552516712342346326338059210990244205451867314635261583669616860319227406461066654253056
74 484000713662005378107278062985776412363292587234875353652703687556176484255806357071251474304336920576
75 10454614258582414855585095047031941689454177999432241834734917396087794878119304354805838702582620487680
76 225823963090480439849615249726621145523892323946328591129049418365509027551852023917694055825420473860096
77 4877890378843417585965959570791315714240462066990716332486293697839258390475189136036000969561504397393920
78 105364436183940562108444786690798028992883800597583003162364532500780577938301843239300629207116726344351744
79 2275915108834323624135786779777558413454668716417762061354021009578385726573250390397777233374998917510332416
80 49160701373662088472986121670864743867002437423871590574748593578865224983099545052885916615587991482229850112
81 1061891346545527147301455461540259696648198123669031174107829263704757699578499902670823479049822525679772631040
82 22937289346245824670605008534591074471383632822392748433380003556162019179092676546707229541419669976744676294656
83 495454873293614350384696743714942290951231661992515655114015511705155807854011242438569528387823015075813454249984
84 10702028812758010471589554491664159746722455956660807527723266930869474177266335537823866874778326232001841844977664
85 231168219111234593807544211257068628026350527845404553716086567174839279781003499389391627542428769516748636472475648
86 4993328504534600738518934133152649017947830492227599748971816533266232056410074502044408694295635125118669258494050304
87 107857947126318760706310902011859385891289368959006904822946420285229472211998670187846501896185296600695462862530805760
88 2329775969625530260094056714884955426151391843463748519052011924747815365939305456333972587958930696693632538281796173824
89 50324118094785233003665073177437454485086935235727794366338376011389247944161403892025997663246724098733417025057142603776
90 1087021625699226801987689966957769699146582702202143887959794182226586482363476012505544274466289952391251039715121187258368
91 23480113700403653426212530652673312865954812200566036341041977801521233605189448513638369379000046658396786377048926206296064
92 507180102354728568291669817658127454663128352750742458334335179222317434931663110435454994234249770920372026757306001796366336
93 10955298577626016535195616801553088081669600271009221559052268013769771012832769095153405144633358113470765676974328952863588352
94 236638950084452145173759797088552145772112465276477461704777855028479876186188065495044937488056515507619932172294547862997434368
95 5111498541120412460100173444278125419413406835577877583553112852602801751926421853649327105484982760615075124347801046476677709824
96 110410468464936549496790980149507770986025769498403062301579931432250579314199855869938593266677132299600306470453315487446039789568
97 2384911479202973442509612511610095053948485428031753435020742632294692486457646947780095492169970517294821106073620609670959522119680
98 51515067753203946624330442604912190830757693528617459634704639994032792074598195990770358195417827662250548578598304309238343470678016
99 1112746627603989303891132010104028127736054401072170856691258419309992320290642268583299319113115491661070674677149196931290850645770240
100 24035784310252930050189627834289456323182037396110922023833802428069491220092704978263020350854535398887186168735009790573729679753084928
101 519182815815826358873779910303777351821506107050717674668266552625637897737981108216901855738464553084117681760387487532686320639489867776
102 11214562119508883537244298295414122236511559566078683784413922850086762993217470723522769693315117830880394905137075761721419161338329956352
103 242239149103383881970916476298202186647410512315641272348357111942179831624057164056830411044409755959362598950501506514534367138821355601920
104 5232465140680972764129226651482458330758988491838182079997048930211515770826593389438366299869628094135314900302700118028646168088669732208640
105 113023396712629130988527530702269034574465318305933899299509309239599567060415278473333324225153669546603585779085018370526453667507844652466176
106 2441351802832631483055556520703991197520756726084492743661477887167206900830554285671524552917761296823045165439236550902141027656014168152080384
107 52734201931202062222781572569553669010541864360878910650271925329017082633831516929759080515921849617439443390220563525393173727154990464026804224
108 1139080426710397500934590829965107047092311248672178964016848626279318293001058847950181594913852443986332488585436677010286699234773492909343768576
109 24604605189768289932147796966286986457729352535293230019131988889416262481511659079541471277470853728229545481446170648165367266237234249523670286336
110 531469580504246277229364330447568530716614705327571156671020629420901691819240758399400315183799523736321692406596939673573608558796568678298881622016
111 11479961284598015629273957266725117843003307425986228751089461644825495066547729710952917675375845500123245765948002013930718612971921826994240433946624
112 247971880104277104931875971881931168009446173190590937928984651319740246617905532146713717909027303912473229131744682608009409113112640103900538059358208
113 5356294485500360365027116428990729452506432079473210194860502845010921546700088376940116920312388561909183858617446769603087740236708324124745141774712832
114 115698161434017821673025019121140057000186349138704562082931580387623835446680322988438276347867874466143649373755426807007519567240437975850591222916710400
115 2499127819698581782738557918314581441616611044748789511065926716113727405595545998510677858056979748953718610401586129868197994907686967000157663396855021568
116 53982187631851432410775016499144714111708966816643427312438786610073790204008202712974871529288341556078786159507798232705638983619394055399569716368459694080
117 1166037430559225437662869652358188037670136895713374179602043379955978965532105880978094104041660470862112287422495471300935303431153595317352401818283417796608
118 25186887547753292524995754812532259912793090086657444610498688813726133376212876837825794746307853490695448744118713298591142002532589269912085175337312657080320
119 544047118658039031627763681299441421396170592108051580545760898012128455748695420288259061980218878970327738752586989410858933265208099668667543018890473389424640
120 11751641275998665120294982971011591579704139158822301944585840695391868203144664841424896913070426849256100807555085542320265885147442438995701352158085965194199040
121 253840279533874360378927287977756537890280571787539057487535882144196984230647204277646466919603950437224943384948189661802033098845450372380305455180641310710169600
122 5483054324116929737257529200330079743023270658738990423841745196796475112636014500321578322438854698162256860739460048531305116203529944458222023293732856848468410368
123 118436226025371238892678025316282442624976662098448643641618115369382448608528605244372566256353842425619420854243538492805163701835999585969014668824544473627263762432
124 2558271139761497260768889130418735422575303052038661555425769226237313893435305245873575456939858619472069360965323981107845963158914638473945265777923843702578739150848
125 55259707643289672249357405716926428910723682295971921692408453460678344082395291047934901509210361319453324551775446673022596058193976976413170917084247678433375207555072
126 1193632387654786114833214576834217866559105037049334418597373333560350219833611739411274540004288371959262383270272150566789685455936497265727718600004060056179974005063680
127 25782949957960511447715170949052319522472671431180424984089545391352265895822276467116149857898765467436739514382781293634252108100546918600169706119071745825657826668707840
128 556922311601143696289648659851490032412693646032128635745880296949135810143942206923748131308360492443643184596628863078654633391569860664094765670497747783878739830773907456
129 12029750733135113013368071864713106657473110311958401273865738371290308960585393111785006718362546581930945213719783522873029390881450455314087911129297586944439558458014957568
130 259847558064807118194903983851157334758336200992464233362339245058041267275312509870981779746964119999020863146132289557382359541010485162640399033089332492704407144251407728640
131 5612814008378584296425353633476572520684335284834777859003212825194187274966042617539441444050336881953019010455100431326581309354114376588665774878302366448218059977210372030464
132 121239088515096665180618273725347938813128681150424406400714209125724946330378829900326462915977495713062798301325895142164132636298372518811182602332269968343678759475965260201984
133 2618814121050419496300635616594444527793265929602286821467372873095417555780286368148931976686481658714146491762638790749030109509912613264754140630829570168630929581907321536118784
134 56567460912237897600629702428680632691449299217808643681802001021951257784308453026201049225690887715502649710502434805656518466763700194560974934381659603024216984133623091667402752
135 1221880395533408612990831205476883172615056839956715339669092605901066119350545692369135439903604231378759277423191126733063392003546590652614226803137856640349201643329904470789193728
136 26393118533377247585653923451577572006153782254764350128378874815922627353603308097316574161974185082829782836613432612645627996016459829937970020124557533866379579395944239930527449088
137 570102203508064409926285752724737381771677903915881596786015306598722798575436640661257407966260033864717849548980451309430651121126686085633989412185446029844228410082635205014246653952
138 12314441813070642435349919911360701951739726530262609225446636541452217905008604180105732948701346896673515908004578449967818547399217137215319916997717068679453074583261616304277109604352
139 265997002352153621281789135836810401224954685757558342087369936820855681893772997363336668539061565330619623513946277515121495436451315340461517172649966339660671290924688987065806791639040
140 5745644531385284057256151754319726577276944447099493572537277733345749912306435140502896692643252064798591097320796393528084239441762284176116910418312563421821016377546698596569183309266944
141 124108282383319641173365347441846012532412654135004970124104873076700529999359978806651685454552098655919495884250445796020895972496588566510151055594729944266299763581211600103166654510268416
142 2680789887366065944672564394549110360548009410622265396994720441353411661038776629790167444239950627741312962726065408859904790492027411826275590965163913176514406094762038716606265647228256256
143 57906162926399987868824898951194738147075165887761112287915140828773616483437058795557383605817029462147291924048253401492206265273118555048612028206794426741760274267083054750468295904949436416
144 1250796909023443452995531421885850248446132860696319690980060417016070487983160048377638625389289352149657454291388514524656963676586448470323097492498841005053017216117435857406313285976909152256
145 27017727104645239934474799584845508647224625791387510902181442144084528896159264248131835301863049764718042005326306968496139976801266987340083788100326549083481862939313526277951070534040597561344
146 583594005257811682928474071748136534808738368962760862448455236267807426138060092038568820109228253795992031839080111366266772239894538279041097937237392326557587464011539411417078880104995836919808
147 12605870273754354348003147784709606683957550669626481272795970191589605809076538114337172400331393017686399662150182611467871187982486059932903690543649918253451035283386140526279989466406005724151808
148 272291976831605094777240805908663825178725246839960869051075101925348029959691050626198385147927640170006947998488183922983404628605642930936191155618009065818978301549379660712392531924723785776758784
149 5881618566330183681205733372743214454233763957350408584093303445516456874000316825761993533944293009991843248009149680816621706003642801120449938236637630894489838170736851750821501962624533670662242304
150 127045377400868919400952534162797045208244628865409933861316888694811565500100241360602068508814526632434664171939839697541852678150487357041465633424484414030271968821473455156719440082661390017313636352
151 2744232346403252700893350373950326452203436697786012700919508706984861082913822740916706656463025342619982748536218822585298207691767477439230820258711863651715041376742628861131051037005411767798288351232
152 59276546105914400518914776604458681926291782070947017228680096494970398686139163572371513657978624165797939723314607955919622817855653845660314801212593961995667147360032534153336896314151559605054160764928
153 1280397748700784328440243770339321663300167890805953544135204049098711090294000724419836346196912261839032348594566753333715594306876820261377918571463299293605201483076472817283522233788623811543910452297728
154 27657117402703420787124895055128360864165791496490487333734952179020332956152549200808432686527120496372418194489604878843092115197729213819875636919938214759884162661636023664884599266815703888967273384247296
155 597405098379061099000331028089620004740839503449149308590361749312372557255203055885863796655633099151248436515511186418570432338635764578172536134274768179104463187303290951903803630723183981471554836176568320
156 12904195559238223417314586787529218995676360655735760002062230610166959041145514679185585425659478279058756577485639516473557404275241600228738467233709392577949284855088913767824352368379940496235379374956740608
157 278735925560189209056764618409838330599023880334268129287047996183930194282724271340177110817557923257510186330556948378791550870163636351345284431558725583972990696577841639961965391748189019443918943223996743680
158 6020810506260016140761536248279040995149555618035152755764177764515595940166307240049407037028974761342023549486583975067638674580677276788792606385916580255780966101649416716191214519920492755141754354820123197440
159 130051980488117115776195248136306879064202422388345460534981873372142433956627907124688766605121080585826590361257841442512601528160036138911917174512223324810065337286094152397499394868948779408126710877422161494016
160 2809176208302205589965047162933012829592759209970721193762879293158220832508249741770926351485229048785863651383319693694237961894472734361943512566355222421843179258528110492103289646233490890788560097943647659491328
161 60679360204070114739068164283175814407485483515042903673482256002583851408536200803981884514514499284440045462465545525281285330929950765574213955702839859571373979329307878571585075632458753760078002986875165486350336
162 1310699109544497238232427246583967556781074192532571747108398071666570290594207175702440696202975145588827638790500209400946146769460215930605881253538088423063285543034161169363887021025272250307976069916174740321468416
163 28311639245753061699618791319866942967438690447776701649930700137042499947703688909831631756313652515156425842545580196992060744736543899216099071921415787342274588907585925691274980253942553560368871125831556914474909696
164 611543039088677290402515359328834662918872725341976065373025273945736866507545959604849886876784506997790759838131415743561267076585910576852821892335925070916956585197837918240995112876047963569167272104463431639974805504
165 13209580886910875545100733507803391415330906441829805152489371105629259553990104460431227863209064367161259097249696712582447951487197100338791080752429819092109444132074066325982497275141726777863776468436031090896962322432
166 285332374100555515566368269063533458003460956951326370841680264419516314704901277965309914625039205536074529009588213560746713305806539420117378164624584261095778943219482882321676893616757085258616332019842988687428593647616
167 6163296504776432306362125820192425329789390950371463741490810165091860150941787466053948616755190212358937391930616430005339845260312513616558704374608242831751281307375649081789561489838055352867386691536799352415708742942720
168 133129736594146368245448408444645447543911519684663830592260863713515227558283672091614369717793114910277431469514471145555996539132213223707315757726145378397181680917356952027956685221622336678375421326561064275888448263421952
169 2875657004638899594362781023430852892009369642799012669006108125191169099019337055925401882344334553772606406052922367227519161390654914630679510915198073208699559667098350046433099030756474165674481677240901423138151570832621568
170 62115372717505765134648531780561639327226356092379122000171561155099613576569057006995120532896191569805227756004484693366397751689680036596478258730856801139859596251495458747340407471564547227225022347175113367526765578661396480
171 1341717569797290306701770182048911507510775648013288012098817623292968290915284293156488409710563346363462528697418014962077793841412736991882542745510374279042158150951931121878854587458635032096082024866909180208300667982852390912
172 28981650730647561822017364862486204827807681337167501842264562019454663745499227478548774679825481922897202114353956094386333274954211802644946906306719241414672927104166224581988346952569203069044270444759823067726423519932962570240
173 626015562425811996084427215682015313169244016654431664889766190178844728331116814253945874620007177756746108339220025064705190563712093507149033808392801520778707165556025332953195873244102803096838328899987327881698663006665112027136
174 13522193336795804387804032083209252821163155250092492489207088953632974508656008353990889690963039176049954440802747072610024421875478785386170123814712432763555674756669928120310531431671256475276964321626160314990643768252330730848256
175 292084931449853610490334551524674080831349748088463737337113912341889349073091009157430288281819304979757030102409263122911757657402340112009043203207587761568757625184693945668257878216164330886402857893177736933318389046511167573327872
176 6309154517700561733351977539017386615810659972881825419847738470263069162119896452728185900959085993526039361772360921027193623194325778157990119171036540953665663793107497638515435948256442530472135488222930017091776107913899711515328512
177 136280329596719967146896249622841140314861970310525589705909308733331414315967646304883674204575961867569967252462155979299869614733219788367335266942843022779628743990653614159913346077815114601259521094645721556052208379331295383897767936
178 2943711107864815809068566309075461458874333157684202562807767676681792570228252249215551594097553357105426204258234218617812109198044394456916272674907843750885869166498807649174884392284134780155602731464033747982892897749801448441640910848
179 63585369306116378481207823081512716406166302924328306744131139843981171841371324741807102627299466665168430942878188259270735153419583708638445631469516024663870129424859431750311267728088406094872917617993810273282924416297229344098677161984
180 1373470100035671809983737216876933053030714738120520669784609436018487353052246752172002085440079346014721002232130226249507451867605572598305866073609171348560957386941287897812315406257647267538055420496733874040474996207503234837168678502400
181 29667518428811587598085149952444571342853405198690462013912003273969456946622139222353668304684247352352559081354258592469762281397800201030840582560263854814077961192541906540720316270352246554200890238267732119957941918061047180382883431841792
182 640830586483837969473157532999168752207708186365389161435498086005961984459899274982419175009809220150752787844170815294690013765858828113011833454808755438648587099211116610592274451006660089061940869706297869469512580495642123072570363048099840
183 13842203942962882389041738770386198853829015843881989635533703347347029080760534930438653864209791620501067275955372259687143856201059459760084808549053441399764279233938937100778104762667952897217167124943710296721121923305108651743809256195883008
184 298997292014259328004870129776519165700883955431113010546542097709372211662314622465332894322967655085129054020636044323250029256526519415013997879771427154677189256354273019319969845203491717230686026014950366908530208246773016431835714964888223744
185 6458464345723589638746267888459004569800525105935828982055856514784707961084053596702127947796258485993858018811478502444908902606462625162912551468926635800595881296357128655444281648403862540706674748384680676869164832501396397031573899531918508032
186 139505483223552340220758406746522296402610037342301159782072439102425240674963759844955536295001955179069420960200618069471374380787970961163358202431851311560335711549955754552274289058662357372667145898880612072746297627433232088850635791665125654528
187 3013375751206751606725430060532312302907418010833674312048157566947907833470365364712682164685420767170302760384616883265430754890773416152683594262100751887887075619739662626829958138902081224254636002899100640196779043248891806986984066256470921969664
188 65090154222897448808928456204359095708640328928768106173837991918522385881399074083917700925581650302146762493533111852961919890227302101921719352898697642857298267372047580716304512740145421279163904844942088374350867064279873547779223428341103486566400
189 1405974072454758792392464136337211682729813205583919394361556534709735238375628374213448847333620387760474947482571020941633694676349326960548765624820366847512555617062971174601175390917311541888792588533157476288848304299656783730829044757413448009121792
190 30369617586796753392882030716586156516938317946181180589240809307033141205390953997969802791851346444166173392598035750594892478707022127536515635498688686343694749073212310105896510477281418220949245048657712384109929498519771052958869119849705661634969600
191 655996216742434075100903323290831142974692372596265150279841538650046773924356818963852915084452187588025009549553005939034674933709290874239355771230192508154084062498564114148334241203727501449641308018712684616929559431999529348299926171015693781482602496
192 14169787787103178634233604449441525430790705904094228543708575921972510532635530504010765301242534829603654914510955745602049738521532456026502623887010050353511139445263557379007381359360149369116241658491515317765677595448475621709277410967507255717368168448
193 306073237630229249643046322100513787479692292103093875768130100817711191707261169903713066532618569664590905582065710883491720796262341363650354254280511034556207836182047376013861331760796898256935419766257045246603695012108956838077261394184106099413035778048
194 6611307678066684703351119171664424743448290188299249435175911314074951620108631247567831079919399786007031663205964314130736763137364129703772676109348384427719847345955583553805655904336735636624746791501700677955969691122251486685965205985472111283857122131968
195 142806961995381430113058163775701156290087664201510227962488912320430791422508060336802315074420447497465725911606414936916074252352967972631442956678253766854392567876601646252639762626604589706412292136183971654227533895689186907342222745836288942492427153833984
196 3084689049037571437796593941890440925138738931378593129004641967287300417678542192764248511983110963878511506807833890480369477495998964489076240714372645437258687897185516955812371585586307823401279331499217521817479482648651400370097963319772492886217471698141184
197 66630550753961523680593974930988062350274927114019558122785391687874004310733065591662922406709248636990962104981198606762580434504008306772578359281973135585645836507019484767529406695177998807074226273083901206943381650366773023053825503012464771029822679734550528
198 1439247270372816103746362107803928124572771340952150658029251041402521487161727746771862965715543592988312368956246428703726664524055750598427965835634810438164061966427966544437774706553518401190667437704942196822709108511490444513871607528038814590076859583041634304
199 31088332331583569485582034142688576160748572670694927686068028022458558375817696685765819397398124491126813864105225046396356361556553196982805494418133719645918261619439061712772426201064259670018851819764627506188958917714050569485997972535780010095954973255694024704
200 671520750502191710244682611606305452833380582811520466315057210018573557863221203415366169496017630910348503092108936801018046077993485290402587407849349412770671290976317630240530087526784453374423238139567953683501993625145836722809256023853730541074774922327362633728