1 1810
2 22698
3 292176
4 3817216
5 49554382
6 642717388
7 8350461834
8 108497620520
9 1408763005522
10 18293990239076
11 237617269565066
12 3086156579656534
13 40079416703850338
14 520523252730903368
15 6760388203460812474
16 87800355705351581050
17 1140292898374518593388
18 14809471671695973394106
19 192337621843266642906700
20 2497972506065209727791138
21 32442219290545434084112726
22 421341251890823317128984866
23 5472144664890663844930787010
24 71069121247650969121673691792
25 923005463274570380789791620362
26 11987474146208110165345651828768
27 155686555058730856106076124370844
28 2021969034473975742251982110524402
29 26260191487271027032036934317120876
30 341052541566916237596686417189955512
31 4429397868203374530917367327470521950
32 57526518202231545126693719559018001218
33 747121933177583657144825867506895039692
34 9703197812787830724887388672818461094726
35 126019654312452231016784695895069067808396
36 1636672110755886668313173219275098241633292
37 21256173202072093543238788341143890832617898
38 276063175099722594396925910382793470315168002
39 3585352636599948882816817903813259634868288360
40 46564535530700865817233592699417892000149297282
41 604753894281588050624919358763278081179170038328
42 7854202098508825910210759727978044349278392627740
43 102005941896935366682339399027760686001287693910972
44 1324795574578074848871006346934166005640799040802204
45 17205696862469526464660295995927531150443070186679082
46 223457875469471754315480543007267557559907796803742170
47 2902144708704439300651421714206485086905802407233330686
48 37691416749276018822479973614087597805528656352652313224
49 489514837875166138937406270105595143855135306773955422910
50 6357542304505619235233106693704579162024991228683186908098
51 82568169596193281972413670590461818933639381198938621935492
52 1072348763708754166360221818630989208730546318324893864689010
53 13927060229772613907580042998826183532759053719193052708243634
54 180876794199784049184952242627461393915640992839521675319396584
55 2349125669037091681544581150177010727352604290058025314130528112
56 30509117730345778465001117174476877308440971144573419746359695870
57 396235193779867917460054694037531157219621589700693730424494939508
58 5146078958343964172623992591431910407483834047984866642471244327506
59 66834367722070763790186299621187811245302443854582227918908609078616
60 868007029228796678689573476368926682556038489620304361459323319881742
61 11273185166107326508687929693401304957346017615602910362707103002203498
62 146409763412001363158754244098017820202425511700219192421610788208507742
63 1901487335345524130390579887610857340559324421325913494690199200221764508
64 24695443816167275053226953481235452879778871983891432241677287242502541070
65 320730479736093275541803270498509997116965951381568698131506695187039061208
66 4165466366893162482002828740818091185473987655428957034055686112503587691980
67 54098725097767844772367487793132720946275899593465270010798480976412573798722
68 702603694142111731707355750708257702606602194978006415523172248142247576044844
69 9125020046775754444121378222209339039458790373697216480721457821722478586536528
70 118510607826689904035244758973514861096973126525102290571364649844187807404828240
71 1539148856162139265390561569692947772775043158781031708064270188827833003260303598
72 19989596246857670222136009231684805812992724758624356466880040423069901326093930402
73 259613588713405581663871711464983928960655373409760102302274217010688104946684282228
74 3371714696601155638788094737235827957079620420235178204130296233848599770334790958980
75 43789926604443542518234945384426452441945516040448334526691024364819005946701102013696
76 568718840284896939096351019060472722024393752140040453471959310009524291617444490987636
77 7386199164402737887434047644304676035313621183378694462803485271261060690752756262314856
78 95927784050365152640135837470324273607928594851126906390358126184293640924887451337706610
79 1245855892589865396342606770732447120463179762257068782723958722935782784426464840948778454
80 16180472847011229202560186218699282157075999558651240014534216356491428709701790427089276954
81 210142844858746857929193386639291270140777735811303421221158622335606357245471420257904640834
82 2729216609605099001838792273384836963702857996324954135990073269244927743997284728588483689050
83 35445524244002421513523368914978744661334725585353126970216168086079105097299458190875522135610
84 460346454184138469566404510937261416194844753826463331930620661732935837322992883880301792064018
85 5978719807360923441779514969736938753007208679620691642501913964549798105121327626160691904093802
86 77648236909481679199645194468354993249279622696991614050225518076376856931988980244097832238324628
87 1008451456067210072722636356717030825799224104899686897977481965366230482414557569864635217724103078
88 13097198078426590737359091279162761948507315866862770439047701673080347281019532739653179306615232994
89 170099013168670375553066467326722344584903273665122382706418731552513533046712402030066066242459699310
90 2209149934795167639846801378025903616568244180307174681345586273268570174282996551540241933595910824004
91 28691191932819382769896941906544839853420159299499033953657741066068830742305123832198189791015431883788
92 372625000032967743075074958326213772966902078832799269765679633013182319441994783444787412059512062295674
93 4839443093709246538558588810118883832523753741520343290240800804168761286740173574203196126696565433220858
94 62851954257438540340168662833612060666111202801284895183719542488844860155498825075221410300250777203481224
95 816285691862809317555805747190365875885621958770936665673225077571396069609987461187077217260918500115435878
96 10601457641407958470587821552872542435148476017907954930684071340454134516141536328070960664087651591274075568
97 137685745619385908795230081083577780072498356469069841756044066448187333781176998664549249392547709565018044356
98 1788184718365629969388028104530940197151060395715941822755591093231976405076208309366992848424823034711625260470
99 23223933404375233427904838429190101547250202023324757218150095597218739846452345697805218503689425013989515102778
100 301619333411938235709262609971957931851176970491922844204910437986711643867212119402537681380173431563640844256530
101 3917261589749608354458138135627146178235450314527789076206248386556436942878889366429321803826421865690150766736202
102 50875181603727624441627424139364542374317843147629529241020563289382627136096445817162254546238141767691928404188562
103 660738131450064586784145750101750520514785221941658498459868827585665634253587063141540990704326765887864653194819982
104 8581293758372254904150718674275604405530600532759395384932333695258569702846882397384186900006766221751666983712060662
105 111448997813809193927549812000389261041186886787517471057457884992472021126390011055304801964380883465169833004093144336
106 1447436652728982488594502776473549039001321206303767041600770158390408347908700708473274703854543962182225779131844084502
107 18798489934951115879754448564267220839028632972000834869843438253310896622385419239392949766758928453230510954363510643196
108 244144172505368879170374190984746733955656216542426384783880205526162003667268112176947190012544175037364681264579834111454
109 3170806653863621597772693932623586986410186620841587578264070402382296432327073028162514776146917551505480333121479217393370
110 41180646390258291792334012188773623695673907350520742434927125850892895649435643937620415503963318015964959310549122900791466
111 534830982221230280302090034706316521406484837570328210783027492679282771207881064475320247312899977696676128593538635877758900
112 6946082799015817585307426389168168007566710714717007718202055622270939772928809088209604343002269943852787343542151269628127476
113 90211801213165008541907130633701553617931918693237609994763118564902668912731573416056715446370733417027236013711677506565244674
114 1171619935091572395847534799123461563445332261050291602476083709402027265785890281901079240495846279539911070912437461913225291712
115 15216338149156222503620320044593281614960822339819063759767114703869860129888646292242483233842778345284021052708020390602925864382
116 197621207812045608130192975988680346469897664582902626257436003800525469295756565740715038665231096813466387128726435613156678741468
117 2566592658119742772816093792711952760747525509405918476380492554300578408822242060876096810765259207016330321200786239210034345600574
118 33333456189476062175183460702123800545044588385175297474262855461354145282979059617811506211702589590960278587864564089925041601932052
119 432916106893921233996000905121775326767828910305728199615092530247175278878945905327967884219382348819412048895200774885469727418810110
120 5622469945596567340442187347720429066451851979996562540508465263446637790305940007192168325149103320623097350948044100868381791397299322
121 73021464865206999086478872307303444196854322579056507611665260891112777840680452451580385129601931313283340508123982575751279768424294706
122 948361553312829436854978984595934186502522371678793330473293110334471579276650645886847209383341063228693344066057710988322453114046227482
123 12316784351863372702944691632915711154355074371752525829224377708688782743493462743555906890173468739434360475937753652030369817269967739202
124 159963440357082009450539089943961969934922662842988735847695138694047348748128840835964476732631055046588737174004366976091459373876499201134
125 2077514838278592486320356986871585839508302286232690839197535176480752387921824825801445365319460985536429878292398975846611411648331588279240
126 26981589628436885638101141156721819914470301065588170505489578131649946628268444204819139099932076542079602229427110867149795183645918177900578
127 350421650648999156497300781452120899530115476203608386418998724570223445811593607249416680411469831087836643159503974903924016724750154161479154
128 4551078529270592392788423893176132530785344902941581095577060490063141350812119515513604498414145363495952198613093982487891884208112130433945142
129 59106838122665908953116352578698669097149484977545994049818466916270118873152164646799767344597457566849903098674480750356320297388651391716509772
130 767646238224537742284233561491430840837989875081120587512108129356070048081498169799977085336954049504143628089898894795372400438151318490874028160
131 9969755882345365573588207133690989615863467595430815853266568385521566295492380142494699231267639257450409433774153046734293781020919004226100200728
132 129481559869881784949147196241905672547589735769377900405906945729856854126995621642994194008906647996491281908549031401232402507597879382975702065084
133 1681633386432901908386012256225612053306926348201457864926382177588694379730296652571098825551737337404331551075524931099733268072030543428258455160402
134 21840104870589951669427432820950663443062864977220837183247613253288721554660895468132232897565682913097710643176654859911550642312976418369429575844564
135 283646949808818569493655653002645634919212134487943493321591785749698719307244799434116111349444256993680184826516935935304772019975184918032263267965158
136 3683846419812230021207988063308407347091130989503371827420129282149082432739089921701499706975981474136987330005083765458679885082016531989447070492305172
137 47843717176970227116337849531530644295542704881341881197872724826659219335383808143814484155880544229079714259604088037781560659886846230091236490943396338
138 621367183224372872008638805790413742453263625830993003667480270919180729280070318703171335591275702477899981908768802621255733163184332756762698155109381932
139 8069966114046858689294042604356745630411320160392982264868110020383391983173466585236498679177853266319217468611337932119195611742495079145719393422291662944
140 104808163095971626975523697063264608329777202719842705185310532478858046414813877906283290836573718502404472846337623927212885855852666183567566000533700967308
141 1361189241232544450847369826025238295391806904718902482417222350210185741764694076303836301504273007596711414503172039343015887365949050620965402627723726409100
142 17678357254965048687437775998575738897004430497949597257028501965374360262863346885028108635382824534097518617810726647117458475246030776566720240273786703509950
143 229596521752689914463953226392054704712629423440073219231013495446366770689243964404848886693691557709373408204806606115507058958042315741835103252256496163929144
144 2981869980375483329470060818471892042103286652081717618741666502847906892475530525196153198564469557157687761609013864076945085139812610106006804717290570647466698
145 38726843560121630805061662583120891984576358244274581939416980564692863309615504430140319428550183855771150947579511432761224167808781349613024015990487251196760586
146 502962376629607519018771832046535617026574963947273618431300316442081511513022346245012984579009151664590271110755160256400816775063725910859377185773704460258749398
147 6532191344543150475407486552195205167615043025015081419347267086146842858094289814831111317538807251752382924465078608168985675508871399803227748485118395344107213978
148 84836412710740830194673280800871498724575943323269628690379941580243675816548747817984445391341327439595383307380421690345043524041387987223219725964940792443660906042
149 1101807424493090763013982590082454353531861763477908646437022969550168497117575631426268396697118398327570022548244695796145688767425665984466187527080508086739431108116
150 14309652681889039297290778574246143245045939467843596290415599985286869446990852246443359166848938451766429426292555364512980431382847278646600097493764044432096599670396
151 185845688932892307622528739056528039723702304016324008168386578100956729671519797636182363000595485067120718677577523013169748025993384963317313652288380627028866728736466
152 2413658868090841314412885830269884696785004935946441759361811996260012066581067709376427176130475531922981088562190159493698880876518507445794727779097512622837318121652482
153 31347238480292121002891822270623393058980355623760963448322109637918960118754331602549958428352254460848121887633066170230174725571984951149164138141118457546082417293292402
154 407120232826258589087163969565454739827827775911149058129508119959155212026371942369916084720141993713848639011879944870189470486377984308803572882951687996641092163707139546
155 5287447699123844070120937415303641995312139023353015659036922633187208093615177470309806541417047666593033591424096993763969291665086764982910810877893077119068443635045934596
156 68670385101938478905678496537501994583164786814061495116088858880126527044205589590638258215394465336301620752162774082797855280429368934183060603248821834550819835145069659044
157 891852186231541501104297771021773860383120836026819978128318193170959572108306093582268644558626883577596200371239287817971091652577517274044062484284743173691313902617292006472
158 11582872600834257294254078630101899423548891570988196122706229872957770410386789573801265896511656316422715790674692619787446211045517797197967050518015921010231078821198523712412
159 150431808945889319212209961129846865281957386866035566086086158460552603989011292576013171462039618153797912518071179698186830125720990572855931381520479696358748089773378295574026
160 1953723391648341001198003155994866128721222139660347290008176933205270616274485345252700853404009377967550308028031097104033013099086288764927201862226056758857482174241603537840336
161 25373856219776586442922808624346338307719980717149726174669101263737226128485636864650565211214245941657057955798106632299556348004214146502740405973342410020024594309471284349266026
162 329541316961301516236747740670405303415425291460711047851149795997844260373495110452407198820787909512473999987220262454958473021815334684828616904767794875058048336802094182371248478
163 4279896545640045299436589446559728306285495958546710097144584042419965322379725337319324106638746211277890695095533733739404289114741869062448921662494206780933162096407473957944154786
164 55584879645099685388591738877955204816884070296570893099623651893789577014156609247048177862600336468311336617752533416690850866905475883566093090839770064998256025958455505595436900406
165 721905030229688742497709690044848772051819829142448890311275114742546166757710031698162769451233000912998688809380982395130546722125066852401853716735301029608504016380917303003682890776
166 9375694901173932322367243790701236147211012047098876176566479905734509958359801450493311423779794244145280816975771571803731359421592839201390770715533665101564992677822825431772937219790
167 121766231289357465805949262642393656446085015831071614178277526725676734383770632243094696161382212847684800575994802947959436737770455463705183779271504649850203220572586381615128180087270
168 1581431055372418752452616215113525397112553484522699102010453134544520993075130750816147283465817082797994809210477474106377042313988624512130444490192855953650510535459194915904556882420048
169 20538733575101674027913046186816077615924746417982173197008370682208936794208936894205207570172953774049738942340658889971382917302233183791458323681861649670355348692693956820363975230288704
170 266745474256332834833379281274762446797954487096944779070581339036744120327750220536301218780180443978503724522082380057139233517065867089560085374357301367544266354969572660426656813955106836
171 3464339598936722161722227486635120387631294994140876347832255183728551459705672140142524025419274225675614462155521104450143839756123430204952173246583839858322773531222116567815159940330278938
172 44992886534329331513055693860306322813012706328604875338125951909473198410633277437938273410949458776557067906522002629099812309192285107555569615418763170072438589150502541363009681867319788332
173 584342204589974897398908465676694180427670446814651191866991911314373727598116697322335144095177709141934941428922803701974449393958491856054195536963558789360242348488270231465253283171790246960
174 7589106598096192911641975489763831285836626476940382351165752880106920740058459979321956202146388078591619632128120581792226144569098354984208134493055414664150845122629131413927287461850578871750
175 98563031225308271401835094407137125221119660483269914468091549468165194262566775772539055191112622012040553571837459309326563762830232623917684413248876540254633774664472808272511698223191383713378
176 1280080994877331226307276293415256128380611107418844034057864632325279297309581387821692683413264903480582792940425499726641370690306626253685532911442996089868148725075301903798940085085673683860988
177 16624969149948270482503159274097147139968117427307059350338020479645353393963019096366132174588686002899694769214082309109004193106291552029307478428645431182657652254766385897604303632479544540131392
178 215915711851669069447265472710734948196641784325935291879579259730274375402541490734029848603874518987642277367385713226298522056352083480940173001806531392050597102997958628054071723364561689573743846
179 2804191346397659121279486645287345364060192254896928578549993474518714116611577278572220605191519247076584470734106173109415157959856264301928594214698405236125382809294219699166320549191824243115868018
180 36419253790171685393559059540992630474170451821632613497326233062240253125527470016260480184570229110300253305844243548056922377272946847959042395760360463920189227209319372349455448717740057746525602440
181 472992703702910867272196550315043059502545847743259481279631563506300693192440025878933288322569574217452425900946329008286992600047785122191505199238496961034951221265526591375713783330126707698634811154
182 6142962155269765475805449092957246073188957958755476937966086121170937444600288941705727829749308104712993158129201828850980688765174654729723493994452356431626001936655028226802197373866743604374159465500
183 79781323782911303707574431369398955567670471262571582072763002981636970294650682119745985964022079785949357952960522260375774842112135231747428480555017238063492069654239628207860073222192256890591436037316
184 1036154783908840478205914544686856822978860708286856874944881115570094027244247926606463370762258497269188685711779275552744925968544737182263102395390609772367911987689688704439816625164126721193461060195154
185 13456993257451293100327398071143742109591380225078932939641154655186030292925472924303393434048232754811187933130525241709863049969879029928533438985011305283977384380837507945310703333171080238477934680737904
186 174771829791620863560243873665909748386688550266853319011288347598717543390301549842873203233701763589474858680628862025210095944457768614799757321989156110689022109226385397420376875531696357799678912461264704
187 2269837838537822481219659326473610235526874381008249978350716435209470110332272472660586559172509887679278968528714060254855135506835648903935764878829653197315774026899102583077237690408747020729398631839166206
188 29479372158550608490356097978741621614351875706024623379277075372221220417525311490104976434924901027188556241119293524629860841295866134386704422761703404809086748667130808964495494325629819316345593416182842952
189 382861439750312803039801455624744553913804193029216868645948610947242869432097362532039797867496235324422367650116439325560260278729808198780210140482318307547233874587668595315120907336397570025121513957003868834
190 4972388192642205095589200658991229748024170992363069578408055496926032997170518793903750622380171254254985828385891334454956503862977067352454963289344722081482563527017669610640130163358301630808269345801348736908
191 64578570133498053742479515341662891053992507061917193281519867943500318487424553640440946877136139908339223541866903813569836294459982137454147333637320365498982007584644054560209704444407545098084939506786846405340
192 838710003908822530751999024825917637604656346606707970374782638990409808361439124551897237947457712907560633660462504122242907310867474987179966287431061728435873135857257395904935668703341410818535836258051325666452
193 10892691944132301632799612987792960104567939038060756439967668514319892936397521227101256782531421083743204764725816438655094373149357423605692705113795123248299209918747406503223137698783289583509890954868139520991570
194 141468132294584442893360184021182119568870825750970592732099977676255172236532718622268130937294107195543234236640781468804360716382543430828127596847579059287820304617868337771713961235298527285734103330072905975516564
195 1837308220737741164011837031368096020499039489197869585000454774771238741866127214490631326929097435564346425101372406476089100188768814688775497777325962195943492465758944785893213333757772590728933886697280195365548768
196 23861921715069605184919960108824821069840592649807281124402387887636085033751962358072248756406562602297808436653512160918424141521305983784208572943346903065904424109830698745688725190179522044192070921321910329424362912
197 309905165344266826802571531249089319386792107718988092550851522993443975543291647249527063198823987124975379739945985333885969352435978023191517125203834587367955766009095518551106691584413721854467653987216490674963364938
198 4024873296202464244695589965740073019796800094682059308586074710009266644836021212113520730183521105234654996866869847625472422956465900861570502981351659585609672884160970140459693023980282599552188598355219515493788944692
199 52272781683028434849162282930196849381070102121216243500204774503356931039070156141660534145261974770051520501003524749651496335893985534988760681388313897711392475037194325194518485055284310994630224347617115883777904590590
200 678889372110088462734496606665042110619925927684107701938573045090984264340905376888684245928846758203908904339992958300358024699715894705542198658092400215573540395731469988812933711929978684821346052322533052047474351051708
201 8817031822771141882618137839809047423801764841853236008452561923370325096175313087358942612069883300580394599576887990627925808385553487234917568989322647601965632572558204201844116230080809654917085182750023317753620891625812
202 114510630682185293398108197820969607943636871097051063485701560698785951202318001811939585602321345654268452865193753066017785373185867904367103626533432582868662821318361359884559614872233939811108753807996101037228017304873116
203 1487199411639482473307210227544353473131308635580791615498202943262536760565178746481875505072812742730457501493305076063656962504928750031927954435611900735962050760047117700605353690174229333810953870485902726798360193380681774
204 19314906195210679453661335391307699195497019429023536174848619803286306466209603414816436083758901481436952902859569289543550886366820241997437615059435854564309215984941022741731192154298596398987630130911489187349021113793455322
205 250851095293617627007131854825259785208690896108266622654330412124828864422713252236012694035383937783362758117005597241438283144745246176975781889224299720059947452420249653503278308966070108299959372911078391897513615749349300488
206 3257912379901219415578860812312570620890249530772826312335131589515858544693078725342632228413135424509564596012611703914943589275416998254645312102777489882326866396417804314210962913496563630484350143894602928691922080895894931550
207 42311926374848393649418864497808176226762034146084267837053664914083239117776875477036482065719503325382018284103065969478135282924396009789954001335936834827613244915781050943911568354223789296425078395275395275444091606472661183256
208 549523407871660861094164476987985161655550183024649666423045084525294301057821045832860173099361208385248451124799184996904059274689112025372989885370520618361351409590187180816134567777379984215402758809438628321205765515684945412036
209 7136899727127248797022514273830837025294656885123048895095315233033028060244915827648796039835956919532928524847602847534688896064624292676159982124071310683282825259083523896930586676533347182191743639633192358301408619714655021321322
210 92690023728642977423399978401577893294506699490212300986685591814612151954298973292681729937433857415257239300212820032650827928725724524092484356314387899441224954005198277525473147707029728438908928724658710495034978935850052451356568