1 208210
2 2270776
3 20123780
4 255374826
5 3450339192
6 43487194848
7 564910605674
8 7417532096096
9 95620736858354
10 1224826491964084
11 15958999468651888
12 205517054194867428
13 2650324119199048832
14 34111635960192903984
15 441904982280504718608
16 5679374642198527868648
17 73446291376874776811222
18 944953683319190179036696
19 12223335642087169810258106
20 157155776074425162042481976
21 2033052891943417149814576480
22 26146699441283336990866994188
23 338191953712942002901080000134
24 4348852137556205747635727465592
25 56255576391368910838673104786172
26 723427467107820751546083957193648
27 9357496211699946013759092256305992
28 120332221707248873886835332125339960
29 1556533255798458184685399632975568204
30 20016241519665015694081584232587703644
31 258912609274874885897880006656033614408
32 3329479637717444903117618790856075647588
33 43067477161613970562477085582485153932536
34 553825418551056883108338864384478768532584
35 7163821591264884683484840960349019007708632
36 92122984909676626873371219640953964253837928
37 1191627153283677794472063520798624143299678210
38 15323702019465949245311768703614788050596903292
39 198214681335540282934959159342286545120138204766
40 2548936883203911244848678962883682105006869558644
41 32970939340476679969554803433481171924243890200092
42 423989003001578888076108948408393784867740444698744
43 5484370295990888369514430821263962219713253087106568
44 70526127337516191653081375977705193590693519353028532
45 912267577171921578731281217594995983938800156217190566
46 11731282845232522163787810377998001308322024902043479028
47 151746155346778116935994046117576052982265749006067502414
48 1951376016226343230007375930857711849066858885250080838052
49 25241383667809658412726221047903055513152753458390481734716
50 324590962397375142744923639550989359714395541202682358983324
51 4198639785454028695189223552392568554167500280776577935320578
52 53992306750252253442650172684328237630710951112915928727668288
53 698399751761932062527488853858433716083582199169501517074137226
54 8981054706352367895472095347397468111932394969934244724671231788
55 116171483514776471330728223841853482526597567360092596048422995474
56 1493904381256548993274617161945562267062280465103927518416571733188
57 19323909484469478761953557261672071387790902096869175393427180423010
58 248495346390025436194324388053686427530238343241559660624462006778908
59 3214329940374693248263092071225029662091443876466865589501900349195090
60 41334598086290995328023168098656462845365489504550912635539771648049476
61 534670118093643485977388668484245737871146090243615323479892928478248212
62 6875577445112081837093011516908424180359012907060906277020259040085419508
63 88936773907796728862267094777107364292544535932586731452763892650470878164
64 1143680291898615884902398176017260961990033677961699092726305064708613006204
65 14793700798831467158336879641735960752236772955985502548076365091177040183674
66 190239237429937927176161506333297939190702155139340288026656746426368619477464
67 2460777175831071402392632963726173313957161359127600462096254388151974998215274
68 31644304544381954854062991694541738828823412209944799047816009246496371186616492
69 409324508547844121280773899777470924191570620504085312139069638559437222040149486
70 5263698612437163669781564536501321293554768546297774791163497552874702257918277496
71 68086844653582523925199015643666299823591245411882925220947119147866321754500665260
72 875561131191441142633286933072319638915968080175632191080780101419745015053899821948
73 11325533453456814937992931438821504759606802132540270224743232854643431300825044344276
74 145640423378454270557547815599976748460220308676987541038765024262257131893175105706316
75 1883883864173666184830297715451171542977037050142846227920155386046610170120958985109472
76 24225758963290100298048779610393770593249911975872952076428719737937593770655196139065036
77 313364348644427615829716575958031645686595501088304682388301324648079497064153597981549754
78 4029701258297884134249181980913401922372116844422053158211589242808955986368496779956244528
79 52124877158722470100078539037455658410772116168158951556430925877787534464280628576923907568
80 670298596454153530943007426589422491444413614013859599628391559530107776651625364003313592004
81 8670427349394201947855221482174460820919663194350757581944213866248051607792832892506783187018
82 111497150684105464735802864609607778817399814174609646457697796613145741922910772594174904379996
83 1442234773852975794321004133413729243858224875598478183235391005494310368958713463060346716573948
84 18546383173763345483307092123878632470424436520239250931500484374157559891339772182098030882658724
85 239900648386846097761216664251164535712887669057778033037923197254182869274023410415371705072532100
86 3084996582581554758156663639217477582194795058517428330523360615507792510464090122884650286451399744
87 39904960093755448135220107619150589980765936045373705684594913281329240092299208752144494645983990948
88 513156868666632761943779910524444824746742469416956488223460562457686384774712238535954106356504692600
89 6637772139391690383383074169416819523257142465585414674955201988418760208596408213266884543613982137868
90 85358270199244715039775199945567192172038630232621757929392061280836842606514366027153963818432792929904
91 1104123870089506488961033656285386667854834338326462795492530011660153863555819963739693704556347951496722
92 14198454188753291709258682441928052602991598431368941095937182716440029127589022642894714325304409170047292
93 183659440984238160567032301034457033062131903627501177697899856182864169883610705004649786357178269872728246
94 2361764136967124117577086955051195631187254853210157570804508839932234873996160599129920340758706370431860432
95 30549824323523101423102200406104083030173902719842062932089970146239226388245216017008233673474318713651735618
96 392854726613999124092895627252072375150008414421982489336858392657422363896347876957062782314202293648742748472
97 5081643291499616479812827802309960142456466969933115051867335861167434262915271973961161139234081147316101651286
98 65347268936495130284890628017277233888494706560988932599237905931744690578302162443523935246769502707601708326960
99 845278135434628136228318890928451180101801323030380927296785959137827926514593431948530130713685898300199705408468
100 10869833727759591709674214154996094347034059094364677979629686854761418474578471069027997464742339945083600234803068
101 140603164224262325435816474218059486275492833474561183154346749475570003977695869298661881982768801899407157159166026
102 1808082987889854365186526474603317747680072862902407538265230036313696969082869209677364039141858191846844231366383200
103 23387863664200727949536613167923587232006278786277918364765442768383983932475141763320823180135343169613817805929938884
104 300755666827529174808183201381789736760053375586652153086353629894872474495041406335792782772072073266324936239780000072
105 3890326151570722179527910837669082511795653621039549746966501765366273784548822269031498929799569865747938091925454271390
106 50027555004229733830071468083485696617115397669032450550984017963747007079345036144737463415745835464531556359339501737364
107 647115007291636979983804443689369924518826360030886015516544291265686110695812459848065773782772520468492950008197282455644
108 8321559776748804401622830522423353033116812414017087500972714583200836874164049239515622472033732469857421074283959224758944
109 107640803456281315639805699591817526583110459308820278719565459750443729901928698082191663711635164992217897916538299713799504
110 1384204307249250850102221730573541965268945437502653864328723181702459973200984324480023191992316148980613162446568807548993624
111 17904920204534905446556730715552661165971695263732113995905974199249194900990777216586837011635580432373371677698811556077992442
112 230247888089552289250450073518042443742294926098458772428627913896893009862338245996593007893433073676119890289431661185622474440
113 2978295936456563706636590114377362666128082807518259718192085210105447038840553859337272006614435481820222508963861565981212242898
114 38299324523162934902432565948181609788712857624486058340214099481651572610989987995758250881787324409144026523426031875943958267352
115 495408333786768276596949187871287582237224686548042152978552732355364310653807949228350207339775244169851701769827307009825371140050
116 6370691479958503526062994848236450581525946047937081916427960425058861983801872131736037265895516516293382496831170948962738565066032
117 82405987323537222638127780034489143583757256200738343320673612916960870566863718846004639403639718214677964595669910126465314022110758
118 1059697799846839512334867971120774862331312143762209598107981850551037043655447361687620140481524067836671909384381390957432984353709568
119 13707372855156336887946171458788161940690202432752592408334404151763319233265054283756996747953789048698920248700142831111840961880065534
120 176269629526549746591591501712531904446626214420763702228759532083709300930720375119877081095595707380211173549712928712987755102049638820
121 2280077900803332598018058203763587809284982818419518887250261309021247437229453127474096909975665647600914644448351929326302039304837504132
122 29320606589838967906796463125738498596035894735095720961864137240309968173746917423325768768545357367568745285290091325040666031101799344824
123 379267076825454776198736030542381051666419073740773015413013935718772165522116567970962543437646176065099748540552507136694929326495783939622
124 4877175796563528428493122544626724482104482910518631445972570700865069493061675068967396351224943798158695044438918045313081158032472518367468
125 63087105713820342202008027958894297601420055483884166746698472020432341584392599677608820291431512735200489441482406455877930804893708790498600
126 811267109283762197934446836657165521031378420185341290144000260531267767150361247380863638282452410854436943854827713621310497184187180187765612
127 10493879249050662446160302466829130509256293883282949745205590334088770625421536380763271317180789002195356066093876861009852043147628212305795306
128 134945786262075915981305390810325426199113452278725640626713529326348852082519406092401959230741485900857611482643962926049182006077450893972018876
129 1745546898175930104898079504912815409484983576272479222927885756642814423299811315754181771474312624739962353155046575640481143221981231765426835062
130 22446818096652700086830322808965822285547979356627852768142886696728153632775391766508421628774114764689736873924984419057813994390177377176434626712
131 290353443318613974846136311350024059487921475160418912688614012801991831460979132455045847522438401010389041401074047782671277474714793324193982732968
132 3733793078100844915816166610775719537625074645140184544149526101637270719984640880526664653361402674368726792634681247417496253514996762137931500391600
133 48297254078405538946567598944604506785111041990681825072971746340298171854718225226605209353074067423990312478530189762644967098008649466931648137480216
134 621077370077352496040169017659933315829552476695486245370458495725907978749789032467694459375650791877100198026731902619404161507412626998898076579448748
135 8033742341241663474722457911681082223664688165729925987501925048118184865602361049889861531544118984305142528843777771102176099141038115349176328607324388
136 103309715228890466671391246062641858656671789226727261037584993021914792225711075961679536111912662217673751044627958331981979458751135007927162090989389440
137 1336328891507651708538843368434443584321122327968196717153792139010735388421050113209629911442255214963231143019318657656666202345084113615303448478926905592
138 17184489042557096691272225194356497435086535749424271513974188951657843094187088293826404311547078140681997911897632890037043995736470771354461366100195730336
139 222284314137222735072392596016070907280139239174348007431810302931133110021678002115999320866328326069557178732279543904189105211743404162684479468854240018702
140 2858459758595701610743462433786652455197536580380222996952415042477264851823416854475855652473418373816574799560257150587912051197220023422015960650145861302540
141 36974667408193651032832627593103281144858487688082005899513917907796814950695200774471912402832430306576749067462360436291685768306376001683967669968277370015666
142 475474840786721557731452625400943230087091483284803171119288023683108582840575505627781098119263746567172016156747146084677282804240079300368619350774037129715700
143 6150348643596012541871985705872405985725833149049636224761581452071486051231439003962450168101500776540764309938588903579059701620538271534888406754550548537676422
144 79090259550207744846824442400590072769137154084066904442953561493802019695167823785351624598919627095856375855303966764590766831672484144658228807682384367382344744
145 1023046076931061961647297101805171642138039365904713326238508897437056132183296632279237353951682319208787490356284416827051566542687680312270167424920961501922125982
146 13155836269631527478733933586178436819625535515279858412368200431232156660210442703428252414909034363522622763924791787774647873870006384450398418126882877691788007224
147 170172999316684608270981582535508004755181895654470471325614793270385313587604207319476540398743385151374415969497625972190900935193755423093219881622723354176842866006
148 2188335566701244554753645265553475541258680032396746972061755465308765942802975418522141709597925579091436183552659375781508853011029256532076341455836480817349746080480
149 28306496011701860483455775762774373303833187636916755665432974510283735419737801235664364818498405902577667393375033296410114306274186364585373855209766776446775294809384
150 364006700474373083881177644479819928165664135584490258821171354258429038211111178812638914889399319375168481147421056844159312074750029599331160471235751603061271571635248
151 4708489123879090244675680922579087988548185947326814493477972226387232910037824102314102089483439269987950014067804805833350035918118957812421946455009737308772066903817024
152 60548701947926259839194348485654371465030393169274337989752202945255080647406328203265528923028904668137241106535211054937826757757708276144437747344960958095525731754054864
153 783207848139264353725774241068850190778397049817592626389419693336905394960029218065735959716088658664227200409453219292204342318942663422414636718691660082784145173101898562
154 10071642370322011110536099828136349775616218438538763983371333748555779034734042363270477686316383250331107129085216646053224337122626387990245107301766893867553323197996619868
155 130278422068770802947089241777110048723097039756657210628227503396687764694637556763462408588947295703470552508060760831327019187704069873621674614257264080620512801441746183898
156 1675312215989458393554572593478228765536951469302137429841247822272797895685500749780351732962123665465146579153979463828009204293348254284113647080072250032082822683033050846900
157 21670450949964007553555652018666186213289470379905269329984916818985395147010451493341886325535088841786548410077411820950784578250573880337617877384452821596018867101803913289030
158 278670639588424410046229584953999620619332737507033919340534682451393315230091355324537411393198197985452099313544415379423834360261604682436727455470479621654501256926372487846816
159 3604652535067557912450452351397578672985744130581999966760068528170290488867237116869332066799963041933806638863293704253782456587780979046558721583849405310137084002820288222284716
160 46353942045815165871175176940124480812312587704807073496255455173354657026034230166355757382020489102809761316323659931849758119912976373413108893648105019195390102324665693829147992
161 599596193386577991799055183269139058547597705202606394883059108841025536549576216994437576691372483727431570984692423333336716813074546674354494146540514595736920857784471508051557168
162 7710492739243149845685068691722028984211482576083370514399943637061137440165679545768620162144006411467798632261371331206021614454092993625209988310158516894717416948186443312284088184
163 99736546484344195087458038415504023919226850098870524824761284649338558375247010003443335339792559341158295800544038197156639482737192163838332113157173989875958366590784040511812021324
164 1282559705993519314723389696184682294795772032732783701957194018692024920623982797291422614535659410420474978699119511620190599078735030524155107756900888050039424854716484924529267293612
165 16590129847956475168325803188023664045907190044683284765544935794515365559272644735292063816717772687151326236454837727254097520922593660125086462922639361719948928506465469402235211828790
166 213340373315707109901194757730560571157261115670122228815755641026593510164904770873854992016356131349273878580059455527112765056668762382599437536797467474866447736414805578905140661268700
167 2759594332006071699960765815705222166647024934046227898856807635543187334989840244753606475945154299563843006925424849529679033366205807979565568269561482025100268646986585551193627167452680
168 35486936533085855370633886554931284033510853036764570141322055962071104665532552135330914034680561912286482196893003329495280301295233889063464889555673428105096574108405013572999880813380540
169 459029612608973973367359153473064588272722268823064439026838212914440195405135821323675091084981071413909839990977954177950803301621883848644516751004185028683696533906768686099126203979578538
170 5902880195300316184012429388241958926271133103090780366540570580460613608470598542239328201323669269435696975639682256588373452710927752947880864282957219199024074351268674007061755616259798528
171 76354768093313040822062124693604356170860056830018788496715562555090099517683314246187162639741231839618227946597004363362445928164644027848120984227575104731636994409541089169348744560860290232
172 981882292589056917076854970675098754146138671257600832174942839591875956896895781178289518842133229630032874972973622931576265844863233874851538984990622342636761297200054447609603325089968303536
173 12700815917839193435083994160572175326638952208323663881207025115973165696340962697653753281339568782632590544487388846664812710332956100345432703751473101589235512609781537166656970536799953435208
174 163325834948763174848796709588351200746831703055964608012978037270361203398318619404063576780182175711269990051975135866766520056128759164597768269618045784375467086967671373291661852659461439410704
175 2112647697151012923755195412424275737921243420239963929552074951485209779708204659546411554222658829428393846928037274398172271913416118534988463014978581753890808756173366301767527479514168228905984
176 27167541937610788486611669006887260511230492582768663500305739144148484975026900018400406864521530839737751876070487539230842679507038371248641866919668893686539653651240651496597894582671975321951196
177 351416816143952252757777022807359999871183604186399633800293474645340726656444839756624818830220929094915009967137917758607841300409221608839946812095096880087538329231533774249105674769691208723600536
178 4519036043277427696727114437850996680278482129329270233317568710345925516221259168930158007603621722999853460956987788414751975609418622626835068380432014939625621227332356025486068044563094799209130044
179 58454506558423571707799941447437742775646274527246930118582831776232329629873127622730318610340371698047665275416206278639798275728579663757206788721708253668285939966751006544052938943628183559959177394
180 751694312549075099609116476857566440089568088379909311738383038658891386510938285888085166486140136607221276540334049861231854086366652450475993437880170694290508679445912367043080701065685922531185828864
181 9723294902282348811376106068259322462604627317349779765041311818357858951146650479285835202873955534390466864767104686405782539264308510911438152264648970712076218070560177679966729693713969136296485276132
182 125036475502157888270256509313143060054087109768641585569048755070958977406458757374882630905400387188830742103756860706124347794304275195788193803690425611210993170276539645279286961388804850064347209332960
183 1617368263339242807728394952294703318079658626434873904270105404801717328300503784906787056505667793605936249904811233028550885762441212237571500777364225004891403741731487075730361155255257197952768115848050
184 20798508043761526908862144788045364352888545120794188571881215895941068913019072300386187815387603379546418306993209490873075355089458921367270403262066298835414738980306672866081183335382934047624681496802432
185 269032269981132917077694058946264910428037007375069944820407184934628448543605834417695982403943918449916019201263752960797908230161910373600563404318288242615030267376571429261478727562416096508211313671809834
186 3459613965517985801924123706601950691073666967775542723364934953631240326319046969618902097349356256906688592040092013893478574997389227174863257849133399829323413642374860386271925698412764090232471558637123292
187 44750700215773826222044992774861882071396585812022141341620375768715421713742371980020141488845417878597692348320469166657507917952985076004630609270648463588685218965408769357628911294688765327383897507805324270
188 575470546503797928543797299113127883535509925039594119004618193486237782048930831247004604661437099831009415161000756012398086067330758045284677865347485974004722452252955482251699333589810311494313890187882971080
189 7443810253478151755171843489533317228617637430343323714619287062200835108652276621517705902519689228191236652717343943544556077288749153421109147312437572260183630556564325371181654292196930902848294065561169367382
190 95723497822045715293270856929813336201916069226709047434318083806752275439865858854527124376322201352500987974805985784832483726159592706078903138304305747394332464408295196418314112186258582739399622454776597184776
191 1238199867770009023057512891130256281435824872756907950766590487530618961671982354498269676092205471983585403271802940565756731919423055194521832130376540528580195188024324401934455496188343382665819597566141774028250
192 15922601236424387355693057474658767617414486862668267386951259315335054298927943397842602721380768776034504028152039824511547201130800203877726816610975922123865385703971497168433275963327219395358452692666499561536684
193 205961578860678535224336969320773346728426165847950473960461879928608101848498941277613114831005323641558009726506140567622837268566910765632192317712219916037148736865370164789268306539002205129866290110079765087941352
194 2648557939300396884339860554144720559583444949612793621051045544566212156233047269408809975202846854267370049088637593500157946696107953660843384897415248826391207100681828011237655772981292804805840467008992343176512208
195 34259551362399992566695446387761931821023845773835686304251157431286168572517783239622606914587824820733952821480922859507990323824222710836626235519632465640572042120284351999440653904438827080714763674322493582156768450
196 440559871698855423616029396361344297190230711295270947724932037872199807616469812596277969926937435262308953741221896833178925292045135680439345060545321107077706231148064558196862675993327060679244453905598735184009886464
197 5698717528024374197274449211422179212533160537429630042701693565083555151038076473579205812544757669674380469869038205564371733239839504831591230741297052841800462668445071052870345977001821012373671458281766884834594768348
198 73282520148523022856577222390409584024718511031046866422247954210534559124581416027941119742756118165091733492854012350352155673560201036147282274819610219449225061465143226132788468004302074573570049198197137037753625831128
199 947921971326632936663390331104593613272066036714704702716582449822806325326504498671337805687576340802099275607448790727736835561269610973975158089615539432723907981772089816256239385773906739193766588838066438875896678919492
200 12189779651537507340955579877476069726514696519679581604061163263956218625254053998290427999324725795612032250177483806570864765831677279012376068654620032619117334282527629576649534298476871018992761700573504298842749987408836
201 157676891213676360286791760520894482512724876968476423758958440942913374100453298950825495725686900692865539016905917661397624880914344210260257060405127518776133321436959399695593429965562846580326615508873601816752752362500474
202 2027642166943581224955890227535737790137357771400182106482707806917950272629788774357497719898426278357940970143781554299433574494296353997427114048250249366308374378125783263801150817246682368577965058166074834466831010800150936
203 26227899315399066333268322792149386200179129770845273948111900307068998421817690113170579470348752305479026171376898900161685516385395875939379981092274941842978423990180296287238667950962556650940460671998851278728612558629475952
204 337277036558170745504772397708619706753501163804659206276101658278278885036392762721024244400680074969550356332802912910920474104266296275543948329776256454373201402662717404628587528876349190157636295607421915533950100248209610292
205 4362736335069526399239450262529076793506436524260564383183316149057719176691432807296222275321751968763234150958317560352620650735396431930569908252233027150060958543262754734990114184119057128499488056980639973787784000712848446804
206 56102502327091760476925578010990142966444515553128015995034843312388673390984813707730556501417347165177138527222879980429075751166898772326058388316352090267112958684261108699237786556253346489277800326500260367662369269960301657116
207 725695493201807812486288456610509714102080547861950456812230306848767014100483390879334578187254347951036675822555782722253342626203669378568221024704815465669442195340715037585218141891658024716428652306498465214724312050228313824676
208 9332063633743660757635517646772224409513167625471581279599889108028236052072824185171053472273775594118725159470051429139603929783725797755664088536530173413397767165348548990197493256826688900102793250896756580629572052122200221255868
209 120711844220359566861954003860928106955155204644706957051072657168155603418457520402490963481807939143754879245111565351425918455400855826599975099205602426171266631504803073969757669350712083726857817200469745756233321878823765547158734
210 1552291039649164466522188702269112701477417759712458285377156506390571340100657519425532921692507801237320150818179695301681685672111885742914956089736014819918591439586505161172270535203411060536937117703096400902162162589951198394196700