1 1048
2 15434
3 232736
4 3604782
5 56299040
6 884625654
7 13930389246
8 219666732130
9 3465756760168
10 54697571104400
11 863364488755858
12 13628610245730708
13 215140611062094002
14 3396256121150879282
15 53614426723942801722
16 846378396348867766156
17 13361285067389549025432
18 210927049893701190491990
19 3329787403818333665242008
20 52565502949694617841876890
21 829822458290419453665163018
22 13099947819411422304382023422
23 206801629778675791810216283708
24 3264662970738817912386833467284
25 51537429281128255136587028335274
26 813592903085647535582968304225964
27 12843741374430004257122804912514366
28 202757044671993926134798767205384182
29 3200813375003017980287142281326664106
30 50529471267757874094353601739923146980
31 797680829103382486431250382092368556612
32 12592546274014940074127755343525269833014
33 198791566601956722773348748308638600512784
34 3138212565787627286272206539466511490560858
35 49541226906395060702424830406665852190270330
36 782079961743932796762163137927708745263261006
37 12346264005887769536422983336867767376334709540
38 194903644588013674669036572163412925946400588944
39 3076836090300928548355053780085351752942049091174
40 48572310418260291882793122831870817275496651264472
41 766784212784375966694259071040645471470005368206582
42 12104798472883270342731719433589837237300898449599302
43 191091761705744507235068391930213701424132653149815602
44 3016660002527692073208683633298008503615873341482678856
45 47622343787188148308783536750945072275750964927220388996
46 751787614741088833977920416716646053130682046736543465530
47 11868055470007083909602336967995004525605511274452037270404
48 187354430795821587606528102055158105636556370253449806439378
49 2957660825527415062821841858589772313673801056114143782744374
50 46690956395863390885341156485869877036403720336717874360284698
51 737084316884667529133027210553715627021008394428072325470728784
52 11635942635038213388040106499814792061712013845896195266150637048
53 183690193786995858510457850653319230546424433662174213302411825962
54 2899815541535907568365598796290220046686610681187110117522711097736
55 45777784875571782862324090225407967801031850527642104716514177430514
56 722668582914131333820085272314788456259463826513681791492622067339602
57 11408369412164476307104426392559988897420990611008083921246930971615806
58 180097621124723476768100988675505700595084159730372409035029891542630012
59 2843101582965888365423117730043333769922849401754698597422770030650318448
60 44882472964288862709821835602138925474491171337301012444825576949271888922
61 708534788717850033525194285373780482360079023231186284353296855387002192692
62 11185247016644699568949518098021075987780069560402418800387574512609254131286
63 176575311213377654284667604338683037511084440093070754119969208748910651044210
64 2787496823602029101270025171386802995719403681234127924585094564299195183642210
65 44004671367685079085922215203077071300522696489273809640165017678940699417314408
66 694677420179340231599768055242275464704777617079111922760111773530427410404743052
67 10966488400170278834733704285507037655305168415904696858866206297489520363240300690
68 173121889869432580531579122266947751846350832603867881452437218904317327675143823936
69 2732979569968685197253589376163207740538057737809935305035983849424339188675054086794
70 43144037622853037969817676635627034602558348260656301156130506003593635364863736421890
71 681091071026003554044825259775345405561662745726852168403531545000188745489297565620734
72 10752008216904404095836524464043293735548039393448149433390216988679545332277611268259796
73 169736009785343498786007407295424683282458495817798915419885457941964853425304501954670428
74 2679528552866467357125353384005311566749165202938633967600851954354327907792611054534658246
75 42300235964700038624958308758631481074184174535128920991839368683477151523977426006604739304
76 667770440719939497177171181699067247135584426422976543072694637291873258249230135046603836198
77 10541722790185488266425136733979566465042423155764780945128788185414623201406152084770813713866
78 166416350003912141614206063185867294850525989037502198205810731765849879936311520846818511385258
79 2627122919074339288361141275168410226946959850694400025388416560180461498605148312868610706246788
80 41472937194953677652545571014161187592344383110372121230642035738173730601586953794658951063081876
81 654710332390009315821829503589892298754992778491713734177444971942086402230821150001476056264183422
82 10335550079881802988939373081453129447594661694499291128817771224744336072748833085239511358569540676
83 163161615402932413405207992118261422828639550452285379244262085836490114393093117553377532824137595522
84 2575742223214003991211259267547380038224863586077536322377016350141639971860570878282729845465249248070
85 40661818553729412876022734872159384034243160713984658976088272408654114419507588998043861791673544001114
86 641905650804344154506822391839546435930088722110977598136651411746159112006212847551030853421136466566224
87 10133409650384585341267692022505378910071762067813538730295636819584911571691892064149959619223159989079444
88 159970536189915260037621775254197478803594398647262827617300978093830684539879257266048175841660221572302562
89 2525366419773404602792185817251847278133234220875395662080536961210300494963410628955391406627032727375441864
90 39866563593609980742292251554288620460463794508857056016290202504292875838569392662357046213982581529724408762
91 629351400382506421507156573440519806073185281490081160669660397447851559285062285756031078340346273471775830686
92 9935222639227128367533155372588285367783612315639058544311116748214826250512294730666508932558440065821981913414
93 156841867406695599111983470408526993470887502273897682540166753572200800023722115094495739351700435939677310155768
94 2475975855286227868310651996264883319353896465382752908212822322497421086081963251257509316680109998905507862826576
95 39086862056187540955909867298936388755921633085675414842422687998334747598430808252274648482963972360161174213020662
96 617042683246528876268341103750462204199267611008407600365653621525900082003208469046332933648980868314248837547475204
97 9740911726317612577586488958523755434293656282324603643174007331750566825627118179105847796544616592807358877223390470
98 153774388443728039567226917318812630992842302492864672796486387277491162648234696927173725462543405464592782034500934834
99 2427551260664359174129307100329049105881754234054498477713154840906022027956474826013069459925016484209480843595395101610
100 38322409751020382865249548161331199728697873148245519968627153733678701811323064708222197856046807585545924859188078802360
101 604974697310071068388042714993504954089282727441704045173796916207893677718352351409031702419010990678380884328633166978632
102 9550401103773675003478555454273303013867179369628733468398847016319768943755239088638244158957874443047079446143240050623090
103 150766902563881899456085889346571119336894115380941723929849198706625598699702924431883910853263722663998350580654471801614152
104 2380073743680297749456820152534200000367250800529745934033479413936364815542999854317796450526340747144391177257401140047464466
105 37572908436956970129626022857252993398419045943858297200990825996728973525752521361603737693938647554194505422687854040064035686
106 593142734404947637325124980703274268670205507955868455843650123949214676852146331110451797583902120818154982566781496745369763670
107 9363616446346947161290118534852952085589414081540887439913528781088313149834402023768944012689966824034613635588705816815206887376
108 147818236435549736682226877585023560542856516192449044076571358851431941016297104363219194064746733735022320169097299793340533129332
109 2333524781596599148460147040529076506619683628052312303401983929389590233828522904700506687577804686487822623404008774391744864412930
110 36838065705781023782687649166737068551951260120178849827414584418472604152415276039129260965771741043384548143122103789593234660619208
111 581542178444297562152057436303373393926654355644038548982305433300591500095180354654502698367450380234059929771878822620500657512043430
112 9180484882426023435413080144344455595343713512907542897720715204034037109618909991006059098025049999236383804973065328619990291882903434
113 144927239674887241048192946393360519280793697128615237112668259324316521509292809870717352206755081087997392753912453464632198706007574274
114 2287886213939469485383137022199038773351648117652630016914686913706205497584026003612317157203587676837562353941500483892465288147862964876
115 36117594868132249330417627416868870182734259914510079564442675497319256131662825008057303970881378871343641093422280782548762752259428519760
116 570168503621677745658089191555094532612836876077032401517553135710192514025341467549459855058400279979722249335658308373959991763342905165798
117 9000934965606547069504165072101956488773812526483793233403219756056313095497014557541048564292905831115482439127102820913783970308050621632612
118 142092784397005898445416251381162736463596553059131524692590095863269815928305369185973841136656164045386637358871316313520011036316959429900050
119 2243140235413692134192368300336208380344457242359345714941767250569367887552473722777534952403100429863026228794900721730947570914067910171747754
120 35411214841658201335085458731058931811275185680872416627164449766886728082299598270074733483280264927252193875123368047405111513221980830869601410
121 559017272645378332523672136451240941600283603435132683741552256594994675492184048140705415716408870260846597499486205916690198612210563644155753308
122 8824896646817322201910474380333576538505943211081763515304098965327382041447792992178861343322969306306193073126764631130042989904676625456829800596
123 139313764775943330825486155054480829101621305012556057320699598981309414230521792772979146253045147399444118794788516533194145590726895602460670734038
124 2199269388956122743298985675908712179554485320607175331985722348236253749682288223465188818002485640637081886239204161487937265181188903504702259451776
125 34718650041353649385841732147765480331400904588119788752156067850254969292068677703219019058168536596387453588521164418096241561663819909477420164232010
126 548084135007270902589323422758150896778206169987785129762408334331218097525424401665627885385993039566128690310541099077631643759614656995713266240209950
127 8652301246991577309715647025270214762290405326364877616441762756952253432184103540385098828481698495804559415202644951739433868767745108504812132026380846
128 136589096613239640088215134402442502091393288117360850445269978164621484247508320498849065652313772270949598789109428174800453544142856819559028772363144640
129 2156256558925042476536140585841939086465601465595501420278467469930241722872692608208906831672540511767832381216385443433537134714885829754623223535027570628
130 34039630272044662781942348312209401265754934829321048699848030656786507658642635804381659093248891373304920176141604305497426916469416692244838599631252887334
131 537364825285514152795426523091804942076834714231773102221274818358108176228550005461319585945459837873020764041946314889420159598277612910340046119865337864252
132 8483081430272718109306558850108990509254980833414557104569313139561019448705125079831860465803319620733314389989341284381159632111952876879000031685631575908238
133 133917716914951441542848684569055616856484577798391593824801113933075881024545001830413868106007254712191628968940980659679178815206051276716482772044226888624846
134 2114084964422712394896459041394400745152998213049718252180796382901817788622017103656352068173801947547945065019021408732229081763367137359530564358898092510558378
135 33373890622975467988775956974153485510885243904046033404588098108826171108806522133680419167725429507192649527371644889067317032597029839104369390313250923539772308
136 526855161480454890429526756370112417305818812119123609607794300983033941622112622125551029622329236759959213508464811164817882016611524717156694399423684346842202512
137 8317171177744116485489356915184248108204748407561731601166774917020926723479175299883953786103297392346487034885596582782557179312159695428079705235671276140140653646
138 131298583476938564453911376406062001922537173364207928533076404014060678371617164388255136571063550167809211546077744223828623129867663233174978668809836134302354997216
139 2072738152748523860231345808517465890262728745615520405415489551349344060652896306291637774258486014127540542559199641355143380157185788012053508860883408611524066380458
140 32721171364456953296391691446655706256211651732215662090782817680765276170722269396397548206104747228393382545020709367672492921850422752174576339327638602152855781348518
141 516551043383075111037824175748945843013633067430752336467978196578900409467748840087720840940932758844807257404247229042207699317888262295212250813827026870731372754161822
142 8154505761672686467043159086438445115526197555260182806435183182977592041547614468537246554805382696978519971656119892145687051811794535114886592474854300421994468958108072
143 128730674478261624656943711343355952606956335367744485406543910703709005227935734371769662027681432509514501253532336599914420230701673360183094950129561690892265911956002344
144 2032199992980190792458006562166297434459352245735847307790474033197973463438560345169253609482866831052484569946811229218937436590200041872893314898238434523356073810018001250
145 32081217846536499435139754414061671335600382558891260073630036691150684131499706946496634436125923683539288912570871693058943623003551175553921870275097720842078174156431227944
146 506448450975348631790359630831272716074162677053478919855242097123985537651589068481983970643412128865541427439074986289362921246602920363608070581660331231544478703591072647622
147 7995021720256198713951844259680024334739461034075193888950633289773045250367325746860493214709456750847507870695590175568974678817430732926146337464499387044021613880646995657614
148 126212988082531838580920461145835014840193409752685355939492794890919226157290721898917158243175895007347751694535907762058151177838191820680073874839554574322119404121064401628706
149 1992454669680479565688449591440808472164815023200942458186760162277938485399555728550830772309777256217600912230372475196511047568534292753684350912854683427372494364509514392114352
150 31453780399649603497141979301366938602225317473375055004547603060971296037771345398873256424287626417995928374635425698769589711396047021728537267808197386620011340864177810671900352
151 496543442861883200188567352207247230106391973578338224470396409135520565484671524074718287863014595186343037438027033826408966133743244464660879705716018928307561558555883191312772778
152 7838656832864481508600952074035857362528130246409173803920133039179412743433972688421835892873035572818249114488308245601692561661193985956697724069368252471871467217453757296235549420
153 123744542047057550477981491332168740383559629143221187130447338138220853431288940955689282020528160496553950186115443998332323749542229213349310852049472567876981606635125823363021267034
154 1953486676727021305576268753688302537966266917636895077696839929733324598131241712862897915116659409275642020835303062283678596284528209302496721867401357377321637791582004988327057035314
155 30838614237214536683262921273663426867610030825465202402523419660145056511035385514274163048621820526732622830035857888023009312361540513825658281923969409159496175125593650364864911243562
156 486832154732236203626284136378371834942972336997376924468117057284970682810015427529133599339446386234174359873352941216453961315098635489731878276564192039407890610793885089087530945626372
157 7685350095764848926640280638846681728052434489464061621310105155242389605510875993183403269578277304547607398134442441230540014802821242064277398229471351303807759712978511326191384555955944
158 121324373339634986447636672118256200248010625782322458755307987351512586702086675960530346599173669517587742076026302577760190869547329444559028781784032515131857740812573689039671972576826606
159 1915280811262799369179404851786117012053526253872141524437471744882580865709525901630346622957564947590081014430033152699024556677068053405266815489662147591822509712938866037646887512516314032
160 30235479360132034444696940894536512686671676795566274362414534418843292483392259314461568563695004879654817760555182304351662877725788522289078469905859016263938201890492262555296176973624956834
161 477310797853304072222826405766307904473601396658654159513866287389991927655189189797516780702269852292219990041253566840241401916060824100447698377684673060153750130530168848050640103535289573194
162 7535041698322285778166251269014252537721071073867846409144230816041710928710786992304404134330348117644916484676553187439989933732047968684342774728036995998278535135636524155267563980511329826398
163 118951537762833731138540941155383448812610897661872454418144114842592202265257604354682626107585020077294399267938231575179793299434614765088258104498147043600311189730899003356460163412643106902036
164 1877822167764951868494324394118613186336352113297869997162526711035228632800298204982623464248347263369989088460416656462380723212462080755968299352881579553564710961378462471151561133086396965493892
165 29644140463152760811966290190870825102374207295841544767985333129499325905438017974085779731330840987197637027968005768773461770253634352806247381895934140223746633508944677339691800170688317408717762
166 467975657591197200208105834490061993755537579394306565927432517406232553393908174188020250534490477481267860082889580664540941065006683812424889468219258953944465362899035197321413509784157446600462484
167 7387672999665104130074219274478277006388995160954873015153120503248863894818742155133844091030295216762709392197077955983865553062349313681989618406375139726554500021510013792378923754055031174048937734
168 116625109585630346979777975036195377858630865023838505798147073238761656490921297084492374092779079584381599929330897642997818075322240663320161891525586810273809856495801712985869514206145540621137730790
169 1841096132229575257896738445108661056263096766950539397281587797274820911956412540622318105537593783597224858582667360159310390833398891053667167209711782782604443259851760006729713773616756338709962704490
170 29064366843076017391998473944857034082315254125719496558388226867205412163762962052297745018953799896358430046059028012480092539979375180930574220097649614317787067277586355092996494214612129854036268536076
171 458823091962023714532375544273346252478475472718966158295871798614691280671185162293022150399672861283573003330311503282622679481574564560692052777161893266757284986691245805188231950551751005238772585101044
172 7243186505806967818130906594830931206452783611434036305312032738569675909855140799941451247037065042106866283359609137227701436655139054665551331103648791641776674555047652626544483069839547179850929216507342
173 114344181182246422576089770077497863544708612335658961844508204635911079776436515426706049192656633582937698801042465139203930409667321459192182015015039368910582449693378749640346784123565349820902890440938072
174 1805088376470260262034476218072144921137891455553472183791922615915324925440040562182441637989313893434392866916052666617344333696345191648274466392030286822302353258292616001675949550498227130362843813225796770
175 28495932308743881950306260773408053377905494435112332894224343490971790684291953794783327308166114880371623771578561057250702697309889999439798163518893689039831778391201674485127568592128941833006056869369902634
176 449849530211016697784981512728608637865423554057407114585906639577442250795910267285377187668152280797844868712593394991240566718797996761303644966598351441998550245527516166843593674612105671091203438065120075230
177 7101525847216359403369002751779021182106209622751258252621042289506665099162718693485853273318492599564310553945542948553597841205274870721500194753957089015316315664799186165901598926239374385688445345001790964492
178 112107862678050147616082735594003499353099986456573444350311674293589928919670264229219821695523265006322806216212431888884358631402918342309078372388844794917407945207952471665654163701299802849434428335938341748384
179 1769784852528135791915590743328340402120315988147246839203699060499644777205294788004611230314104520965179351650407864774869409956925417007232573051516730251290994667044847007217405102054738437718314775630490669306366
180 27938615092795661958858736310627371710097406051578656250747220790659489529857909814883473828071462455577594083542125869368121550115614961586356001018388321444767592823695650981362661393475072254185812061363014435034064
181 441051471419450530337563868770681348242244571084576471344139144375637224429150664368299607699086735678541876450746624408822530230158328483661077202266695595848483130704468469685766805222590995825734270509614376657106142
182 6962635756824738591272083002200513180826631849714599338374602060540686820314605122336414342953641875978035798710595077055911155884335019728357101475521496585163750778554091152210681373509336871366713401950866918959827942
183 109915281602383267385692506969545674303422691276769947256439142725522445631984028393989248352813264807556498941567968600775685463724986689845011916078408419192193889584468938250317863905603914613905320645760602474681283362
184 1735171787191240000330054536599714835323697525697335783308831544212465928383273588709283905729188411768773187232003999300818557926048277857833861446497605447268725384728694413765256266656502868501027186387500346077374337792
185 27392197765148235254283499113095369685332121737966499765362538068288671776905234722678714238685025160817600113894183070633330602011754294500676442978699198352191769689777501039312322440038844281502430161328441654286001463508
186 432425483138802858191579543474325968184198422271026828849220695434298769263524560376466572799953761404007438622411762366230355117726844543735967126503106902374898301254977554326623318635668669140716200098085740713536886842482
187 6826462048464812282002154893056193085884102889344263122140782140119226655828768001825092189861415851829532916759244322190737741478449111305939640687298770275499673755043166316822990983890562795358450928024049983945559928953500
188 107765582548177971826217077571915707683193322038835157625949332014038890055689549775065858316660925525301841229013228078278251582969686161430006879449707323543424245144223856836956946506182642633607151157061117851757229241670746
189 1701235676621080280308787103933827442097013536560787563460621797710966603463758695351993853720116520819361505120323085721833364831336817583585737767996456419610099731856862288463358144186358341309617273434652005218707356218243638
190 26856467148168523283510585865005457821972641080733346435191229410499366256926741193109342538696657672074508066385032329150564885114233855574809591067523158275219817015818386806243582442461851965770957815382703030841407111710116186
191 423968200051629322537497039964973371610162234915987589861835052624512346602439117077752041901518772972753748606896367465360438177442886405125985217586954354518761846358936406648252886047261698788821203052163846256496177098008433928
192 6692951595730504222396235039956836701407480940531107257728954183383107146977700412201075913274028307496869695136036894533823287043185067935738559398421758465632195460445616797838146188705651028519056203874203687213703008866044089992
193 105657926838230923081121601388475427060363701519659292742767125554758328213942511250176685155517373358545133897372238943768842742154337585485918798671946192473306574600555711722995326467368641002549866839812104875760957992276272657122
194 1667963281084285828699588509334270757386258346594769174540130958247195521726928447036573362891359878441654689843237944418463941040343803003114564338901669932807991685732875148960405753946482584995202397685794322742253129550708538505872
195 26331214233505002577549905975400037903352401958372044370040166062969410462315990389796245516514558761622575541143577863190970222634951943371219622379714067957739335492483269972208101999915105965178482011210092550250555352326784029823578
196 415676322658628608670518158737139822499650278492937925651431451066514199452355264101806989234919403940023006382724012567056853966020865193668765450168816477921576834287253842205597315218607225881159179058115125228408710934496550064941730
197 6562052311250376751088335659094507483084164547846634801521841476896929369460123775927430858931423501843858198451651327152707382085263603088120982452255061472165926645858606986946763373076383717314092919804519686781746005986655547933308926
198 103591492198004222672053232575610006668691949953351945199916792111470282861747654547003075250855577002425329381672173881115320598268598324374704051576392650135214725826134455669885707451528483116771870146495353700011743958499481700739431108
199 1635341619787297397440731025978919515767052449402638911966668614473896463668371570828696573027331706392674588354389251420442953300266668582026652231321697517692745655740710889163510366433367222729739569709878465694922340708008066342446393696
200 25816234100545807346340125287299428615220112031948562632857765875267338339564721801398997693701577220309891650070797832578443736084902869399464629180970537943591813673988983215415651354924014767228160073584435726718264481805730047494575179058
201 407546615991385589721077063549612036782984841303451185206981673031062177237555983612876873295439728365928610555164278302576695740697656463915256839065321932965716978861846797719304068689867350504071870028751275622158217401066855536823553500412
202 6433713126366418431084695049355512936607007954644336811854606320854287893318781597822427806403540612429403911742057733061702931803103662245422467661263068015939660587304999144273547357373037086227895017544184776768904431932059963703133692175454
203 101565472434825665845343068086565644958305971779401643015407302525591792332724210013975859146385135642520589626956935767162471158052071668683816367214152168668201273608439470791660209655635944033687718679306923540240986560524593146063068597529666
204 1603357965812079053735297829062644622145045219852237541474350274397018627755354074315390682338218567068945357488482625423728138248886434241750161490922971787194937728657854516519749247628833302969490830277856751773276031959881825097854180934904466
205 25311325836471610681035133015690043767980726518161763314194305977862870915564559589247147614679216687307943431910919675854208512132371995746446548694014746551599983403049650706197226191541788097540661183437324438049913483215286866820403615636615120
206 399575908350290358634001463928672585543892774258644517392012191342859020960836574007429477953188022074128953657290803712726350223110283778885739552901049841609434359270631687180453821520131503554579850617321067391046713159728042226725467273702419708
207 6307883971210269512363279981432888254298415837350136402020476042388454760172194933826172016244138345903445302835199683846600033947094344950653906771929476975433897926695653048624770864238233158060599894032968612698635280140978236264305673458761442378
208 99579077123363127229159904309297081881344364258231108012241367315784165956012222109344086673944542284647157223858032484353134452175758972212252156757277256514946857956589399624786061469702387321011008323857713193953792645835002889787914595498159578872
209 1571999841150876182755824876663360233207662378092496662744293104377290214215326508176066518459385822715715430458311305751615537241572960116499601077262664802925796206150323367426236268297804487788244371032676098152902765304166435580202692350791578371026
210 24816292457872094032282850217443886909933023735815641722925814105712406461295679393241411480540029988948557846032003922667327970450841221076824909284437520827156837446340385408610869239258288204368289233289330125135206031036482205832520820175594281464226