1 3892
2 73542
3 1625738
4 35696805
5 791291609
6 17619474017
7 392747944918
8 8751459810146
9 195057037517168
10 4347061143534861
11 96885304893728131
12 2159273313254253908
13 48124248173223345472
14 1072549184598175832207
15 23904080294793744496842
16 532753262113515595365534
17 11873549443821930990598176
18 264627415343111406220748578
19 5897788470343208624603233798
20 131444829378699661300177810844
21 2929529276731254661180343945525
22 65290826772144611504272248425464
23 1455145760950422938614015249436023
24 32431036313870516233862550067436632
25 722795026742546418851687635884995143
26 16109033487200030075987170121361267915
27 359024274455168727580155323481356781619
28 8001624039750534420482376645042868556777
29 178333310137004854290671202052519115011962
30 3974539336527951640380915346802163641947820
31 88581112109871330189782462196128344721104664
32 1974219590776561173723943123279175656834675883
33 43999707158841864355329524004166704827359689214
34 980627605510875942536704226329209823073693572778
35 21855384110179858558816304318081300911132307156513
36 487093991560835106898898558684103574072750920475834
37 10855931674258138610430770736480809481774055999401601
38 241947662171921807896439827875583374459962358306600227
39 5392321266103155431562114216553071172548034187377384987
40 120179415563872159078897443801389212068159619117228404831
41 2678455383596198022514102187630130027881486593351114692683
42 59695108419815101819964363764843544731700013163483162734892
43 1330433200820766026588582342647288488332615924046592493165497
44 29651550163842818313771513817831610932894530223333412851739713
45 660848230919437826006889215483465140723865689405624116214365194
46 14728416622274552684510768127329854898895084229933781447348110804
47 328254273901110433170726635866953323231497074322045138132765749039
48 7315848749918436784509716027845763096484455120288675875957873852229
49 163049340669992426035352399123742720282693897991574627817955988005282
50 3633903379046161655576167647008045681490612141976146081867406660141644
51 80989311051371854087458277788553259427584914994726000658411955583794315
52 1805020062558064056583061554948298412427462186075859430277392412391437317
53 40228733692653501626000233638253067992469664105018495846454345938730877492
54 896583394325776788390667930966768446082345148049676858541471423575354845632
55 19982279062577879126650336512347275560977454574378164100365859927950837959208
56 445347838317931522036535620293487813683104990532438389991703794202693679444255
57 9925529338937560668431607185585043435767650411828483440051028668670557805457149
58 221211655658200661788730070723201201470336189577581842597678070384732839941037112
59 4930174999037416849707267081140814672865971703998690992057270661820154615370610539
60 109879497302304597797065463774432686427467446676197359201091390540967002494811621239
61 2448899669842233377917552185149076380653637187953323942959405251115124973617614387451
62 54578968235119665700462119023717896977318795024196121767484546632740892705402694341278
63 1216409071508474753662179690174086767565374901156085281522321942867093406732874864710789
64 27110278502773266583124788900884632160095411995405040146475349309086168264041271328945274
65 604210555242319872191989858148760829039469718182956811306269115813730378430433488583574612
66 13466124851092448937186327492994189471698840370138315869754498300082541971649615673591624757
67 300121401276222740701205311307840630503096821675520507152596857942021116954049147238528773945
68 6688847496961703024151294714712936620141366760304560848324960885659494022003707058527716279723
69 149075276362690504497595115863819509391432000625950611676042860355515266367828013920067701183186
70 3322461460319909350590547667346114704507660320389137139041160748376717732638076100045944541739955
71 74048161604306132472152315382010335191135602728499122908516224918284555559432527560765966111709173
72 1650321697471092291873546547355489519092602295538542157572108788986149019387177057333041007661522139
73 36780949670268165423663060549498929331160884653415021819873270821090748234529063323141703789043730426
74 819742151315014588936655576254754225155765708867781630086244556348996829201469389840962232532719449062
75 18269707570540523531050254208853360457031938012347349156210917563024660166207789620471404704275283098127
76 407179518800660318680941844416431942724074552443116030786497532531149524073981873964250086816654420576646
77 9074866682490206434239694308419724457741861076178639633722858458420365557809499040815529995310694438885299
78 202252818480508636734240691703803231363734938582762401629902095111288691117434979868609929555447318591105349
79 4507636752640935755534842284158126716530771537246605833935477036366510675383451751487744750197017671221304165
80 100462328517401938597493588067005891286144150464160042815670641073121949498693383330422774568514423025642511450
81 2239017916699984381093522227017089374457477275191745483791406805364394048796186660971182268464654874952327266370
82 49901304352458431844836174820615043933839449724416225850369749830102566527954878261707329755880714327824233748281
83 1112157324648309816096743168819973541185247842725367364458907199298516472169779132936883055223764592227257314265347
84 24786805291352055116099664424119186670849015087697780468388305513778775117917232635356487464087112796199073096018823
85 552426983966213040492493706303822801560591456000453211639164551619282664239408619497472960359468520946682453793051176
86 12312017181192779438793067537845414551937519385762598135217414933178940505542172182364133338929724018832479059133370866
87 274399642793801911577355372515275345019388103301742810951049441365223281253628102945417463621317711007432134882585886016
88 6115583080925455920006015587856165443107794390820597517415140349013849495354210525520274760533256714559335067753088050306
89 136298852428923365462431906603422354327303422369401177827952743504913035134703345142376494529379897285704386795829547690123
90 3037711519508972264994075093086757049840419183354383024296363984760605866207251463553881317745017851725283629145043639983123
91 67701899988993175043229001125209686406862571708706329831786119625983646343057503489875718258082441651915872403076805212366368
92 1508881680397530582152532556159107886348860966402473090473224792707876344973586137839534866575998982301469850991161698592420279
93 33628656297820598223372449340952680521177632527532225236355380414132140825596201018649222462275960898573652848449139317124995958
94 749486549600764692865003363575935179191923470372987196464138210983662610745201562901957849505577710760847842570058675644965596763
95 16703911183893007580698252212375699470558790212470367795903832209815513018746309233581416920037829486176691189865190928412500533010
96 372282396512671474931664990799950642411325868112512721957829781980080022112018028709425682454217005077784197687621653879326141323807
97 8297109654585533756201058742303068046731909162860200124347890827576932724416960639411426224680012152102871051564611335029729520708354
98 184918839206713016965280468863154833265287106017674659668909226531452469549022644519035416915655729082867659204828810692847574423322363
99 4121311940798536780236237664926256275134835004665093981154672446872165194509756735200748165441143492780774311945999442554510244006731149
100 91852253595327545176297580041385580607582691064178429653501245135339598121417987396551885621048836848845184385485126107777191123422869636
101 2047123976960030392631054093316107318151893137256684418133835095404801691731228764991403634947640880206119728915863997621883941596623994831
102 45624537373983708501425042739517070208169376544891801913937275361229102098540842746934635215650589961991036575350370704375761361524424079283
103 1016840422963146674221913485372260864544317710425136445890256612046673853503609116128821733570749008285627327359066856551733150926296125976260
104 22662464219559720981788109021282700765405009697572718245120203154741584870995458848795591747007315501569608375440570146321525702853960566055393
105 505081498438264315946196289484734043036107880390792974169386040175112822605943001829099464445420988349071787489099563655532090909146966137160684
106 11256821746880557945568315819034492545385445944270430502385261887433002878942311864486826774462176509956999601558046151665410063634667199541592469
107 250882355090920935774319743257746399746848346340198401846738436437477175964939916786530631233497682030578789369125325573474815624034028438980341439
108 5591450012381083167979532056847818007393415000624579329735820294043880870257158657863172600924604031846235635332463155798554295894737783238030210875
109 124617425683946892779758586083242483498103212035409238509597550369024528473466525978207697870676816302936845014223350400766643192661356504317678629151
110 2777365933649988479782334846841408911599011399106623501597205859053551184118131986116978248967304196627433999390782168861519738880103293331962918093905
111 61899541633631677478399426034864957717981632000673066910378210238539031322692728506949711624371502339979629390948958570935355685171420067731593042974288
112 1379563711080127546198709048915965718258268530204104750901161266455797216229743513132698449383359104239389111838961100884060065042343827365349275618761301
113 30746528693115819364866271993567792027188966004474423139930756746025053437154453317208114490640495198511354754650534609223485319450192449830512546028384861
114 685252170004120092565536025589134449621299687312217838630258007326642466272593579596177925705837606718738433050066633853788246576366122396926845820153307750
115 15272310613734188787402918619514593638237279972590622307718841266171550695542054820984846296984141946702734032895620715375823166509025742902984815665321303315
116 340376115089100079884274991491430381198624772065912285480496484846421598148205617596338654974881657653070657783266815641780791131147992727533278824218219317436
117 7586009913847653856806928635793977492449977846743316934996224519973678097901552601966664835099353102128455242155646969621833511684533992759654600508302658757549
118 169070460181763039344027951179474774651978041826655327308722386615866289854531068968757703791949799718499787135528957069761915623620831968173421206085033874203171
119 3768096908744321528980345906498260243545257778846360081564964113470535111901455333182835079036696372028480172654117150256120326640481373830741848165021938172010483
120 83980100949769896972675754537673207943289939732985214423230490235572046248410246181613505895247163403620348118569095420381642510093272985579912419595254632154671940
121 1871676213838079413411086118139669163537813029470208994927253645214314442885069460165188950939814991909812373764784043696308908405544884162538965257957777193074543384
122 41714308625832231317089946185909835104021771077785624114968154563594838795574304253000202005016746221950100175288315675572015887056340936145847028638457400273091019064
123 929692609900163892014426131856959423374960384477182315068223637342514946095165061933054645688399799984435951907251512529194060894329836350446283319789848541549614182981
124 20720188764383106838883449603536247335692854583105261297711172485913318378086107239794964829777750013907171627863883845201601897560548327908952268483761461990947438956744
125 461793734681586453500762909030015979849525686982846885863292832042126924223313198728642453331293283376118405584723435108478863186159767664093272322947804186471225434659479
126 10292061323193093290359288798496594022650399301292972272168171567055045044442659347366185940032194721501899727633329381398100620787406680979925526779099784504522297561980448
127 229380605073399400404326781114005037388573984539787069790176217160681480644775350381425602593499949890803635786601922101430872781824049553283153453414373466788698151850978939
128 5112237513127736732748079135136312056874203982913720956095659390731333407062993925413130489119421588083145242108157162975450452337236358807688035417689674937319378547065910316
129 113937149927159481136038059715281322258211600994576851601340194898795939825438152167082840586472110088814303286307457469589079654179390079882991981946398896417885139269923161384
130 2539333139391180638003128474029137050712088411266878385791649154174589603389803772603021874286871368650888293750203261682829374092979601862390430520848577332375450537312358334556
131 56594471574307764502538098062099083909079966093451013172864841485180600568371303302510915536468080116333082346513281208596103975019249281228003815419299988198213601234487002926148
132 1261328875321593691089455156501311847369098333220313586700254248565952042829751774343341012547771177192160151654973124736539444348780364761658025115163361540030073026115338714670957
133 28111412430649524265827193798935200866326879864333107534570810556545471954554965495109711602312797898885143522674231811694909888630605166945691035824816449258375047529142597824178556
134 626522966616926739708302736211392534775622438509532790452254171627733162075378022267084506665410963120942534562588002120826474531349407655484572392944687332311371492857498031203067183
135 13963404672989785015417616110835286358010869183320683311484306920884964384359865090888171705361779643310308175359106119845632623365738418822333315431007225816089107329991042835731046524
136 311204345970747195976384676158803499623784891577674271897637758066576551877186174844045840187706336879400725020635096962903668285025353181004834361488905887992996221268829748050590884959
137 6935854629954214617016679935994269823605167766860620901579720631542704497548515389089026366042611301646025737462452007182547647597810601075387531847247470701989493885509149708732545189461
138 154580358760090144498203100913084061056328781214800928665377100230464967066968235407272090037264098571881753579444942825818236420376749061760327249838957543804082825451005439117557422379841
139 3445153998932055986678397263516971326079414877729554550539341359145473472653005039783924872726873365138868682232930352738411637876361959105158302339021073223310253707599387655925070670542391
140 76782627311523101366030530917073800071262251118658157620246823929856012205435145266493867404229400181938233960360487484198423500362405459275486324592091299818472885540270376531648860950605385
141 1711265115779378402472445259227881128353603143454876142435375799929397421819561708893920076546400717475267776912712796435228705994334781597722286672386855531898778219171447665559762130543079156
142 38139204127545235138066805560369029785423036181053493539354282398889043886353683934928237151703440941285544834531723613284895858462386755656854499567167573691456672615421074210401565767531189987
143 850013757698836241414448500002688190984783790432640874581909099808593821943096058353574163755323953086900432838879683667241328568454368583105869748799807556506925078919719989886607560280321537635
144 18944375080849383050642926577735373922685460230398492695983200581461502655249929322790515812195311836795510185808830637917164029638164703106138324416836774675232225152342617899689185748917737106253
145 422215927628624576093028013665150260001783508226058919357865898205891484072580110959048004608108643640904892967031452452203731665268878128139883864432728938798913164801545023769693189013241575419447
146 9409985221603164315164014823264806143825966143446171643830265641897172141786847285543510824017574666881673881513268816042743021614900574825652804516650737287246420952983755645933758945357467773848997
147 209721652065848687884756404111230482259506278709080106262422255059380411302087386409633681712272011282243768544190081482483659008465718938816001329681053603035249069940003572195147302253288933227866410
148 4674095687658853921416293743442371311619914437956750731296434718458849071305452432256167697318745505136674336503562718341981931412796033659919143836791898860123709160019893056752614812262405014460182133
149 104172222000861839394378096864217754007630684121600816848477898007227847888878310225119777347759720732765296119014293535960937559318033937782094776590430077145770052947935494338341514687526206561757004384
150 2321700829798861957566787980141847608609796307604153413010765879433743574817996598021431835063708389411032560582955876318438112694980788953212853318868625105247528624634368623116224440783323415597394761936
151 51744069959879795037875343606576669663978131739126128113242684194131574628372918368782180403727574912762220903118101863912778664894376865250313860913510852115819688643717489494948200831142042484325869345197
152 1153227298559777184975824227196125844273792682039606666249941178083139237819069563363454264644425832313872205690377414532552770885006408679696593886747998650251628299376370459494469701190631905144685140452764
153 25702137523674818984114145550823324699544251475838769514921563128617104561291943874931172831233839052350595096149342816988158968916908896096797441202290227826660212247003205144838473026753052752806724085922998
154 572827120994180284247132971222653885900506871794182216944786458724991929882942446034424377168643105989875297343600691793325373975942595803166564461638579068347599684905569838105223503924871454537338388272831844
155 12766677878220535983248937525031567124814273920785682983150280141545641737938734667887709195557376801472311115673345538368121302840506462121232271402026583338798079213211215765611725766479040465254225596367793736
156 284532729112701188265082946043697699413107726819675580294185692474731752763920062281118428756072037108556633024391710996022542549557573459005480760612755204299785847923074917062649919784841715936828221451971897638
157 6341420587922448943405751149857973320353274276477422384784880309835033532165957715407081381279857861989918376821484553062576370166058946376031281882651314535453033322067228096573701146881631600324596672191989315845
158 141332124421434834823047418434655160099808204832279293657612376958188176964803973528268770556832769955393470115439410923688486387185088986857488943031304096109802067753105206818213097959378964513516441455249735414647
159 3149888753873048428827132127789635930763691132459035913554667019044560777694680650468459678047069102307017667671984167453843475866792028251350487108663300654803598596712398797085213153643476352557808992602955552939918
160 70202009644957529431648280754152717064681848908341602971995650614865075128316083662318985636584316663803233175399093582282185352424621250938452307700084037774013226051465544856195671060937274799251555535615754386202845
161 1564601972730284768090310777914865996273508541791905895630399327251866961738662257655120370573617890730345820613640026353950419654440910579834444607400392768215283028331683189509012525519432494623510758798226830826386568
162 34870502218554825121382372176196091496145209268645466139018836603999860737287084571972086392469184070708231798545388244888534489501213743196907641174797876234928420079673642125943723723450612119641770870601255692582131164
163 777163742707264168758613657007389186509263188633762557033534065660401471828579864464412011658804686426446103556431731976571961598468048162334092048419642315759373413052353584933869737172382217086191478372188778422307119262
164 17320756643917192851677502254462571779765328757628431939247233954496970702839961119855621675412351166673682915235620416844785153927297794086159248755027354806155105729473713575546298365328991806547224189805024784197314900037
165 386030117247513469067885158406179857793742596984571427818186793976473031561873860934306352284079355583832977718448756126890560045643104728668459194367824774726330348545816704136900379354563882858539137803188180918435493679043
166 8603507022567773904120069644367655041448160759910144661514205982545518073764963181738521587023253892406986147267066923802319867782927476386073270523625436011130206191264883789084963523866710066823846692340129786429791454697573
167 191747560048308091602795224958669679404885681916127351876528237308959716090572206244248234619122526665804808261132268711960849689097254423875501519503575067182157845417590415474615220722974465465501427364152703313279919908645525
168 4273504593886659467524816241042575259860051892458464732782299624013116229199891007252824169440969540644373108180255683105495705501029917041989624403383330817912659039017891491985475220329382128948662487989599408639487409919812402
169 95244192465183479202198431304423145762233418137331209949232145115853634550253199958446385390186066008539211997231631609617409118518515906500923270769094269149314858360290478825037261961019069898950647262023342213040652455637400512
170 2122720591273454406220073898166290853874563623441902583273445844522174652736859446418866175241501799797332724359746543334108560419304543611456365316752432006477034877880760989122744545700289653338084483558251669272253207332891370807
171 47309369652784567742415289794443075162472451032733386515994459303412171475729373138831402151245015762259893253297335457703434231362137841749461103399513763225091458969730474463269575445912290758158096866419955688274204220759256132138
172 1054390514769112954654647637499488193064673837836885609370492774234295953756593996237410266952068946782656536922210351671921920861628130500147468818360284284156442483431888760961402276183221327851624105054026944132775782041853914153014
173 23499348348845300592084835365782410474173357650274789764283207347347609008063418307177282816083668548884818741880990822995454073688045014327770171796699662246939657067257562506978381621067324998436831790329306416396026235097489992317349
174 523733251660843684917011023327564655576947196415138739469401519974654745178178135562261177622794089295380476532399620493272063861550679807944040108332475421673251135567136417293565711037553416277969532675691985901952761658087484750862779
175 11672515970372381484586799832384001516895400118541857153285535439150105500121235175118843403337664932535137262577186281258858508336236896701642971317786283336721352509871952483646398877202485263737759951337573134305520605562552091210113777
176 260146990183523411498524508845329381706316033911574291236644042822375418083386347440710269147807011762017274025691175947061930788924386922869869442868085177480803242314514143874113556458662141793738469914098728482091153167452098379372732625
177 5797932225865027761930288926624461711336084594343833115442196161407890596827619674883011363100769904850021808888226129377280094868625176033129077030451192257790222631688206192789741721304837833331910704780214312211662836145237034327706611257
178 129219323552463260131124634625300214446743783562383843907906744486144864365112384224987279492642412759430070078625930518986555836248098730198474379688172184162935979281466275334504341600712464522580881619712099460757677822138522860139285291669
179 2879929072793700622792737083779114211569529259187923034120422671090943934248274530845877346795901009784944445583307036836442820452757273541081371587580284915324858301798661792451133795748005748337737596866696982667920786523089860493372069145854
180 64185380609541806347461218110223377357828172179144039363298819462589022991637365521778021451064346638126398771980140833784286870394175413308398645280146886998070382466384407107256794939591224788528137321237018220275089573134083874406526154091076
181 1430508522904466099503314844185475863483600984837832467383430906441754520309415370645372467913570560658822748216420662761799061099614686952451149373143556727380728567000147066733219607615175224108283217047322662477687914709594719887104786919305959
182 31881942814219381397625124687323171804623811528011812347011292920676070347754116283065263036843967872463808075927054834538407022489915513124459416725846954476406841566516521078526198167841888352847513411814207883855829688743653245644150917778201096
183 710557302759276995654869738088704975377356482063021392724343582361100009807097820912971916210710881835661823546432890639816467844759464492558299522021588590216878659700246726864877398572294812080430501652257188866066318252588821692353984591159493647
184 15836289634123444614925505238698207695927817834907889884096337954514709303074587584970746088160446697889990107223935627167199944746233407797521709569508082019070802657289849466017765460865186872317049435229519125316872885601617678606784592837006353126
185 352945594116014295744188460303187474812566879475519923765846345549079838769575715495594055499312271984123199816866868044565967473115881478402418194792538677075535700730026403836646473819139423723126542272584999119848630863505423523230440722883825725330
186 7866147644678476426403262423827359241062623701003312759508708160325016425276835132160749439511013069157160060835803528938856962624214090328381769603385217160229512049074589606152878103876268955981961315613446087672662235729362917537284257690716839769919
187 175313928830463938969501354112034306846322950932531208209142987188379536545019790002012535125581700200950599876537638721437150727949907075083043204249693086455846908879854884932292026843573180484709004017925695163955590254162835548387491369070044372335015
188 3907245964645155955668005493761658387265972562931081425237978925371510875452313830516863493002902216699272534372870144096841983339472342895738331149870358000823364360362116147709000154111042412736292963359935375749488640465755134931680032307375387508826310
189 87081335351278801634847298062073797434232422552590107280732709391462162845158667314711603545887029907985725333129777022021310215002270400519243702729953567363842607051740071945176077639262603931743543455365195522427831221502650058533852906682214399269487247
190 1940793857151134909933515506167187766714213811962885771415580705404315569097329828359930237755072689387657660477224966820577556141045954812228279491758320257500489832855377118078122578857538842076319673571281957336722132533701841126596893897695644131156846240
191 43254743174999619735277550321041678154727275883718527176309099913664486423693941517912589388664635867921933374212604019233970781082479372606053467637111641025011263233656426579898441503073516202125113223455148252528013048352138489430658072262771143335967127789
192 964024489381655348954860225790511488763385562937755617329087738629308089710025870860042791123892790457159677345555100801664004746560406980570965692387639334939060367229473669318631894933336091214492721917064518121417691844511083417513923454327058168292331769046
193 21485348147083744574013698727233655932681144593823756552989406850480284336298624754666062870857884643128709860610720792215988011343506256818692061310301861333062731728888044797244564089123202138909222602181972856024819013353507548721817668379461586406153530820045
194 478846948481036353679932460146438264378419604521877418467808275185573985910366368444241619066450460543098903160625200466185618773114798955767571161204535703766388516825489568326985402608386177015117175850673184510336060988800260787424759569462104731729405734540011
195 10672128675779588754875757237516083347734028900490497747755354995377564089205440276277019850040135233648152870864100180629541540574057561616971864095888863029863050830305094468400312060567009364392650181363634138370242615663009854753111309045573670819670749042978616
196 237851219128960419872447984679276586458880897629437713268592169574443551769638671788193965173898238179187714288077984206121496588633568236700008459442099304695074812750417346575565290969957235750678715868774258916641217302993333488177928938198974807037171038066053681
197 5301023269099604351006681287203199244234518822493017108908253703846054093444637316361099005179655285745941223216821392533538102179281095970832172225990287955859969413244141527270890052030982274784879824935718263732388506386961028511954870585695800402395616571254611895
198 118144644380819731601789596634655898243523441229585954689972763502056508154566383810106809121305866197342295096800864302458924509094281450919000457665305684069549968073085230622057639253921211432050396099440638333948134856987006773115700996445643558641958533742190316907
199 2633106154661569087312540061183774234554258455939897438988596773845802292604949430611339639700005851691054762084319679058870938552194535072550418371947630106159899068961608568532823750602915132224608156572462800500593462475469249762465732029622608203757084728713162092206
200 58684403834408744498013201802033466328097810016574923215250160532557129490156860338115245091588623964853198107000384044404232099158010200167620658521967927186808448121749675365187793720649765241865339121395296118473618032273510708843288725750951522292026155449395748010613