1 1
2 908
3 2822
4 72713
5 1076888
6 16730969
7 294007902
8 4935143895
9 82582592407
10 1410527865988
11 23843606066189
12 403976896881288
13 6855433666243828
14 116194676409895349
15 1970246428186618473
16 33412110504800256937
17 566537331761479046451
18 9606865582268851667679
19 162905484839392245756632
20 2762386684213565234630435
21 46842145410082579948664005
22 794307667677979777695369070
23 13469155208750015561307551294
24 228398023624153977706767113564
25 3872971157664839613879932801315
26 65674407924244500430313955042004
27 1113648421656491368657493486857997
28 18884262945005099348311278195382326
29 320222594396330248234846521719080202
30 5430050991458937740786360506606823182
31 92077992806057650419691894506065688026
32 1561377006039973967517664879652002200399
33 26476447655297137061699805222589182701024
34 448964137266165115651698513436167597178759
35 7613135990555531062082731104616835436421771
36 129096813764909996453778579482872684103958675
37 2189109369015046224002589814244336533728348190
38 37120976805792696927602741460903452086614406390
39 629464630017422259199914633802169119613899724355
40 10673903397445144139237560266691145560120004256299
41 180998595162784212817990579387360025886884888618073
42 3069213785353698572669981153969029996197073395372706
43 52045007596520034975661735936225324584759454393947764
44 882533119278678136765638998030816965336796700088500973
45 14965214582389387114289334635252642088183321630238414539
46 253766847503700933646148561863964571414205005645067638210
47 4303153325161599308931358646963547732944306294190971534700
48 72969060860402995999580969564569012651749368435690139160515
49 1237344672734666414529200344472257683003544869842847624174324
50 20981794490597257377284606702824001743622186707964441552263850
51 355790678011075978123773259666907236964636165342969944798767720
52 6033183034764233075213417877606592467711353166373017376687136543
53 102305371614693748033128699949677767598112290093921894301106714150
54 1734803834213460303349674624186506330221322575993951140856285822155
55 29417266128863489609964895242707872324339509022071713431077165823411
56 498831930982404307357697258695014828836640806090793685240995520974402
57 8458749847032357391104608967180275904377628033978328678326898287190798
58 143435984207662488510352673022809841065494378142693484909277335408733987
59 2432260314783854547851937498344537857652039062409532810613892927533396290
60 41244115077201266880341053591144459041432544170884028185328379868258181604
61 699381155118089783569009522132387377746289029866047144366981183647165925496
62 11859485873772445606708143988166168381336238637035167308429855870758892860384
63 201102652196083291774928385086884210192010079359047203850951085990422449632613
64 3410120569369534537494385444759575427294892355567914380431334352599156108968852
65 57825802746243866871598219161931747540370770305856946055520985449363736768165655
66 980558720792007991505384314599165865616028796048094596828587335068306399097821233
67 16627445867730975609587572119989073105369152728905606647527910931068652255092015133
68 281953492658771600171518706794852657772054034168059579185682589746167786340993459946
69 4781117476182073585021687653964911006024680939830123198185179035379905049216718525177
70 81073953386767853791282453874224701742166154221039169981883843799106611802220346059662
71 1374780258068165397193713657715921566655428883788296659838632009067441529405535471104345
72 23312305358510410097442712655421848661153218258570882143505515311642689130844769516234103
73 395309416133241241887366251958172914437247115130958959218420222495765130907108801560426522
74 6703306776416953605867747044758910155123301135216940537857091266079670515495186420403788878
75 113668736197298387813940433139319828747989570879471140059598505025727854967759775677674390436
76 1927493701190461121934122209600777732652422515221760764214923042440175211576327932291555658747
77 32684730141454709794790227597991351830334579668823586392640878362678542859974523853962499111476
78 554238690253523734335997222775951666342454834621667043433548925427537127397091433859509698489614
79 9398288572202041819538539466875976803856657384240475187966539081871590658249607536661466318109146
80 159367849339388344638469021622277161884207602620946020983909065354166752711166028801308509370344084
81 2702418765708440350709068453596263958842904302939601170261996539234801410879446044820439996602045238
82 45825222687799367550472429388297370781970526474845087709338047851404887455556202562869557237603059567
83 777063518442486370338442199382897608609148160189645399697818609514029175867263183774179721315280911859
84 13176754553011285083819257795361629309983588758656447411404598637518914708611151805453469426370402351358
85 223439727164536113900724303010128291263883804565969265334981612105456342183046349776502580625760174941252
86 3788892892745953222464399697305270062244411025000510169159476655255666030536569247760558575763883122605007
87 64248688157990668850669045414918247267053023110314080396107711177771291490281752764882576253767083022820769
88 1089472319981864247663383802358327716830667038988201522455075590486241884239588223240005393188756624173806465
89 18474306169301038667344911550799084858057767698291875980411871685243434780085264307237018734266697266775261579
90 313270913062532714253018948927370226351104626720973864683418681480059137772939682299455755236329305613874597679
91 5312170539541617425535075895224565150425759779385883296510918692400529584792271967514230822524469501277814593200
92 90079080643982383943451085597815670422711137847547282840050013015111421547012907949245376522430560270660833628150
93 1527481226226832046567484050143617759225821581082779137589312997869234739211632404364922613835235898092974885675411
94 25901673060994909087460313347641636060413527655088976544748662960458199389513517842047240053195309222197846929485681
95 439217619070783101064645403052687237448191548831805307421737372494888506048641925847400095168776813394975767498348816
96 7447863172696442971874705347974093328971997777925483293456880084264361338270484572786359162647107159533673997715046426
97 126294263778768004911923197244770251022573394185475304246731635908483953419105368269244597240111911533002342366829534487
98 2141586209839884448220401627755354076821422832306365755294838474833901552953563909260218284195374722202975401189099335059
99 36315121185633801202509325906586214492915573737024268481218236652472833078310410914157898999380309869771147409355195548582
100 615799644519502224029530021163528372311859113546247613648159232389602704505439044287407693299329596841112183790555564705988
101 10442184682571286765497546573349851261346607225672216205470893176306056249536633641147711484777864562855750261061915245817372
102 177069314533313537024878853718667134790314698832700255080134006143658684684443161557854988950772947249737649676171758042547291
103 3002584526361490737905634083638453801359907716833982340119918445232987963654558560982107415292103376101821898768264579401532116
104 50915167665876366990855130076796902350568437602951808672599298466847057809373314728138564232436083330056742673010019946264808476
105 863374294939732359697829385453284733863059924117498336469722032493217423319463653104120838769797258726884528324479702602929321331
106 14640336216790294933693724011311468013955040096645014532662015063832978816055886108476875914635129565175475466244756480094073249834
107 248257848069965391342177096211663237546076409810298910270890662516095074167010196583442067847788550571459437981278638708327120274855
108 4209736594549468062585856920447259618480121333538300890045848751363897854324574936176725525123347070925254953950119723115673656327769
109 71384982723665896776362968870514069140885106072904001670030836000960736845546517413765848876099082058634649827590884907442565500714041
110 1210483279418445403129837625339696859715111398174738949950735295054996713512480901470273036928940469566467926822082415379068016129044625
111 20526302785891980128895803998889645621331232954213424290754698506468751936881678163612849021664944026016926391575261662840739371080260183
112 348066853315426829519984629424488293697642791258946177511137948126012210095265618500679450181075086948821699949774790363305521880046216338
113 5902209260021797126995217681808993897858285635716798439576917271685565798223372466220210470092636989870640877763151454952472330787727953941
114 100084434404668042840092858780681935968327970930673787562050870952580926620309433400256752718996595470564754985866397071719155928650683643562
115 1697143149083349743869210767977119688239859442249265397235256638592192717454434824168627810753020257594072624172473666871958289243846345721817
116 28778649603341407555934589421959277976990805953464363245105889582340626893133928938611598165445577404246588621219376013720569358011519725180732
117 488002837850908734932477794545333768807548779662286205877493759813694148559137110012462179895127910782401631171543338315950686271775487430776434
118 8275119681880062073621721785126466381951767779813033658425055451116236971670147244683475805086453523903728711287836866924231492457917047897752030
119 140322146590384349538931925967032123035059541350768030045644865916858168981887423354289505520834909168548360598872621597936250864349006367932155285
120 2379458615788839471321183315473544891378364015773347477830801760006887738837332634325865357290514228684202525686363133219988235695806915041858797346
121 40348750655726638237181845242293000092489725984301103352581806470920833015786525932552579017634638702138840401719169425893144077352435238008300181577
122 684198358683484876487210720657018194814582853506003242043636353043733332794787171103568758022567448949305380086068042341757273934357214716242671892885
123 11602029466028435735936409621142596892627496511182054270769893409411165754888581918287382457588503268999078330490780408115897174831151684527204532444706
124 196736934577860168173661174702083994572561376680640418606028412465255682994478736978707427967630191945978088972226579231649925062604081189981298607152709
125 3336090598668573289849947865720223380146033741799762690761981702082781615403889115206452408984423181958517213426875034324413857852727583268689894995571193
126 56570468104555393368946956005576214164116273162024117652982365596227748748871452703703000002852011843505060189336517552184245098389022239837048942329944517
127 959271868349654313452685122746661320226023003505711797444092900122854749066458618215103124883939556959513594327485037650231012657175648459986536626310542273
128 16266482287300293550419230888182728465583742240779351373043042773736162473899608102311715434059992017286604989874797446495550713654389535592632677278112811002
129 275832592128729177095011378718408923045381906288649049647078287197005870320097183113587549544488575807072364289160076148738599364155176841733227896428158221423
130 4677324669013073554981694176346883480774972819990180802040367225413410801163219967879179540583714584820701178352524338355066761041468897626157639087726133087109
131 79313926938511463273660377032017064361694528019741338235400200250315979370636547863457627885273700028318873357028068565970752173397871211996700073625220903586731
132 1344935289201313147464813363993899181112461770846247110931443778168671335517525326558890107034472154144470610814061967657156519982171621330742190286728673042561068
133 22806220823504817509108976450780349646002219514914796672758637414997621036341988637889332268700891038625220207255711182531965316575247580385613728621261036848943659
134 386727683054059108280249531776302017536085643334117059776120104127384864531270520396340927204505705920842130349158112875436038106778448350749989612100928824588805536
135 6557785351539753944310073792105996241998276276435786755561902739175568644381352936937527568286662841558363667103896289009318881279297403564022815187347276311093771437
136 111201112827648134049765974689882305605001045179676535828456953038503260879716553916412616465492597387746754093103742022501823148871474929338995265513533194859785435969
137 1885649930765710937555312368669593622280576919024236807706343384094566517222038561922808513504261203829525543847534451359063224899516168562355038748627762471536822257618
138 31975180562335850776991491907586870739651110441625202338834240355068447900831557990046080626092346218876995448386108196140159070734660737124780476446907467012147899749095
139 542206777256267686205547996173368683341357516012971354045288493817598057513422439798289609099799808449125259460163851334458565975481452449892112574551873944015478731448425
140 9194262053641752985845397999550192923487065190343541370950190222224656844915117904771080409800518636630235089302951303414004099996923978048614916621367638435418386182366963
141 155908148435190887700118007823398463872773283683857327536974493785854611854248506976024586019628236424986092161907855514035572310736275585476994603171067328332530497675501097
142 2643752223579664263641170869289522888154790711932303079462745008853384694884394357511081214737657183531758060915815258581271474026429821733393324077413409234897873591390325997
143 44830407453577309409420485305795379649718261987894650494477372855800189677355942364224066025124981011212583537347010707345467527668386494959545587901206849322395469424455184818
144 760194323253379443758110148466471111789729332462472750121310930032599592025317484376268392315992568726333537517423157041920695740526093804022231200796437155604455664277520508479
145 12890701689586127775326261948050904430527830201470942966837688684869522435143612562058789276525491038516021666157243914104431357821684029810443824786558018921610559300320104183784
146 218589096191543995157509495948542823322325014583561067864562302403269409069512332235922814397762273412236073246063780831625673648969547362311065481350153452453971477603512632006691
147 3706640191079477920185507897802844837807794595573230182884919939809526728568503604793016732961912217412183411875875467895189872797556450209109696030569426637902991245295617097048569
148 62853919731139826347549224421638411907583331729773456282361058924584565881191574809986913709584529155056873537053523857948033094295863345915072508315439577207351633422227612974480676
149 1065821072969598936246408681639895454326805421575320160843036304914842097094803586163027151496135795185160649335450980326646103038291353026771404135123759999038578387982678589399570034
150 18073249280955652095562277578272207331031715830390097667852453262101635731117233289258728425937519496712056544732322264349790348527682571059105256898770786852051206904124487835655825268
151 306470145745449165027342204746133078714079202140626567800158817228936900226107167844272223611733415541564032316405494998132680041726669099024249792961690290543025943025048780562411081401
152 5196849153860089576742893397889072204110102692200083741127252447856560872157607299826007820708983184014372688588909085966291267784223714829723283708080586469516392471194884505930233441956
153 88123562777329232819549102100500137646343010981771814284463450609368550263835638045901841349295021083139080222090664106480429848743045853281494502558338768912922359322464353995013262568370
154 1494321287120999512770518214743722876439161452669179831825166470126340416900057471246262622296824571419479144016217562991507211063020152090165004632945495062983773258270469344625776742721798
155 25339376198228605466706891078744182857990780346418779650268403513445804275849740123921885880783245935339014193426324770591069317039049672530997291762745580616998185797403490655392644037550128
156 429682687149837128202942821723324911934729178014388128603597068508270353358819120000504611558184582383328047664086752518009015581644429281025966107500240712404122658020150462904236850596824142
157 7286178246535189175421401061260826894942436525007792046363350811491640544017311848247645408049828405774823435641785800399506511085354603239359989026723182334788930356141464707811680857790641443
158 123552554077585732668959893959531287079455793276972297022704138382857287567342493218464694088742229928254055106684841025519554764118138780661681338560759710187863148906676324486693253681424403275
159 2095094726285876102824529331669074846806732974719760681009468656304075857489953948783015603192552056456289457585021748491297844636159001880275913302210238732897548933033858288368717566162678960097
160 35526759805827408616957125167552101506190299396697341677231824807206683633597491835598423601922311921739858860370993083278168723089412575861268991603387430624698612918811923313383673688332781338440
161 602431310845051125889892029957596476481702952630946883218045628662007452246193221906677587516351012045419298828938744794139797556861134178977732964613413932559007303261248322579895418512824858291014
162 10215496326432694910967050943899162212226536221283084410020646639813296532235664112782360555059924167838114258252682433425971513962781272707194013666756508355571215092794085275535131026749403460524453
163 173225334269189330590871008892591713763002861704379348562443252766843187456259945989685223656789859124078584021381041362082747521686691643329832524003271514665651135416562682507710630429039663367610244
164 2937401715375192892065287560899677231117460969513471756746453701990562118096801648857442710166128388314577088918805281918988462699607571181311375558884665061226474893108669603320310672439855291293549899
165 49809855318742488926458726593310124458364473771829206292786726407830988701757365446361751765235731509439929928556759663274578863583745152476039962837672261139298170698732252368202969187195515823361951433
166 844631387626584714537782810186938211533194086093663759025199993271089403720657660941120468920738533961202727099155382396696444133818937529940498665516048165252762350845782435775908436888253343344565129846
167 14322510603550589034386673162724753458418248258590235944936505927020260382232408465939458860643750048396088972112234531125367482991297588993474995262592625367628992959911293191279122665386574664269511049615
168 242868442960954521303119639545005611962037350593993607619377855439897766912695722347532275393281290147311938511562514852227341385800758334165735493112507450711252870314748120189024161081927009250711693900001
169 4118347838517631056366038715055352325884632601575867619640956348550047173702597453135095106699738912132945197311707497430492083115678236289729004744772392379636842103404818910177919405397903227118538578905875
170 69835293182777130828231661181318719429842306115254952837193117131926186010226884189240697969287713861611086585308408589392657598545308956150154335433701997213534849711561659636054486244080212521653929277159254
171 1184205017437251425642025447247161539044407043269354129373718675041798131279607282471267253287804350784180770399725229206540046204477340723453418771033576284978124628743897963141306704759924676291195504488306126
172 20080699305625714908303381813700621153308191381251056133773258486482630422063645237978711387745133509189022138511947913329754299749450105751666879690175734458118539854090103540437790745079645004685899188050744610
173 340510704367391037613693240234593866062204976628696826913972192589185132209342831013947517188446419077628149471397627994285593254476401989695995012052926147912283134013206663884791177439218022691181454204175258403
174 5774078782021971554122881906537507950871632740197417545793470052288978881905305742500177156213468208228446908203771523187472785230645470406747847473838463727258528184194306416280161915223020583157984280358756707270
175 97911711301223732700774407762347531012273969873477071416639651537117794654059232188260050289581932784842329462100114909295676328443900479594843923225595461298136812511213261324928301111504900808251879861859405986667
176 1660300036047846193677451574326634197309045179355232997737540782072130003202600501931077488802188715069360932524325365167517868356153927836195156059782616781955511797371677700286422290381295749761678673282812185837052
177 28153896740910364683580838031233963407649321071558179340812382976967167335151161128892623160092863079235345437041634544360570112665558109706540408803528484747029230895442545751333441762456553686235324722929104410255365
178 477408832432863392852131054244608564233142838325479432985225587424017271713619474268234822758858569863041816843885043280878538592206287806827990633057200248134060468995422398639451203539924257019844326394900054525309977
179 8095475925850113862493478648616272051036832020154952869562492312227609839286840615196010614830686809401191925344977455037178361267100866132749587406548605456050347955731519833100612139988309515805319691334193111428193274
180 137275906966457301305263506993683469650268477934941329348951014877631629146600592014151875151329385818028702322076000857350841359603465057025911958324367364465796806399132262034163886801988089669151514940627078270022250750
181 2327803183663293084580590321223621510146837727249248378845940997312987878402240330803424065677892345581757529962751790196077637925457129574349034232847473927915107590430642770312478196544046417658001838597304296662773679030
182 39472823612063171621128284539329100629267303879830681030520249389482101634486751397565746629390842140052239137028505338109687989244573601407695589764844472982214749532832851469173859693316792324129301486957160729082853438272
183 669345164077421846419973407022280024106870707788013177868571668954519664233632202350048385521994660521888885039631515103995227106205410475551630184427564329522686332918991439428611053179555529809460825021462765750532275999543
184 11350162154017069581836830468053378254135876095874349074494803806020758604471643622309697657563121258735540186620757558913103197646111878122561295605326441956527000797064529488405699691333400769186139685409732478039197675158200
185 192465991892309140959363208438101899141642045524184378313855590540108181810151067916615793839670679384014710505718026412627783805796035359659045885717829789916686865642646286168686022366843916682230644826014269724946478128735637
186 3263667737291315048721615550110803689182625130590391921753905699525769367500910905597825020887587814169705015084735019175705420835897105662337457731891249624611837593678933869453664555852666360563187941172075964718582345227184330
187 55342385398642692396552477419908716921799941576244206787428576244492633199974348105464506589641216127207010851605659894881404577510848898911632077131279492757746250991925446588527418151499926552082341724284073506767485814903152021
188 938447130084956962512571001245493255750597600154771639527374566720339415515118271575758329673630161677118808966461044017994468170938513791712641883007376067304442877525027515680158942602938282686294590958367651293563354873007790251
189 15913354829593078089486587534366777968644858727282127626839554268456775112230497234983714385472541010502858507715606320300100940722195268805189608639468141264355671966970589008109511233636472600441406065964739825560069616729447812277
190 269844569623872330894343007069895369670289227306084959355768254222288288547390794119337109853940748865531771430140142361489029039608268532071976977669789300001628369621364973535435722762683804309406830276725019328224457421291816977734
191 4575785089645667700002692219627548427530135515792411137874995743401307564713958794140496454747979099759535864763696672849022994397731272516743262862645879077933911626797587651610815160502873644701030464332326389686898522193456161104431
192 77592108730622781060598031888825005581593202233520640372523525125014521990329773361707228548072688141294685974723481695719336904067849229891477985451318222470731356199300619351814314200245323602990456271714365728991434429804025595663560
193 1315738221816487573451314829580382921046645037856618921413702896614375778827972562797599696879743990718000033903072115386042277393862012520016924919866585389610009478963143968295975812668977234762484725058003387553443546530645746367618641
194 22311122827695286322601359398149097613872546048118966453739186756579566693965536065253015104469745979431002753811520671320516145390503434366049042765863279458414708457018820381268607406031887873632829008122832135477684025603478038678114336
195 378332249970871772888456817876902745829214573972323952474028342006973048636856548354990287396024126054924275458304286946457831774610425200420930499025939099660134816683357264769356741779962551912588336478076233749252992996766423844018651684
196 6415423036905396204887478447634340503963974865397273704780721129355048468934093771931137214033482488506553564420823164320095983237109971345031565829868543227462290002452827117363034171217778753276407859507837219914189048168912229428312184099
197 108787058850058991251433850294679855265166064655623486575174214082432984807378039245115170560232205410000754090024833436405048223499173448496996889972896078855438769902595009071280611699933150820808596449716587279419349886809621102011838937355
198 1844714542621161100621268905603268906658280245729104561912711705015037395178496791349398348991250707571139306317732833762414563780382932766814175858740769973172180967036184567219935128067242965563661179767670371994756034915249627029294533440918
199 31281034524964127086469421280884980874288972811778621559315917821617088197026437989294260725092862144784918060441955120153333151875839331768067215091127091540427465939198934751597682397959582890606578891415212691501057711315262679989205994447148
200 530436063870152676819348678913392695666245996079913070946082910256627569098375045382987591089765703732517490822704492691536970793674996989315198641470659107617754475558969998597410348338927686329572476134003019091275566886185412274800758070803406
201 8994664726625864519392004603818206927371297975270381789598440023634237545626333328451802212013533902153364415253980473935906658585253297615013078131191977825419193408875230488150142886875212816387424563489838878961607935398046695920860757508658851
202 152523553836287257601877503761480676289264753879962439627440941567206375221058731316564578193286220106498254034423248032609473536315487379188567670206014771034995124969804303015495360719286680596245937420509402285153443573464078329843849693269876960
203 2586359267620811474757914587347847566655271680732982146035351058129435136092257396666042713385856463988104181741171484577233170846202427496118478083479076053781268221305894476688201765803363834437928018250764928592837979083094707021156999601704781569
204 43857188565039868693590764800950609802383836471231440373618973823784871835701777377168891324089563383815895815659526811911247817322724982006115033238455291193364319902979026573064376943394122951821468845211570984510458550052646090844182032692006954789
205 743691339756848907816936965472761987336603880129384838802419601872096671508066685462512117482892066470122652622689120422932121772787527038114824944387766395330725295857205444615588702224929694833713173766380311733708782068811283223007465455716492084115
206 12610858719526179424190500272474031898405257636049930114754394466408141176206263847249780592175048840719533001793002544650082813905289714071599933460823795311894949318987318813764128794751673711984142412418356388977213936103787289928986195922471375895586
207 213843767087358870205119051334727482621613513443026802432741097478328489892586937839060334893499861178071391660455972206213290666378964861449620407447758796813744849413345843815781660571601611140637206551778586072930070279914188553123138654194562870444623
208 3626173105191265215234419845689781635779954059275744583896664561289288428989286591068649828877662006301538464828176536966266885549201501729085578439831688135028582653036389072701720758687671173228067684372496071769843128895613880600163356747087974535960902
209 61489430194338165734392647820270054802248269482827993665232126373545799367266174473032765462630286188853453360433140837372500402301210786487911375766955861673008076192029802977028663040401314003912842557643834686182403058514760110176756251833735626073779569
210 1042683268543231080661479839080638497226881264174215772405249063191581457803002538688750194474897136105247132781962494678690028494480780440314517223203200831661818858310055342729456143909051451442568980312003887925519343409336326532303682425818546656420454199