1 128
2 577
3 21305
4 176032
5 4008817
6 44171841
7 806190208
8 10258304689
9 168184756793
10 2301665823616
11 35784406285057
12 508094306671233
13 7692715116119040
14 111277331056067617
15 1662525457133097145
16 24275451052441426400
17 360270736066282200977
18 5285413889677127953473
19 78177698573925930582784
20 1149649430418511315345041
21 16976030741683566947886521
22 249941492078086662881586880
23 3687570105667589621546790177
24 54325532090613598338977003393
25 801162072314921394530879103360
26 11806350264265673176494908041729
27 174075925081083806385461439922489
28 2565666471450495669581454505017888
29 37824768924413749905539367143423921
30 557533645889161586996662847222312001
31 8219086237110152787512036291423195008
32 121153257255394144105491095915699810929
33 1785976180631937934557092443961191017273
34 26326653206106345571358510719426755947520
35 388088021988302845528423448490996482085697
36 5720769791302666187485616972867659609946753
37 84330766635080829812281011673514962435202304
38 1243118174820496780290647062930836828619875297
39 18324936507278933986429480884346288636873993145
40 270128197217757308620493450638994309617656980576
41 3981981343133048549986113813497644714493416801233
42 58698526980366805991540354179906035823201821364801
43 865278913558036512069321355920414235827374963423744
44 12755114872104216229906915723980624047793071078820433
45 188023918240531384767940204069063809320407057750837945
46 2771669797683611294772585024743911067682639873332495168
47 40857342659678069485758460145323978629535340399369063777
48 602280186850590727338714859691264257523066999523749733249
49 8878245606899865242844851140550586636939567694164477785728
50 130874684972532653012196202033384308592542954092265987641793
51 1929230873871582933602567543786149336375981812649956037218361
52 28438894818418549399601721349570621616304089435249603760570528
53 419219288685903549331456177625459219973765773025365742239960049
54 6179733933821974656715369733795535166140094467611309087406431809
55 91095791290545634443038886185382980721284261756190740722892096128
56 1342847940390391161062415010161663207166748684175672927948895438385
57 19794993788003132567609242318354890628676702145502674541532910486585
58 291799065549654734640140728002764986583011889286537886877048610223232
59 4301425720089850526360539660886763732756945063878506914406600292203393
60 63407547500270619636635489085488906133622371507664555383020379901309569
61 934694066460929815998259111269691874508802509895614476730778986009554432
62 13778375438915500375809773384633300001861802321649507968286821120700093345
63 203107772877573697388731067809654098866522778687045389449629151349328277177
64 2994022591463065013131456842968176798252190501686076583253673821120125621984
65 44135047917110754048193393845728863376485053682963226170834774196313533446161
66 650597112608065693374716194113105374766339272910764872258089632431409225601089
67 9590486997290829810845231928712714428875291136706478617981231269147470265526528
68 141373884122409133530662133012946394894347402432626492054284494078682470604932625
69 2084000022439093525007695732309642078343529653930165751247345090989950269078017977
70 30720356306311791070390662043713514319614034472979651673509753118253494582630891456
71 452850423013725788457750611125633872212417003142018639689603154378376054002091507105
72 6675492418058484595944229298079457181247630734608078673774944500957286773827063146369
73 98403792427113544058171168970289763504469564254658312367779452464552368265558821929856
74 1450575591599417214758631222447856555728532023064799653844612744024070273826599758825857
75 21383012738853099159408375728557915788460525957757983893773554117288916531042509300696889
76 315208139738532854738834399545220787764614081937735204210306435543473521017896605360940832
77 4646500124779480022931328872152832294031952924056517763526870083308299948242703884652177457
78 68494308006147542844476503441112918462586826543293270224534342409577493800051201465486010433
79 1009678274679223762138898393113031349230958264078134644717509208377776505793707818747341548928
80 14883721699342768413901148030614666602238846294034317083741484025663720087897091056837278099953
81 219401741307042037966668304281786000606679228191973978215166554490777218018787093514358933210425
82 3234212857563029174535117919934109881599156207956140001552670701640767688118438242711289140241664
83 47675705515080282145572575266158546019009479393135993525992735594107682566151776620182441716724673
84 702790136722659262486327345791488840007566207603392579212345964476084913196123682837900070973457025
85 10359867167964673164631009366414792166219496354866126361099323459681792419682581016162546766348941056
86 152715358582411941844911765739864861564242665512881850663212461644131518222493191490618931679246144353
87 2251185306611445696385195789999086876558820739974755414246523983591101108250819491631005597091659110841
88 33184843566119273571215709622674908618026595807006810661570783259320243061658161759547709525519780786528
89 489179562106215823576628364954460288045960376116613305765187547944370176243219662429403816151700137802833
90 7211022209750399887834835245422754210447822094732491063025561849040670891926906929122852134732356395869761
91 106298065858750573813528840200690462824742709612227550890247193804552044616002738264648603450156436222431232
92 1566945500463406376645423281633747176407422149500236967045548336646922237425806069191026979793378730826781137
93 23098427817918521778395218681274147650756645803678845762228334695464639567753460616030218652498553030417665209
94 340495165595597403592202134023888640742777645766725773489337708670511163853482674532554987701768728223403189312
95 5019257531633386752838503794766789338647458775964743793401168633201414189475191330098515415052445406222373109217
96 73989144970061648431716896720691834974291838063278716048478747874785107764554309329994762785959909987624763147137
97 1090677961610669535977652067640214128941343504568127237067363562295423996155442683509856968947207785629085698082944
98 16077742436738932521725128930925012793852549208101824719284702761314278622090982917486837587314713683075111912100161
99 237002865154059887267386237656092475213418296126395618833844365230060895442017609396607974785372247954088637268436537
100 3493671969945191730498090933215401412604407893085060666892964391478845590611862190620243197830931853200694272328365472
101 51500406231994826693083222167152628003457658757410286282314753028531427910374847916352694066687488851780993191439832177
102 759170255501145788266076103065035884705564276145293269997394328917500883971764316147769304282853590898931755215796914753
103 11190969528306812480170270161859423966630867539644635886383534495560396274167455207485285589896253172469319429453037473920
104 164966683133309836555853953034927651561124305322796004273932024370193486829585538620597749160156158248020640269770963787185
105 2431782740107536458548774207719178886123680699597336702858811755201215162647384734957771120616543070483499296087792869862969
106 35847040037206482794221571644281613574054292815041549487073771923236865855819328244156074482530906743162672516109709910162816
107 528423143332393497047746829944187455656924913577533238593349966138652836188751125032791089427199631605497862724090121770318849
108 7789513949254017735005963997802206961056170224254903135796850064800292974537070319896551119815924123877942179735385802071566977
109 114825643674458908831751775443021539883878504337939981028387053434900515059530714672745388679821549046855211657724217045390718976
110 1692650983251206572951345643665498233587806067785364926183539916256346270159871079909542970608759892060099010108662940888491483937
111 24951459094137560929752673252053956248131042952371009920884552990277227568045882831820553667806530933176237712191056488918465785017
112 367810799205983407284179159135195297542869099442756888072829397106703197150866443564862445408532760933735264591943333190646995153888
113 5421918754415845892004826586908840860904680174933535149986896485019873182690249616027445966125083412041475827323469941271497638219921
114 79924795691012580703820884562545838776871259158548973002856872129205666143821404749570793211851381950278649622630644869301274602558529
115 1178175707824367725749233021720697314065040913120081398997052011067274449792783595809410349700852546401515524646373327487814039733726976
116 17367551415130352769510780613581983694018571142154368242700949079580882753564119167933602984361337539728950626610022760085832785921322385
117 256016008608930679864085600745666576285964717374973445692628157385194058242883984267776998672574227667149063535264585384868345298927380921
118 3773945739233392261621558547300117133706744303009735247366956941447789037172484746771663513350351127585817550665690061059923651890681442496
119 55631936924826523157539019653751519141207938560220750652306434263083011749148046236406578800535975857367729493853067119580978365422770654753
120 820073371440828219454057330612319769773853539352964189116081434308132042502004436568715124108533496358966890041697024042243177537886389057409
121 12088745632838196023273101683346554070312687030474407666140924953506169660593685656529083387461874947781482905057330664156268583327500602148224
122 178200848929782641360453083600721280055450285051476515954483858055657430771575438192338409078646309314852333491491088517913452669729025255631105
123 2626868289215516242480967886188240592119783055416179171553242608327963898340471343086813096633619592121464194440668515971343449706155996144807225
124 38722806599002602246310118343672070442246018721569696426367636380365769123440784252355136418211347953894425382788710133152859525534440894145784864
125 570814972741383450147846142516298826958949052045321016855041269025686946481951618710140550284521351618610686287642079385254910925389932795943506097
126 8414414184382462833623189616230243874215383417597238956866168563630041601396741419301014938424173393867402947926076074287290278759668726190759625793
127 124037331617814611953567785096908713181933047517139570834590634371539461508618918886187673762567043535786775109642831334307643216207890723017441536896
128 1828440970189399188626498894945513478433581034243920382684470950931057417439242477037914982851740934561525577992804704062152728722520878901433005990257
129 26953146587901859749897788548565906612933861963177094833250275966333479456666080614254129424902073313058000292087666214110260355403661572609675756011321
130 397317782106837170098319245236393750491992554283649580011566988910080223281000420752826232565293449003977593673530896131203874150856334001887631711960576
131 5856882774835407461942462799190306314797313865080834779821856440333552019322913847876886757547593498232865754867771087548431168700557747653484634635899969
132 86336623687634855639028604566169509515355937439507703337579817982602271379538052851630657708335263585004628758715459147323582345152358340607503610604530305
133 1272692808844846275577721718133898163086996409856600605776296936754835150896257251047013724476106384491138958812308452696180059608868424495346401120676311296
134 18760833079894515629203049077756912359235528225718236449165687743990375960765862704394505815303324842317115528881080165855614650399413439759248031373684753121
135 276554448493448500153771483595747717506417725951383934302829169686279139095038182086529678176154309357129440495705248714141967503189922059641740151629037594553
136 4076703985148696176608426312235579772293107042675588500950598832400310643833910454943472363709320224211880451889727150399194913186577893723678744171249773321824
137 60094912495761110951017989256943313323747217920704055011405234812415557305581822775029510949701627080615229189882347764534222559154991947604004194524813439251665
138 885862334137920140131559261761672444350428348914365409504216593811785070661983432415787690212374796427358919949132663358345222276061545761703195560485361913371201
139 13058544266948350924066040271075215513143444218615778058526192113922493037040445417761511088959953782050554070559179477546418867179460504295342173045895652263429632
140 192496702704712210494536806653892790225358189032038955377088308129553501795259310533899075439994498182835790482177427336411151094273234383830194945736647118685018449
141 2837604237860866064652284164920070235279376855944817929827000863304580878037545164188591977360720910812278059795147369972844826981611647065830355588986414607703469753
142 41829276541311053838161316610029793295115359522690870933556892228199726155220568142136786194590681261057611572738354533616632662020870653556067938042848763110779561280
143 616607613078729227105790556498371524982341243385800175964583840198391369501744087575336276789632235743692005482933270006056674253734897572138101071041309394485389864545
144 9089445956139194981066477384050204884479400699010664359263369751405985445423737916660096826753821838923522903173347865773909081337200519181628050501869197488953531417473
145 133988011236290707110606668898996558480835476892385473005601195780330488068533010964339884015768855575473188490877595319277082454868450987750081584799028500711893970107008
146 1975124473118264213951876236574003755433886257818719493433264405138857063588656890696786550431594126288557018964482746579319805339294785048907531975879562147234355113742529
147 29115415986218338477511199124094930499493365510518679519582933831091478014794202101939077035572983289245879709919928939869117451773329675257264841377352048390792156964985913
148 429191911491129774151517421665374451087493599913419813643993494880539486822032191120077221975633785376873599289675813918574758204109382625302064013735904375358582714848332448
149 6326741028759567689991208917426067638445521995513200887354431753192113383383792378868307523189460130658759676106153941708285871744789901535300233992922048971683330007612988657
150 93262829455295863097190747701383827440751769419461722097339934530453964731391207683823987575563551210980288769015030876933127225173132592077432611419586945144863102662067410497
151 1374792380226907840443810642685292275365856952865917290138677850098215566828980884580504243719267576158511668697360710638409943571390320250613563291755979196507714263539623116416
152 20265888347682350632648503144626634352480838893183615400346213590178153722872147351383545401480087729008391757673715173567784327446261085324061271558459931888916200492636777166129
153 298740549065991115718474297005692017320510910457377065034221777376702373619894523009513410730566557730616831876816982471354714804611938156828257627206610794558145352024194687825977
154 4403750485798773030813324555814743968497462089299163422943926221614597761741904504390230499574572095360609167406434608080640324789806225843234719202741328832869958291209869645588096
155 64915922534804792480217476483304528987938122771881625146895173827593286559170324643230847780201979759639803560915897454241778331433906297443164678557227843503807303267464745616620673
156 956929102167423891762173956415405542588747104584895522698114375851312756361875195718961373294716071924945316995348420702215059323563914741110239500723508866190947793898235514293355137
157 14106143313052211529701442588095436479086984315106945442829168979958476288657466276738267469410037874033793223242676410477749459512153724753530785773315884954460763813027601285724135936
158 207939416533236122902831931808362392685409786956739619359710079726747523306559693458622731176883308517070259600257798432115295827538031806688310365299503025323430271370028136917927359137
159 3065246112179679304024601018280865450513807620095325584739703781226759578942031565299620819853959669946773750750966398323464029168670732435240977447112702096276368079968325451592055950009
160 45184957642366310644176592968327296933974770438012097795512053803122706005367973818690224804723909836723642483738927235320915444178460003212748263316883477241441233803590916410769788580064
161 666073888497850566503469688754454287373592823570034121737121012566734899876820246368330876562297262853344591096276626086897306832859120289033740566356287515271716389835214950525661654706449
162 9818630980029245374246752806946275614961193445995435614178844039897475389929400153709863805105316670401283276392239328416405060841176125527126422887537872439806454682155744883139030512760897
163 144736966854242871224557164024422538353758662287088492037338114907274780512378885188403703797962825874563110223208300912802996779844335129523446413698979734481005076656303096589149955304494336
164 2133575405448611974910686363053709879536078838303046388620231312842490888545044952683432251954168186498721383761526172979655815516862250204097009326209302207009150751102140674077905430036452625
165 31451149693633128662615317582342470591747846172972097227473653381994272252616717874011639582406689993633954223012527017520639818812799316192029640709437569077376562517594612362955839577561750457
166 463623087576476995432562619088561803733079921030324615933287344843572150648551531101603405880983143461746030042251691930336348121429806568007496244047573849454449488706593833836734559230912184768
167 6834292845499976141587346728093063150418417768691861235664640084361104370632758799108786540710661993188975064339172714478369053904296857181523173409979750695572596191408301753110793517284157955745
168 100744678057793035330259184389039243556372783081070303836629239925515219368449478568855762090073573895446589325913247427487306608423217517502009797818407397348776385423175463140895310340656980649857
169 1485082712493257164309990750009558671328160127925229928538261353698124783600787378418935758095298858428781366104394296560249299716148748190648223352367290273141592794403584364884731261440245900339072
170 21891684061773897856878878186065329587739604427035723853490216086882250419178345534494269822136414910563554590868022401881165012828513838793856348506636324168167281896148166030665028532758293210368129
171 322706491045158714231124511577673407449215407408013021272906887881031057564796976760494750326832209299250361691822606776841847886900733757971814462098474202796575477710303940172363009869825600652178233
172 4757033724258882324134538287275952296406133168991992093740601358755454098584025508341313197373192190189603467041182617573713700687958979174344920894690102379250982319641317298807762952926844500490785056
173 70123689735666446211560762651748351470640830264718977615998296508211835215007009043177494784285496066345243272018895089204973528166022075626409104560434951747834448974573391827371985922352931838470584625
174 1033697078300638467971684897323483137218756077722323608079143235152044332000038373808691675885228967198246144689110948878885455068286636320238353454657240472232826597717680823299323480556216231415907156033
175 15237784174151901282699866858871918315755360030099261347678144311379349799883360778456922695693411390136401464944441546412295113979541422130816940351693009543038828453110632596128867278175903229477532600704
176 224620995272373623083928507478632098195023351911042971036792983485239967874265000617791655010196369581100728032141686067936873467673509678794522533912836362083118886467974068288044175829543752054252179429617
177 3311150160712909279410378540321458833608473903200466081782855126520076134651187470521066453775192623620494519510198227922213649530935468202855552640681802860605543028537978327806715720253563050019790538922297
178 48809842434784919920600082804603654307392055099611608915448123254779698736799398506097679518723121810533318499833528574748506773147322943580599515837887616275607143580515021950039556645294184258895598615541504
179 719508509996292764403387725337445283108023777983789493185211737733906752016796490241395433530954100635342997295966184465774548296901020085639723749231670576186576053087883196511878228012787637226822277390120129
180 10606313606702929149744732423006893812795454783185322738528894563650741351572599775081255661488422876551665413343039989589697242702171143748105567082030929180154037275873815560682442758269368639201640700322509441
181 156348238778039354951816799187346091280417221483949581579239941804598247095898066965884010296781163456483033080599272540777141513767276573971588660243575879381437553345630749345417079832086605661432222780057897728
182 2304737788777649850102072546877605581939312119245592513160422796193314600098947675272365053838583468351044186237788155434940240511042702077228080125545660788338604377257480139396453950482841174773627164670236488289
183 33974263583235116548400460312275619245939061367773765612304878051608455874558622378584417017534303316812482751068433820210943544560750643545254863483273038919900003354190436195473075169496432755276262206002270737849
184 500816444995813982673144119308620044264725953215026446194812745588234408244574316927935563786109753899384010645308496379811671875581858744629340613917380155372611468793247852149996501351335479834493844950818451630944
185 7382562125703085613868433441080296042466700100135279447414921798769232562918360391183257394611530630575197935127397632050190265075981955245439775798689704082016404128531158450968294680095678993270191923604347675487569
186 108826744977036871688086190465698914546613638868074410540875760424502926175331177281145334966917157511992051616338504155393649223989793242228652598717629699715848332071695936604285291225059121214442022365601995892092481
187 1604220895217880113569193292160725456145556192021647185510774125267660005645964236577915239766810341458113852783036112787429782823548321555667543178817536734921312414944942215354547385524140394930516093856743271248960512
188 23647906414886217500541612753535254724595391292642652836480801766345166695837607111090653138713505008107931459070910718481569403132034007382620154710469703123487570359865344071983913009815744626402923600484220303581683921
189 348595059118254899277418064005558877468233490665445156548606311374771466287328767351271111762740016700773723670834414152387775093286814102264490500876710605036707129004995673304323167427085785600916664857186360021886447801
190 5138658497276716223124847855032601621958037257280400618086063493923165654156828926373605360787190877224891078757476143290124004285667338743572811128805012235135666051226672427827900158330487594626832316656901108077440747072
191 75749241020299374020435267554442996179685345232632889118714611298644974422299867021484271271531870798276159899074671151133023156794663951445681403249264685472388484289875359500829620540225223625305813228050638907916323938017
192 1116623632061225390269851306399759656900083058364690458962643897233398505425188362229089158324850386219179354760096291943786588885799440092948235210420466574437532632352410240654871784454941035280779303967677937789581915038593
193 16460208958971231423936640424393627116649234646668788882932085287126806303908354942526716391255324866826350058042110615543378101867551490966441946371853001392530133239752444844966186275852948276298233141774543785118318836288640
194 242640824709091425485679275443373891076940877273865874894779199071461697339132136517801884063165731589221368620343156522616617292810442503446154595109266804652208269296202837344506997707980052058055103910795753207427750863999041
195 3576781434686459313856884232115793536438846850552810610135415802982793421688702524135124609012335607127816674649168271318949601100133168499905499047101471151767903525335996830973185141893529786780997068282462579970568417607463481
196 52725527317408495486667478600250678461689418857692753177049175027383218063308649752948407505548425640768573144797744075923654836374904415321240075215890258137404678080710260535979108528498528082091710494531799778413033840591486880
197 777229831249804245573770508495594276505295078898757174306134503433289153208869778924383681531402223391366944489577259794715009344335078328087835475356473206336582253003802936097782376022098331066191538709801586150129359137627399537
198 11457186704800329254606568695117889539799891334968545281902981154750953568674176008506818074220521328348179592332102156528663717347706422452873758976934636613648559935957640755476529122165620207760160178692854592409799218186111861313
199 168891004836462249682582329561317814262281371747456040145059425753004712267033242218643285941867988796098442633463691814767529972021093051369807118982831516775973010064244234886811393326822402025425883696489183062330050257041300966528
200 2489631377196538542965886391396872780666144376617080604839217437297807586044057076381233983645042957276548384155452224611239250634287546288277750960316956972249243266773997561804919635957208186011016864737157046620096767688442515754161
201 36699789904875835476965538695522208330048601650102277935437001799523268245764682000352247239431073014901392780465188774713302215753439806305942507180500595828029963633337231742608758540341975621313449721340994214933949679303562957365817
202 540993574951919557299193120328654769101006080159913664591673266964591311441190109880756425574720277593028886156092093498119249703966114843773365028811343726399930928840918155810669711541161849104148592326532856543773152774843352510017408
203 7974815357195663842011890321037081281071285816995347605473171175411480343581211026816897954423686939390157705776444993962245608926215056800980443146822221589549955335500359063584531937945409924164891794693622024541703702609440894794235137
204 117557181685597661324005735238567827188909979091929883771868445249960980028331064190800732398498567790614865157865560493295741869015046893869678848080285812672087077594413608067987813668835151036639907385648494503173188526545579091514882689
205 1732916731845224721394174792216415725507377003863612894068549028213960909506212138892853137955198498523829812423282413413389661119198282008775993559858599987516738170960907372156525185954110950568031932631103739278578858304111078575734696960
206 25545018657733290098304818242274893087395653006890645319171735115831300015354923249054279681794117138683195954604080833705246573616020033279067942477150108818791999121683249024695223113144681440319051910722511496931193180995531395260151644705
207 376560492626268991031991015706070033282414461438744030471609942217591291467513719252806226623950986802867110057715139351890404304311334288965094134578489917499054172273233326910829756520853698764627859197714353009185259521066972358997322401977
208 5550898455265432938179256907419914430381449533865492037488825731250310281535693891637004988125780104985517545253901163686361876544517322534964215146102493294997473219021164591094947935950677634994026890390255541386267073092495244546742561607136
209 81826092391612408653257150960890315197313344817929489405331617838654811554113864697416157868609770417123565988136352579696931597892401627505370101752124602052843446596725062520466030911951031841541686881237378394135136835074052739440968259862929
210 1206202824648955706969353803387278513215518721698286719030724332506349671007787329352431237388496407410906846786762534918382615545145355524940203638941651997024704916510321323658629977229575351497952347093892305992018907815088462309439498024483905