1 32
2 473
3 5675
4 86258
5 1207312
6 17100576
7 243903065
8 3461268322
9 49204976763
10 699393940820
11 9939398057433
12 141269301662515
13 2007801988480419
14 28536092260831837
15 405573924391030459
16 5764272209120162513
17 81925523055153592221
18 1164377949752863563566
19 16548882643511198307383
20 235203295720690246697363
21 3342859505017558537147996
22 47510854901316102947914129
23 675254624288093398139549317
24 9597150126222405474326395911
25 136400829039211931878985493633
26 1938615726418771274921203562172
27 27552845250082940505504085442136
28 391598639713437813298146836030103
29 5565650052942763790587567710778323
30 79102574346131528996286458826139268
31 1124256323820626458152216975239657909
32 15978649141295377649315040208753379956
33 227098770067820765426601584589223705699
34 3227672809526246753734309392583869758336
35 45873748071130265742770191910664201290585
36 651987015500009379516112037779090514786324
37 9266456007071488884289054484832606254419918
38 131700792944687035266966545203551697913895161
39 1871815810599307102969771331246468581609374812
40 26603442169714617608899509504057717483554090582
41 378105116577014552175901587412875426949402057597
42 5373871481355428551301348698360584854241991890730
43 76376894762922509459721629423590575785231775447497
44 1085517224195915983239423067355860250660229309437666
45 15428064307715746951249897589305460639596529896659120
46 219273506654237469225212001082883097342257056441262720
47 3116455166472189531915932062618725144291827312135894711
48 44293051873093270128157288451749547453997688576853351890
49 629521151255117381533984719934329531102335957761310494496
50 8947156791386215301738425449764102033899872858363440220639
51 127162708496838191509208937240080854599716836961718622859117
52 1807317655125893082566271274254739771819645972698922624019166
53 25686753177414219679371308866590969974274986787995297870170076
54 365076546962320743106638489274103737171191472723075859504141915
55 5188701126272449520343295559864379389648599635460708925110685313
56 73745135374471611956083778317760755204211576762593742830665197075
57 1048112978383481942864326970894468295102637606183390260255087074324
58 14896451269329090891021664689402283346515353601845623806092331465170
59 211717882514671331812868998340722141839584090031081647133814242922348
60 3009069809048218046123171138849467159487358083677546960155782690704637
61 42766822566809079862297342166599234511531881743592542732303524231225201
62 607829405273735218910414432724052816689969421655831286962489481982227582
63 8638859839032193206440809053241675633654035061147468373555874560865456944
64 122780995244601317874876132208799533180689609077191345396139199578236546742
65 1745041946987262949406410240704221648482554475394080844805104240037982196430
66 24801651026517425659463622386600406712742370239610852456961228535925553803163
67 352496909717920176118986022974198088028142258826062484814161811461978340032389
68 5009911284850900346925457826520703573282517476957365787092146522913092983223381
69 71204059922572449893359818477500717030600272981601014324777904844759621615490774
70 1011997590613658271351079773324348571143255506357721165118536892381531484924994473
71 14383156304872250813302329469685013129839325248229648482657222148554896245423154567
72 204422606544883922724937004581145507711816211366954393851452962131328213405151700543
73 2905384686144908005952859963663169167023329702186045842400543921919643872367300692444
74 41293183357545857081529423064824892798298763290674268239980392943282865497545268550451
75 586885103350082775409804049384739501255463173078116591204645263972439494192524339335954
76 8341186039155199759876632506256299621063416976736808634809122302765105360144043428384318
77 118550265022309151808756206200086383190614736279220907406568386369917730170716554876450150
78 1684912106130551054110059361631451523745501375292640051336866971338675682726130742574907274
79 23947047312387290110196956267475946330856236609157278263324765884851612377333276633144637339
80 340350735741750428856282803265744164849987581918187196367435618311136326303585649902747141442
81 4837282100329338562092932655080512035657664964606097239170431802026366380246868342424915772294
82 68750543662468869993400622797862542046729300178273632861357005319576135905064531863569746424568
83 977126650017627257722040351640717646836953189645157801310245526338872540340813887729994429981416
84 13887548218704283559617385645239582563121279187957782692493040906997349482935919789836664435634030
85 197378707789166607993053227744516760189116861303405757289072002460734230424888195788596719199079067
86 2805272296808345947474796825091484809809463392414519406737710513325954546280582174426200992275081168
87 39870322120288515890747903900198844959865857057533487345840450237194681794716561391814952900394039381
88 566662490405711549399041185233951198755951051416193052886930247603153477260032891661563109416847825937
89 8053769344125868159322525883882461157558869569484399603936352535661179427598875712694185505034363277310
90 114465315327191881269653019157089006655332141939825543087135037541597279045417967933957372835120781312235
91 1626854191262607318402615513384766046808399635067975700586435610575332692938892287250534849724763985697234
92 23121891134125800950649231111527522560107076075210217844458985265342031645943981312645573134097875525956206
93 328623088958847258838502287114795167197191366024146122318795033381264839154866536493944251352019351553217597
94 4670601291667982518945828395405191078018129763829811195549650281739466135679059799818328878215387227883436195
95 66381569520400954725737068134494539681448683547895760849147099321577681833533275700188176668101015534178482181
96 943457276015558757882271475640638755990531122184804894361157482561647957447164318325543515270259791463621478543
97 13409017564629011406648576491662526025690562623198749767845840748665379806093062252314125223016051434173695141345
98 190577524408815089296879232651003539564695498480347996329485853016217810513606156470082240348370570867025334929222
99 2708609533452973323177240649539427578234790165248951402281918854211271144598690966051266459973189737763984796416566
100 38496489171379874542269238143223473704719054281478685485132020208067158793717881246671653499396258523773400500054936
101 547136698818644234222537753855664938535986837459414235976968767530069172768147530092943602574434017371766068102972730
102 7776256319413180213373095427841986496515570623604560259299450265408280743386165614434644695966389047780973443710570994
103 110521122921891706506625736858730104258705255038816429839089601359587956009513345839479117180798834265163532529926821884
104 1570796808924846632286135002478024477324840086762386633855648266595030081452501803022996625121415736867886668296973292169
105 22325167802287549137683550995107232389765072116019972728933095703659425197942605442357222904101076429713737269157767857699
106 317299547954545664159905452303304530808901655578924038895974988322046203852572781986253720376619413944822742999114921391220
107 4509663892508030592276771363642647746819218368585498686844174389127715408183810638484304134466109416648194508368642074861309
108 64094224383528092831828483151656935383015505578820334748388855057814522684090226100679007435504272692024040501037115033286831
109 910948065586626571218639099866097018676849969922618471787578711071299275728227895991141173567246277682761704517630232967419404
110 12946975896462806565729005807100877042823806174213724802513021980007275065146429882194809833577432210733343065787782986116280478
111 184010693030719958550046831030911328546356110114648201137527530562289968574231494961369460553105957653939174063712005476552951258
112 2615277530476950469491028409717367823229717210969024016927366318308112674820037020986397617708486511923387226231255418112131573653
113 37169995116945491219334451511146718767563568617037319118918744692516638670273864632431566670611290474066890928613748746833749227280
114 528283717843813881663482894324040635201954209112144908433293626074166495964844117955201685997893139279145632112679141843542520165917
115 7508305708968211001227387484505889680334902293205309476754077965123090831800419028786047210722806886985915017948414543695697087230626
116 106712837657418950643208323376954552131045345148798614525670435763888590792038661152031865768906914893913912445330380352661651795458233
117 1516671025701154695348009780338816649834058185730605400869522659796511018896199802914748723165794221848595439984835178110998064200728843
118 21555897591122397691643476753670292807520598618465949366662756553385766906074754305025435999398409128752020817679372816227578869492440649
119 306366188240555525950764713570052070421108692797715285537195149050386620560319158222362881174127396072953151088341929356300647059599167345
120 4354271999125798323715364253617321206575290865419343734077049472412807047813216223660811897381467308245911328435876819004829371133274034337
121 61885695517692148860364461691272902453499711637153915365856705680194388203443181050330152676934071273342607045693950520604545074178036292111
122 879559042355969979311876752490682462485358673700133942991083771257777703805004047561314315580805713850331674000429569314220719863649469947223
123 12500855044425961145859963662262953717040645547323290941251051978906423103067422497054271654576012901516884364536361271296365155010021270027284
124 177670138462978547267006305508942813540988271415028945194048678962740606743253944406841115480731825936796551706679688505675215674153958456554365
125 2525161518093861699253974233105610751520335925721426842741444879688958658578405423606696619394390607385911944042146028142833882261473977394208889
126 35889208775456472513834193980399725215526497353049211337270533457388500063092886314341976787616805973012727100622681658073510334556283641908890472
127 510080364087199298747584872123566099343415764001101044562459900357016550323554756885448942964488495963494661542186683888482259000273776207704970065
128 7249588015583677587868295431267577233451190077531403057584114335147259018759143506540235272653684949449283632653979540398107267597443669473908981773
129 103035776508953865275855300065095919544143221863002311872729700192057711444515621697346222714259335457116403584403033165729070295519047987774843155549
130 1464410283450892858900520963683096819329109820685940810317798365565745965603561051371391024193330869534699258557329549051748962794568713638875713651333
131 20813134533812790403240909084551092249216954003373334721758115347729307208138962929194670743355070097760091446761690685628887263779256237551510095886476
132 295809565132104538490662094481688242148681760569921198297246378236622148613837615869933644266463654754158031900546077489645873407037082171266549763591524
133 4204234527071734258883658894269980184155206245227127423208126401805593733323705616125750598975690965412460982626028350879111051715665276069067922364810519
134 59753267108615677286321296417696519235640715991172063803214208485277036016840016503827523328554852712231321562304911666120717350755924212057335275344925285
135 849251607435992998704320883141987712714635465255970129585226055275387608793741027712974687991314138968332383425042161005512381477697953988310398264381951578
136 12070106416467825523719923390696386174101182907290533587405108564370070492813660998407188059868467769311791392316675439685416861921665221068080876457179969539
137 171548063764881422266521508684205173391878083517304521375475203717436183057344141783593275138502729122007569101390601184877791919537248462937314729619450356852
138 2438150681201019271503687498178202016644254424717963081829094695472401933799644262954007149818821307381166142315131311199560725337178874642872843039021839621373
139 34652555171875642941119891390237465852857826948595557884956590339608055298500876201215657802149598355521228250665182172719611431748153780633930016380976388096648
140 492504252997348904928603695095430938467236473902921787081456870106928674394388193168113283028321320545600550839197091725460389527448129732613883597925581614899487
141 6999785095713262529388714814570230547709442028586547058312625880466260228192969402460630857322678837057426910300691473879877016536485310517159896006350523350987280
142 99485417817159993480165681479397228030119509504600905131136438575181085185258342477363453930418648542353193478043673751596281691128619826912372804987780039882758680
143 1413950317462764519639886933780867209936554213436612070734949827482667446445894553763864638822417505456880103172638600761545412533120448905175477779610209628971635289
144 20095965259224210996584558873422822382813756219099797550372760639805100486409880810209247911679345093046759787800628561595053852331107692412453521745479145560219472510
145 285616697215092555610124070199770766099593178948849663928683394583765650450588459431298955255675629726283224412963462059588882613320586050030000004966872872280586987040
146 4059366976195054980530436848837396177669374171816759836642445936511626678795158490902399566791221555015512892575256432365771647038088337856173950433529255119251167232555
147 57694316922281914064649932790881784340649851968204540647335281555621048774771618106592095468914893468037171512632137995129957212109215652268499535576069284429977158746352
148 819988491961551197664052158116035074592021233388116800863419536785043535807979568439749194135701945423690006926124586438355129409096496927100537685539944600650547430900463
149 11654200323666558967509063525118426165730072864315253763796038269310288009147173239048310316925746858197536945210843091738595523513247050605128776956983515458184212349008844
150 165636940659062651563725936147815181952847486332247109047330852252443349328830879931972725931084417609969415577694771835997341824122683497204279431925306341977136625570369060
151 2354138023110817465472921439979001600906164852954280532295978484774361308474761371035472895557321867879696055060136088096986225719984964095453528121517695824784337284455556904
152 33458513600920489451044089974922501019979362360509803842243206174404344392151632603096750529368961625413437090842650325433013578585032583016617471839783918631923618577696545317
153 475533771339236352985529172817970030937429636730442417143654250771955475217358399630542669391396713259609951683766782049230195801795746327248867510422058603813674890204486027462
154 6758589768252463998294950594566191707645501605262896386816288598799949627406087861242673648716716690408697297036643374748823030888240280295625029868928647726683741371260911014464
155 96057395727927668908635829492357606502183931762700722899240176972614108729958070991626107160682626611279938431501200681429740989493814449001015657355020612273960975156977075368491
156 1365229077428897380885474481507819121307163750238314206543003086267302410379028743511955142174176803000293918794339567991992117038079337420474371926512901057573307293247555047845755
157 19403507868738351987484767515680124036404870467598682429938211930095990895412990455457961386066950780066300479087160108816208670681389761828719597645026013701864080325020600424679450
158 275775050382927015404299251025975857543503331304049934889989876301882736746489962732977860872127293746139507153655778696923090631672299722525893852397810413987989267244646229583593896
159 3919491203765051585637695566746485298480119175399308599341989895185663305809621086678577429734839185978546210431130890860849954843780830719240861465957063570942935960102835782315520443
160 55706313080389835563552418328940729934646887280099741036707430306232649956137360310069266956726314656639874525245129144593948077856277545493060551451244491887473597961076191710076821001
161 791733711260658889939931309754049896041408420536060532342220891891481171319161314757064451512499719206012830615810018147876880293893403491710019350997489073963605406773216249659716045359
162 11252625328873940763160304154960207355770046962887550121873416382634974342229522672308930988516268521894012526911617380741532727658386643726887979561461596772412395964701556236000600708086
163 159929500274023720973158593779654825642533143375095555142171810830564395275272535112691026847406834961561351175506096652745259532989805209264224694884677189191924904808533934809499486499420
164 2273020233977568048276650606964165877469078626040350766952677317561967493116814678820170977856973108799736346585219379831114562921788754235242010681903521110306696353845929302985176639157700
165 32305615757061287364813225065989957436288461813078557735480604331989320302097074850780024999819343559982831546711704682584521323574976347047619663828271761565981880223656545435419742862467473
166 459148050616599184251316064027444013349182342821643535049636139108149287811936356479285135444094288113765754769387173844166877497170365928127449553224566072185320494542043999157690252586036027
167 6525705436799892761492758883426762903062854796749153188900988783833128680020985976162481854422135974716621596586344592481085041756614515944528038492457904184720886971643766705716628337980895794
168 92747494823710237973933751293608209660764979996163822749797892385773361486428824349316995391713863348009476338832534210881910617112326100855903627152269714724178826697317350550492401799593859152
169 1318186651141963899457521294593296196536229952960142278620768046855208773760457309129282652652591533447032867746701737186738441135569741495110825292340336743753393344720082359889161659502102675012
170 18734910851787841936205608012308196840647696475507999748705642305491343711068137937822813308355491298482422442554513616261947128774493313590328149181375018263575030067635013279163203096359780736186
171 266272522423409638578554969154790514321245878610456115607197423846676333782165988685317168712058511460640822437358070776168186995541162587549539766277111743487686619987438075612017206687089454943127
172 3784435205410076281256035808320758661440024196545764409164864918719208898819284943606891847721387770536756061444258763416660473318877337316565357042625939729695538647371383214441437584969467298664143
173 53786810946919081920445915107945435976863564617771636531924061262120040390756338249082688036647844681355516614383552514396716393822071172444805824869844535394779624191753167880295534035542658926354957
174 764452520604360707787155118425889399327184910363556521908579615409727618318403475281289534512826343682186698898382517412294864344981943823936025752017726624577218391133632730188827533486958802396425612
175 10864887617804274398480898862452133697148852760082580136952691374658070042301435480438077577402354321400582578339070832704481636750590322004419306304064554508035444212552774114196115534021434813915113997
176 154418724205647240378752197591356394031572006430658264323711648384259558399575997753569906021260947000918576969959403869036955985311156235611314688131918866261148042318503751108921795561423588183475298293
177 2194697563758022430188952034914925463240033146405337870430181744707283638309555962357963099746184875916743207248526487487436053123995168132944937895150703516066564652602306602848786667691862515454661263457
178 31192443928954878006802632903510033609731485991126582508555147835214540456600173916119902750712783071657382782916983398731609003413207019754459716316280889904794091124888984710720339063898785439435067686280
179 443326941410078132510120379903869623116301417984289957635656705075747966274110028175747457383747057503070874933772335162417761188545932157825164547404559266068024139752545201012885130623881555682218424764187
180 6300845724934513065723907245249445563008501581913006482869095844948797061039568567402019052026963155698440668705954952015969596840611720727555693791264227098073517369992650081816925990592708772674254809964670
181 89551644939851192497473303830962691988048053791034465072055117079425633321336411278405513281185570751407472244855772281438914684893605473054179865807934536266909723778895869350980520349708617241800711566525482
182 1272765190821510739455359601671657194746569857547897182887314203726581559444977050411034171260851477645590772986307864836780838696826705830059201617996816505380563512447905399603356685218925068995206227247672642
183 18089352038758970860663861491469791952426403969271632161969292528952230217297329459926160699109357296221979970211113688583091728983015377476343672492700845964904940359273417090676440391938170247861666355938318854
184 257097428136720990392714994234874123067487177438112221486920146145554465211062829463421702290578312130089537838751231972977233828570615914865503218215957285152468226406072532576864904320893871144548395999237366433
185 3654032903604831126683006046651776034008994114902341131602289397043407435549852340826736790295859865265893868085884909371502083522306130412809621108148548991254728363739934649455038283281660534630270346590754495496
186 51933450121976172976320493146469515666332898093230936122522135687699106035756024911740196029164003064358774012174333465033502238334955315685577363669172778660109033081361900685638609137146391154553750913036308732616
187 738111372481353445206492946231925084761614268696516048635805039797854771463716676806001065423623954501824391109610693607961622087219610840930544835228994664624654558375119632000647138289982499840371352121951372602602
188 10490510391794016723112544062671506099855723681903282517630636106462805729068681529525545079252232547785610930594382789086621428303946204226484390745449078968109182440433179291816137393894458985813882199747516091839694
189 149097835886708838396830321125401725581638152805314363030821409481743641164902164969897202946633053833950505438309359740369630255947180920360539575694456347270415352795787078562425010168712255696013218929470951182268756
190 2119073699549360847867916509167705702616626269835650930109989912815779284635801242228959071534416085697350152446008393220764447500608380106722144675933208123552355199048675795570876556104634612962736284168876526565806207
191 30117629256093804422572274871802733146832317068039917821284050085808810813629958937730896528871550966848257179962934298256880680706022843180643646837329925804107170520017803112866468780417029479542400133787008321742518666
192 428050988599600845289639017965684449283104321415751804625095709283733735092306445578622480153196816582596020594647985134611656246255497127309444333173563567393675914669380573937512863044395834789607545399749791451739459025
193 6083734124060330110886756629051125456906423407873433451983134718545782552835783297230057038561228702095009576421732180303751435522019186962496549716674693949748085694355494558605758897026470369374564583681892375505289498007
194 86465916159527882380733096239146290270282376862377904064582483029795429364203717306388443556194949382747199636724256278317532999792554792182727752279381819508596340445441648995428087573059467487435603138074740837832788713572
195 1228908841978901176241399188532780384249937529081649115464116892056951068438241886168245837330966465089566719722886618815142240599975376689784132757264032857529656826693956480713845643957094386245806369036742903884900541554123
196 17466037589974804772136955439414866624874531123020549321542881002040686253137185852696157040407847838649289710205397494295241688350934723774650123446314757091966822302277571884219649194687230448396030259792980063018788344866994
197 248238484966202583926493969272473788151190651077235102328140733296751368853959048316340521139156213206081974834488309647046769523184365910117617123142311808819652316201847584025919319358391798921129343548080963602119277060923348
198 3528123943445863050030391912212421012028320916798548801242055207465597261114181577120771340916135730310181639206894468822838087360036856118680133157770787672118710251282003135982815756309036292443580250978877061047324750896087161
199 50143951539225368085702673988162227259960816480865142054543126633925880659965178469695189200547513913114246736269720170351144358471182336807832443742220525395415481254711279558945644203600551670836494944180403249048364909031889759
200 712677875344819038310767898009125629617256709892327776009558149132167272875205246705119564392524212613063870896358262574626761786192380804659671999302628023587979333809032845323589386573459165392032562654783409879678182610116878245
201 10129033281485412358577790902436806285083052906635928346293093574148790955334223063896087068450102559360706242995724008502684593732341602904068021603226315873243220740495710827302345017219227368040853965629414114398256481287895599559
202 143960292253774387624196066538818330894310342748689782430995254029779484105116995263583602064825187626469605845010585839624076496490090863142171974532742515223131103244535305596867721414090370955729239612132552088116219874457598801469
203 2046055647153811859998370132706453175894984631345835579188072710643304570387019384848414397575298907796618294229169871849792101600200324264898344015462620577006709360887252653196830212800029788109527499989641523579641460057466723360894
204 29079850045527017415101286259576488960435911197184800479655967643113368731277931034963567574267025766682705039617941516637319474688086782494407206469192790574151795913440476650907320115078131451004879588790705029155142234006638489898202
205 413301407440541141162521738248530005398499400702261464584784182051212446496625990627971076209040627164853755746826979499047048114608682214283737691240278572040305970296554288567784445515113559382590546315582671867772406855303043799620348
206 5874103653385480902961924441304538221052509401796584305807983470839817889874513608780092304432798537978581400864715366505264526140381504006361602383073754833196957039058339551321300592366837723933821630407765954355110842995456910393344894
207 83486513981157121559737562381373506665988231546813703774422953262794820968105607315064682031508716660929225143150997778215390709700169742276218215649608004288742770556366393047550250123240313772807752960050392436824998043735256445711385138
208 1186563674733396110569189678879445432507558595635841209376239214687832823691681070008472360211588858444398616119161720676869513738418399263901093281813794137084000213091102083292538970236174066268830256041536213780868681470575292678251765914
209 16864201019515448126739669423208237724191766418587629907226049646395443908031585126983440713804585206161924863651844202759855753306392911557612712208992126387839895604937739398907827612203816435759615156967330266638469006070983882427889558903
210 239684799124266786351476030170752585201236674193851900446491915550617006705665412490316415041671983952730527514742113865255336914638723778293630296583653017957680459841626947119661467941615958087591986543926903789521375651318616615923234256349