1 1768
2 21410
3 265306
4 3351086
5 42195634
6 529992314
7 6659762642
8 83778337524
9 1053822365410
10 13250382610758
11 166607568124526
12 2095232432433472
13 26349301348673676
14 331342826243559342
15 4166639480874835776
16 52396937865154023910
17 658909786951220006326
18 8285929946326122069166
19 104197315867885827608254
20 1310309106632112066429204
21 16477487461043397516545138
22 207208428576623408789421134
23 2605696603744772316992535134
24 32767296230901463494535426924
25 412057065290085584462859452918
26 5181720536787140513130343585772
27 65161430531282535787732297659948
28 819421376968094786698090860077682
29 10304429873960756996646494123121138
30 129580790009342083640843392990693028
31 1629510935245349063989030761247660816
32 20491509166479853247838405200793765300
33 257685872837980538285245818524296465052
34 3240464522228379478759440643627110573810
35 40749654637570652018452165913790358054694
36 512437136053732466606046268798534642179290
37 6444025616982945423426942814471012099809928
38 81035239577960745436995306613386753417863364
39 1019038477533102478819036535329091270929855800
40 12814664641653974987455809417951996592133583972
41 161147624445290352718921304882879493283650635416
42 2026471826130247558220345543295757371114410092052
43 25483391866899787761174141518928797165310512375236
44 320460049203587039758822851825019240238164094641108
45 4029865556016617000830884827915775468381317264870186
46 50676570883684280627487984181710801407628411802274470
47 637270598941539175864025189336755955476630414948179194
48 8013837740023883733212453743723536976184656747743499790
49 100776021096870234638578441817277382675213928694691087282
50 1267283760603173710504393357421097248619963964211288730274
51 15936411384466944359639196027983558184350783537291808675624
52 200404373283271998444100788115881073306937626175180092898016
53 2520135296594833776186165654354833771198198789023068848543690
54 31691333921929139399977249914686029128731364233906988092183376
55 398526478760238179093037839171244024789282130173979802445526624
56 5011570502660909421480328378971321578938601176953501086236736562
57 63021757001621767431407732080961195805183837036711215990021211900
58 792514413089031351628108586271928621666121689625256229533780755054
59 9966067669895372161080275881306991298209624589349531524341130785432
60 125325802484534236564895432415320953674912299616972212438020423149570
61 1576003423681071467165482982977254617101866249623985477481546851293142
62 19818638637968260747479912157501981291669841241253522039744863160740018
63 249224355455369075188315718667483365509622501712318944978510841555109090
64 3134058826480155729425550168020075197980652634363614530076594822989866882
65 39411576408298222260124807196227426694843309411098911422874072790949521942
66 495610465848080820439466871151030766573451673481711675781892852668701183410
67 6232426008882857290907073225207983538273564246561030067072313772918398897272
68 78374321433531151783300807355158896391001069390165482766066665138628699131594
69 985576764395071969595437470608518539652698187659226321027073310547046738075862
70 12393875197238738506539015740035932205114650449362149179461512352652746217549424
71 155856091533378750592797663392145084714606450625489453334475865467601267061970184
72 1959929471733975795962876976723968794144641165271731071466088044554505876400081742
73 24646605059698602304596558843065714950548077636984909103976332037853199331165022704
74 309937245053689077806809432000919495897748582745635585106235336154949633686309313056
75 3897538652434804190034428222990704915963221871499242639894161729244623629963985019086
76 49012526857144494224233301579447089191369990858327221277646436283593329326499169850676
77 616344827631569826342151157671192310913358997058835865783400094248182367884683932108030
78 7750690913272404407010007505135705306906489046684134979057290075745644309833536035480564
79 97466883698735538754155872137957550385509893231249587955183028838189232035779825040325100
80 1225670527213934528689993864929101566245594363310165904249033494433822513888327826371732134
81 15413114529487860349105554362686452021939315302439037116693496225379826424214077686268334742
82 193823783981422428086948855232701262859410657056705101458811061480192091253194724364469880932
83 2437382734359360255935667980495612935874179419142360487336107221470015622849308670271632838202
84 30650699680502199421017318402978126527237010671977212657952430126393654546680520988007191090800
85 385440241969739712342606992930495813286546601356255290836052330375966307828656427587773071087602
86 4847007790304946610390395346451130044721796085865622212039462500652801154110751710207815545544388
87 60952339587627377592459676360297520519576090689142339342111170983368495598130670759670201642079388
88 766490969673417581385647906239877800932765757383822372598873944872308334646499577881160887220336102
89 9638816336922912560438517079280584464407774302340832957120842980227587790779368775216568302793489838
90 121210534830589411690710783269668874321807071073097044904482580216821527342918834060275923089657886342
91 1524252899978773575746133538430093517497944642128919578297378366013260808960459818027294110238122593722
92 19167862812757488764712648677500966729315545941164549471294740693941375045270651133385392760799834709246
93 241040686105178386508856481176652509762040179141687891161765414976656269534934950079886368296911067389008
94 3031147130257282070285972765642341725935283760201425751134233703284341346038618324651241544529426300047956
95 38117435996916413115398957753789037203954350858359188746559770959230140823731175748963525998329370291285794
96 479336325338880698420300264367908281397254072356481906876959465908285347454469749962530027178201321689541532
97 6027774607084496686098071599145156152946761799928679850737406824907076087488926237955901317204919578554597418
98 75800778687334488126196243457460584130650285938183444589618192033141526727877001321772449563536780199798957264
99 953213818388833289703612164912200086196891599615097916591016193539947751895434679851420791576612319643192176430
100 11986903027940000780902123921572989901026640146750375603547379613980553149389478114767906118635140887627678536824
101 150738314352284268384170892941379105128457880163691255175091372309595125826915473379209860750459913958158938598468
102 1895572139092623207803645504439768404677701302529309245308191041196108449683087452428931212835668376936685040244698
103 23837295447703356150264585570508593061658933722598360078133699306223505697673099628545217710232128334328537031736816
104 299759973541863930194489797631747613674946593376818954598698166183962506643735857149919453191947546669253809572970858
105 3769556908624727943017533046611985000372650465940098744348082812313430049300842487397015779137800337655430612980614680
106 47403124304639473301605495542659068337528368553599139723422875607759813755957416916750916682751230340996324450080854016
107 596106186565282477882597822443598153926390733580156855762367702134813249913969609758855712419963697704528135014817912084
108 7496184921858093862331190327560222408835116534495373953684954340543254443930602184643317525040214119797712391885450540004
109 94266406974353204698002153350044853296620315905445437660368381147567223052730221612305220390975736530048024815014381476526
110 1185423729068273566155094029564246678313455105182666955813645187584440913189118325527305261904639355607582155931501021035066
111 14907000940647376678561007619394361271157273840249825017002088106365653888369593842539912651911944847359235625901832516916708
112 187459278564570778602697017803569863787314243277653629622488766617287712453978164218974157466119333286216657247846819765655486
113 2357347481217992974088716703611597152314574158503657799450718099058571776796151583534018250309089894623135515399572087555221476
114 29644236282978462012275009367415718920859177918235196368686167780175994736750577810280962594878583308063577661419783984040003708
115 372783712118252825196520673152298871358460972156535216701327184389580070897861314229163653929235559629687703122555431747878254098
116 4687848750566692583844915054058825589443551964064469065956764299307825281584164908334765217615643306234171604002401386942530753572
117 58950874713159659881564737212092834817299484381095014875091080890149985774526911973420457893156104284654596732579300776381300667586
118 741322046498736825868600089075287577331898042386314535718354632130321248817148583422289301438991890532158866795511754212684669131934
119 9322310810468718711134726310822306268519495611801989870794128779000867468836107248068801237494757123490597901947403195024706906578994
120 117230398390869954414881714719189567305450538604530100673958628571242763696786047668557759544032377767863810007704748078724962584876540
121 1474201685214043929042742707954340466914063573960392541440236077756637634678784492073111843770766696319792786429525084585574355459402930
122 18538456223971887629156613039815180751451956838968350927458340061587646077513085832449359236288682877855199607421737846212187653723776960
123 233125740266823035720398119578848041136435305386517546144658400086831440454913997828982207663512726578782934664932564550662118452432575504
124 2931614699646775184117370795266522066803672264168242105325166648426776460404855406013959069970821118787780018812834955493996316831250403798
125 36865790698823775042340551026449609355283995481089159510348275235565040674086763384480614207990440896760523870891921606444831069821108002194
126 463596571545788529924851160966083124938234512789185624975451442065040885681908461843274387946740021393795530293324035058664525098867751984512
127 5829843252375070592454564765787728651511801952055140776247841162613367130912716226283046672095200807702029629678003198433680411196657662357878
128 73311742220048545217821534527163534506658028266786850792627433711682469697382917477083161271936359642299662994792762981965160633668665629472264
129 921913560051419669324157598694044970859346063518225602467123911203584839553249984258084929140317283459442314681441345408183170266120864137385132
130 11593294422816948051530468751581652065482983040029741496353466847155549662968626429413556480987187658004293450136393731829396820274892145341865228
131 145788587345024138390907385857236821216475571302363309451576113941457139085335698166420552890506709472467260228363223146110661241811791018019108660
132 1833328079568718689651818630238473529005566878251421209591623440282263104091873443966060498709366881030873738816384420042108702909448163385356090978
133 23054560775602730543796483754102792173748580700163991676476681158570237032247816859115673339540892476555321781921794846507959383740227681154096170830
134 289916888569663817141537071992155138415578856950447454770228146215389492609490269596359636749042410966505942600689057852334442499153789513122242570922
135 3645777644433021948390498129475580974476543927609303172994418644593377942255951885192199114257438370127443355415214909974435915965468838495125442875382
136 45846568988180028757568808942604265372149073032028640711492977679647485290198533000472863062552240793867068329558391921045352904103436558790423731635960
137 576532112757203490898256889042627426542026066753090212437301453903078515893356963556269410204083266262773754660986353412222346862335052634925315315959218
138 7250036030525643426086036219238798397231619586725684031908351533807359894640012070054726645555876204234014116927985496789975959456740135387650613515563758
139 91171022881176498390773783438246119856551218874586188683486449592707402155613977736970468987435259328542144507525848128258173165218033954062212217381258282
140 1146498497138828594175948981360027748255083459519295787770891091888363748621475179968570389062082771801094900153624915478456896733389612466043233513996488994
141 14417506378695905940816003803152709593914240978928198328245464478252192772204606220824478382312286133998908042992665668443129109013495215810957338287200835714
142 181303761582311947178772569054027295050091637361461295116806411018799100937698187157785673115946532101052190729413500468103001326295372625015806244169999331552
143 2279940310098830707108091410993073019605795371938913237949930726609799302433742524514093420367280419617254051555186750243025691816109230404484099102111330802666
144 28670821676546413884529107070738127295209735101741592681647020023141308930728267578923092929035588027210246339641690124782777386679794434379091421257797963055074
145 360542779110164959214819761979548661175952408832777828661711240546845811502439441895094424779174596435488646578065753033537325611694295531609315813325909107159252
146 4533915945451182871628259511791373400327649699456866839794846554550129120231405092229250809761667837686932311009572680841106977179488690797947195458558904504402976
147 57015131050885431462011548032113899025645282969312094835081367666620447755195649904753186166619162940870574289146662889844240640800814483797088837477768808034302480
148 716979584063760400513738349906110779065045408935017647051536877401021792966501465086742890515677380007529324491272591928364849212637033860324704990156668861603797392
149 9016198235262315358492158622977089704350061603460495104465853978760353997682646392583298945717781559491736972547640990612479609723787571455142110637520548346085525846
150 113380955921777090112187314165563677328341978379485756998131545603893775512392739129499980050864580173622225907277279992197331521624053710897034575309953814501517682642
151 1425793979934820248411735315145826492870844811573554231353712260832852673357486501842735142615342429418114071732914390489680514823606512068691095628106301610212405656682
152 17929717179496080950182241529142193591334531960389490508062805046033350108124658466891812552604847853512353664669735305983400017165741335200432805478120355217986805450364
153 225470693985826075752536311346308952785117709671255089207097173329120388524556918623305841997777306876889859143393088931696317817370705777631271545070683329032271495720724
154 2835350571206210966702222206951944676912620134570259979503416975999942090660035504785609138040575891000104538826670456600889888807787575700973605121907521109833677381512004
155 35655245120879264019925491445674386223283762033058942195603617833921137376828099170943773471059446457409935190621503314700846681083803879398620889812047043301473174355913030
156 448373657049805781299980886636487597389118086289673364435894897021878375188250307886672363978002073216060433731945011638092590873137785875813081628898876673714548044488276760
157 5638411281556187417833002654222477264560198781263743793337911060587475746948057361054241684425119270543581359726006492645199301129267108561138544980383553939801442478634374636
158 70904437136565846227239501662194319881254669404619978008547461115678837176037578578145910505198530036625501981653349412236507943791015101374706950339307836191946785943316802212
159 891641094380340635012115914358529807853468672472674639168927399929442290309622981056876829083084414734836921152096531308342464869080029087222176555753350449289717569124794130896
160 11212610568454437699532192013732161361341024207589578842953971863955080382190599516031266956242657996681860122350300030106520908583170121906897032595378521816910071109993996003636
161 141001392322758499324079594186054031813483163561219382837303606708305347104315486676557740297184433922922189185151404634053081702828007178233366010127871547403941494362435687184392
162 1773127900552506133299802877813586884794814986737382592858704996339150381029076929977929995078084927361074162183120662532153666577177094191324095809441723714693370604366628456895166
163 22297528413911128413152698775337488588130523313748194139719686358329078446236499322131416426244419236557839039904995891234219529168819839574449225747334049981230399465793156358335006
164 280397016602272769211084887588180733642509085389922399021446720635651987272192009651212694997467757995172398857181930272583436662502785737782737073297640700481429098240532840874599772
165 3526062864904960393093623829078427504129880280899132259583886390177881318689747149077681286267940486353774124544944969346767343419629934245422198935854456005661102391645464226793419700
166 44341125586573019988250045970086723831347048113096018242648961970564233436217672790956079744336325554692553574665831350761723606567280990664761116065237175010224462802121215810905820728
167 557600784107754331048542866559700838424232496387394208050057758083888768138053044701748995706603316420000939424107754792325847190049188746842789202640961172315304168476979301363427593226
168 7011969820895390927646938306290291972238924384491928445481088955640616903273430633089057973950915638574271885535117225997644691254646635137828647416627401048471918321666569869794514460952
169 88177280539200706801991737430096286373185698257472342469963385799042253903754656026745556784790849953834994200995269975561169279925427072378917100684500078867069393355781559905608852321996
170 1108851435743351242036404475201617442023161346239305775291718967185617485972977829207146836348726634617858702366291943834607816309002625318125033683586567106839850471511329691836739365626788
171 13944085132036629498363694285865658013153653394001893312686982059533970640457252692749372157659775299328691867118577848166192220793061899610262824520359080586067246734200146020254032565033778
172 175350370574339448235528447476620697923004956150632140262023576800301616255596422908950628293679643313929762547523127486338854216306289372461779578804342496646567810664364406348925610347388212
173 2205074923841005638012814823264453113525650061747210422469622909746855305257405396639278018759663194977811139911605242254372279595889122436380153135950321715580496687788136207668630459262370774
174 27729370652747099273628069460324194680181315265234885294604874479326297319310479435332027058299080425457923969929862437152878302712749835584783437801993059795463315796341023233939927224770054556
175 348703796176711693468393597531571386252698343406008027086378831934812447858031607547771332969081203608149569564678428792331663589937103475777515219309799837255405550140070504918966291516801773962
176 4385037763415793881227172673021739120406718120571523938592339375541795507779427825250356868456001875959955446756890330250454294767726859320402160740934763497121920438812937455617789815771974191206
177 55142950542580797536143071274345702774092470904235885349499349362285018668958525714606934395692898115139014919244260231004661726201867670681828116792306534498538175193169245915910027309977998423450
178 693436444244638821562731134806389723698002606000482544739864710986875764389513678354392270570052637035511007821105638829238873615582368398450321685567584236629660412849883106873536896609313350225702
179 8720137342584482895334358592373404592626012180683578698372823480099342907507888078185851218603604167530273615410431644841336096418963011320120033788860087262789189747876290157823895336680660029261136
180 109657915883506382151305503071866528143374390046563813708532400257616524138093912385080677159655827547072069704635547542616815279879054333885643461399045598265489363612337549986721103145131352810563618
181 1378975816950862597355037924257121008640153086351557556798283628491584253799041940967322042574965940716124360522983697496802512472568633016719468673426188748190568154854865834540431022239069485314809458
182 17340967028366751883344137449183139691041652182798108007480891406976775180729457852550780283370583365083139044324157759888055888104589592922536654215659834734173584706494363722127856098066837563326660960
183 218067013055978822898607452538520803360676377028398879497501028366724476912633457295205195688451670123892995914676993315858188212996341106787981494847219268601031357841846622938202765729139523217384033534
184 2742247425150384410088780407999312507729449833609095471186993640638799994902292998379176333282603795907616115569389535223436720196058535409981233029369912104207757714280242939660158353525889821712254874540
185 34484449689846094446806525684068158475958086876730143924556228586770366051994372509078484606026452933710265097118370395734121718172348008678550144172968802641011028960833970643581413817480114948431187085986
186 433650610628729866789375787614758272789876727580779012102933405298574285501439922041689260372120890983979588137379031253024902356399752260026828310481649540137571024889783701047293254144695507746198818357802
187 5453265277248783282566284389168631522942813200208653171940376151514165963671542084081491059915876916692292531072882131435881852440210325930680353436947349132287384181405758518978582846880928608912493051438978
188 68576179659775774094449827881964659882376947019334588831267514328762846810004696492481195519046987581301402170601368464410652872274159776387301297088097318356100011945662539550808210259895776945473245092957884
189 862362672204787954840481318115324739774989403648596376781327935433972992659847947022377781282474561132365241183666103358039207103931106634394158049610844245279317914491777632547330223037708857016325108278820300
190 10844427060558336174002466982840248048320612478726068021193746859037195189087193746721924022416312397395905954599627282998170524837942875216494978338624092789247459689763741697206915389811812321293414441918018886
191 136371392294960903527299436148948456936451724021568089220869374626014480072917207290265706903381037940282680316984188133238606440979080857298649416338944747051202882172580280145311532593887723431408714499347489174
192 1714904488048502663409157780168971582288155237239230694446861354018017280691278365678123863168012544634454080236876128282109886226787088116588493402299957619384414288266905807651364322285670972224690666915812203656
193 21565354387289385440618664087051899961283890727485312560049242785322730116401850567687691199020538936909576167907924535427661927549651157845301438920818150943094066515099207041856193995308150155740725338314018370378
194 271189744437958529639904466942467131826439974111198183697608731403624059825797415679534268864580257023283925517261145460885630840416398141291600258157700972617566027709321430651262557733564536620145526876436767896824
195 3410279106364790486542904217386091645819638390433019866877981236321142035943240786409808770577484702277757926514032152782384354914386214158820590120164808012410158402147363905366275365964661806878350430755864933516134
196 42885115760595768484648655738186890506143364740701316331135577771116336036725919354113353663414811647367424944025580331027169624415863104152595804010761604739670495015986490116185874228262332618456682473783172499630978
197 539291095079937811253893180810409809362285132140458175617142672784460019730577554877020141495894138641582441277915048742015850941973557720573282834677047125525796172619942667166901195654501843369559018698213876521029546
198 6781720885541995537267760712833840396551769268771460974979957369646286860739505958548461543818556065100565054290643112826021285473368100640898399410957482210138117631722197633512042387759006107968177856202941429130218092
199 85281842383433504153807177689475751642253403021268954375356320454463379487317776204781970581327420261054248658280752141508920820035360693123865015922829319664139072959965281509943306615471288296877586600819383842803274476
200 1072440574164316581032805571714738663894945557297317263287566138254038290434727809920495769377712251887014819018814405258022756112283953033521194839519576420467953374217272912754904434453724572820523440195098845396841195314
201 13486209408361799710985034884261216586342249192696911412076203705449872013871808175930247791720163378789785375870568093793274951743358069214667894247442975684750473119364611834749604537186943052973551394413514092281119259922
202 169592468419904699742042979945161656238357405662016977959398455385111675540038747276885362564954161968146738759563810902645091808372408222475287182370803551983089147332001324767045921794380779393129833039182138203825910395590
203 2132667858985152002573451394009687318864356722898043539532145566173602167902426342566040404957965238151605459897524526919379861027286103684419812675521595612203021391544188867798408935877266756373622162455216209345151963939998
204 26818833637629224790781915337993911015028700667835323054083354275936823530080990209701290618314016291032500811367121312345243464170695723976362427232035500837780491726898913561788821945624671473759343740630480342254349109012592
205 337253564662006911127788691232551038403552189355390871528651535515986736622038352544884173789329433961136334942539956815871760149604018898528460039169978896951736104366213005227128186769916429076595119156934765736326779311533942
206 4241048228049825390518659167054247967812111297503963851271660154322564371047726961493289065785791835848722076018706692719281656127596447849148592073900700326156101935548757753178084240840560271031388568109910409846339423885368512
207 53332245993220247537133503981603281972414592049768448010553086220365488387431505307819843479741821699112025204477807296147784911721840542582377061929340209133159575437626704770988861462432602595711677155381243427252468735595459130
208 670666380040029323952156537257664467844293952636155598486766576981302555921830218093732396731648678738576142581997665323315400057894244090818856287903675429859245132870141139944357152211536185810006222038541578314557327113769960196
209 8433798069805200156287494228451838693397549988383343835543110625225541228886899984338651409815654937884049970620070354008427281427936488775839969079028594134105439095183485111401404881071743335482521051609849871385022489068728716394
210 106057127655637851844903174652358353218630255389535859187755173198345672017913452000429932884285096126192216972919457949234188088235496811041596945018905148295359863292916335739618448254783750674923485529426746928080430123869364981644