1 1
2 908
3 2822
4 72713
5 1061345
6 16063367
7 274090332
8 4486557450
9 72881502770
10 1210303857062
11 19895930906948
12 327540952049656
13 5404014762291029
14 89033985729142356
15 1467427990298534936
16 24190936987126912330
17 398714313440875609124
18 6572127710196717726626
19 108331706919424299349251
20 1785642884998731876054533
21 29433349732737817480696458
22 485159344372072229004171011
23 7997016915878795425695598937
24 131817343316009094602760699569
25 2172785678143217808638604838030
26 35814685916771018164732391030700
27 590344510119702835680299883282648
28 9730829545007796346921877376644628
29 160396247036183804785737918488197152
30 2643860609990243978801613168258948296
31 43579565773416841651425198182992609896
32 718335359316161675286819607160801091318
33 11840542257880604053578560424585252190977
34 195171292583256397055617353813439994676907
35 3217068328547604240133430963149671576288864
36 53027924831867941105856302823073119625973568
37 874075563170425419902764184544144193411944208
38 14407655828717878076731130991601000788047284617
39 237485813838035426132310629724451842073008481073
40 3914551571948427891526059257481546326906056539848
41 64524755236072237660789446308721206533895180980560
42 1063581348136433897592773878304544105800122996527697
43 17531337855721583265342636267232585846901624131880873
44 288974423584372493125300444383646849667784820923112839
45 4763254132286474080760252569382909804898539046588022078
46 78514180069375538318491200968571652308793788538540664475
47 1294173332089348160758771484245345656896385644962071500002
48 21332256313583263455701740920989647634976226377683189554079
49 351626129317455089810527544037184119552729100728653865511415
50 5795961430486547088079704939674029448974580110079794201226510
51 95536611482469291012255766312101690013873391073499198960506163
52 1574759294556980296337640546295258710029212805394069775860428748
53 25957240866227009919431417245840290203170155573502095895568864744
54 427861169460106507699093812396904967629529707782868770474748955332
55 7052566999521004565880362976265601355509213668270199912114208187849
56 116249626825203853678257794669683281048327645634560170551710126423140
57 1916178284859539635849613551314492394650965729057619053020474156185353
58 31584954890979370068977329400312092270238733341741646871842421564069981
59 520624507305868255727388753022696885123928576099035012287017853807820555
60 8581613573394389135943839419404598918977055337067862956180001489889588153
61 141453370883673607636196633630741787896748171221352317057747816881335534876
62 2331619335131597684078513113544081056261068592976001690290139314250199835479
63 38432797253239460115472807344905710928897784637230540092416809547040438083055
64 633499595089454652986358708599624335973709614188849086536884988026220233410531
65 10442168295326877571999273625632377096243782738214510359659157486500256337007909
66 172121465511801570217352997514176178469911836952882163834555276491489681088603385
67 2837130953270362218306962792794822102355468744594875520941746195882874487576825510
68 46765300435191160179327972574187836484929115936206375024889295698138851982599720623
69 770846802919950612789856628886844723977406338512144863762796491530668066330519768065
70 12706104484357522109310959135085258310508175578384511650200956394225119070693796796608
71 209438620690725970409206100083490525475415002589199129802457591128341040295070956016042
72 3452241077573019589939540286435712209047653515394640087412707171646954186966378174197312
73 56904349438404490420874116976703365564060127493278427037703838375554861496585387593688503
74 937971860089355281627381671858405504636317588257088271435088232940990574716898534577591658
75 15460878105140376745026898436857084961592602957903614542656231024124431441818940734379690288
76 254846399932762604065814239548853453450896949218850313927252582135928857291333323366083616405
77 4200711441939144711151652409200085288775854195711523003993866354886089806747392370904569316105
78 69241616217039260952443574193482799975651546611282066795984790593588246348134825504000305862582
79 1141330815652157425943849543049239603592561135049055069582065295845592774003517680537421518717895
80 18812906196095707835280991714767996199371513921295795608545641497647767077165301243881053222124366
81 310098907949719179249795761793724324171827198168316602086988307663607696159803402658866734691673841
82 5111455492802330796579127987182185211780083820101836939665994420036371132402316587598594343091727143
83 84253689984408016881645812903814303701808397695946654669453632032408285326169483573202956298149935289
84 1388779435913060526924427018215929017900429559071363462476344916282749464655717975365571209791924344387
85 22891677764759326796231771846022740702144181802385981107598447909573550936462316974590896315302282849737
86 377330551802886493575250575530794049772506170218752122277071817504570114327852086525963122975385200499867
87 6219655316966572372966904954588468183109983633599336181780466307614262195835475445453978396405020504831062
88 102520487877373700443064162227994884958713001961589685811418126375056918103153842213598499251688312083084604
89 1689876673059890151107822506736484382527678457221883883592065153082223662143772663970194987732073777587931345
90 27854755954416531019188272612822788954805044844057609453385057676443771210828121701834720726808673767920019625
91 459138493151213121784686450788923798279566857720920489698400127274637687863162230335362252839639960824157546480
92 7568120727323828474963567455858584755414945786996985706868764733750844130065436263632349095497917531547213338081
93 124747657183439576776674765624579924822549306835044391072871184244596998167677893108684260481373578750879590276064
94 2056253927949673716660818880874804499366636032936816095805729173688205124340208074317412137119883802710032989635233
95 33893864715960042035781790914811218247832964761048038592054149482353203504172096970346847787478997730447184748908991
96 558682976732004831833549742690877121963889108951417858659367759207567095906398309184359737006250789142210118255076619
97 9208943007999873641241286225876700187057797589109245260896792723190792180072687518210707169326589339934195726368057214
98 151793834529649137697260697347530328654440254927474461809759159155992315932303807800513613268870520151457971124930352981
99 2502064371687207102541632157332260222873972921718548939115869374056674355882013392105611097135675121912401613967874292192
100 41242295113400669565660770601519668515789662283082121622900920289068360103670650416669844987976063667537899395687166263402
101 679809410768218357821840800024388675105805992980175709290329034518377778282646128976147053629137477976293713518353105291410
102 11205507203183533265798640989971016309453453032191311654947579388669804353324257050718167866722262149380708660484181527544552
103 184703815057083702895853442524569518698765376352814889621662162344970213534675420487397968620034943215970623818440379489530166
104 3044529683310454601832719577351756583138437435787323866805140981850190855268390657970371710387820104747196160666720147527592809
105 50183917368971361857703283314091725891202159581726328194478321496289629601440279737310366558605582868202254311676837151769321614
106 827196915274397226121245134882789168287395835993031813354184313767166533203603551042375297546662190673592138951693158190876694662
107 13634940684454257919869111472134622021145128054050046654934751745699734803843100518771503526592832688396152052667034846119097246899
108 224748912907775374338590952530543871452826390367661952872343760297787509139220180486260831244141740607861709414022071725433065481441
109 3704605324086054818482614516565608223532135385649447453754270240763832734789646816082547300454020359561441434799994655712902258916170
110 61064146783563582048861730368228268306092808108977802957530513313871840622035962255667421604440137115793443094548468627703447218196376
111 1006539076689504057264335212411461341064892950762456096447077362084131797684020552881732316005194954405145008783512286363091250699620805
112 16591092584882516721919808813749789981651980042921182643001887839820359921572612076081706946631693354192515389003117650399183366775555118
113 273476072151599973277277950440960392851918867689801462058592118822195490649094079575566305600436199566762871744899180481735161319729063997
114 4507790047993195765115907607164923789134912554457180997558283282928535929134557618625198081206345477211327440064894317303885931802846667379
115 74303287146533689549197914848939571519252432358417175487649600094344635485397367050801359525081064389479397721468202052979559492337967653642
116 1224763891396871947251933790494369224317320836515977921237421475409742487918642844259754212590724823170609916421145937132147363101984712389086
117 20188159195586640597900868299054794019307605871900438188784280969048900941623918571103298992432046669412081996100215894160194348098570898980748
118 332767625310634913343682177700648355431301998448688658806718325584390243642698136073290246387262205795910150149437811650291582266630313106352615
119 5485110919825066351615479463730077720994527581790781563493900166624169392400242555564893397346638829439443737017866011069312830068477805743548658
120 90412767091446541409663388244420741501121663201518506284696602500777280320690334285759304227643825774450828606556565152447561241769035164380253329
121 1490301394560105368181123847555002155441314663923464850218383818798529640505023814293934358536408565024191686966227436521794116872279875158310410422
122 24565095373990731275132507645001749740409338643281245967043870863791169506132085279791632833791960519719182128162846396697103581623872432894888370915
123 404914007955672834959156464106156009592368608187247492853347939640654103261943397824472593186359453874281680694154968962587330722255339634790972186128
124 6674321892204860540971329580367687408385893862733081442270087156180857340841639896935562701371964215591147152279194001350639043723659587615297822809837
125 110014896608965226339620048936815280655495454532457978086686257708512823428726085775014204514204465740333447995167217892977747011530414027182388976526893
126 1813409312789826176510336761805212996265343038258399205022856296237478862390249899793304197076840489598454426102412787611876217107783468660452560197285995
127 29890982376698340766277022788107366752965788023986933757357923775861222844440351341786231409963404124285923989237474080087502145884737575347882246947177928
128 492702238343276834007010075642838689751391819800302076946927468890438928168332212287587068446226224743235289639450963104197656626118207630268107074456330092
129 8121362242604525047201212280866766848444893329763500523358046722223353754063675857956808686052251217981202623142678272354288860203430657706400743288304949304
130 133866906911936926023646344803074949236311507771393357342408598489606081797286925233426516077057745142906491650153192916755249984124784990617481473690577327194
131 2206569320619556710668578332319940199332942492224942069470434549477125664546102751305037687432870594535696480462607722556021606209764958896585050975764360096967
132 36371559476625865365904840137855945128056934767328380063993997164185045506988862431731645258264285550316379196617107969963341805206207651719324797710455385374850
133 599523580066042944937880706909030454960187445730767525283630327758164858455543014078071554607318201496287988198267202830778668738673589361360351294345142069751277
134 9882131209858935824327256711759747274174547146502176112754067565158138940468365274065983775958921034576872780282867203422702992811560043685440872510907102457802828
135 162890202313827733100390225208723925560176664075281801879089479784883882576118103696051919734652518093408277525518255722558511707658650139144241659649540106862329864
136 2684969208197599183911082553708027331590122087487824650900200668546411595688393015782808600605600376319712377402280584693720910171764821973617199786943646694874867452
137 44257171681081928123489519942751445135589326133149986474314273808827049514345831413732024585443375113876776916795958458497431336286395343948826435590299751947716628406
138 729504546729465016911805099291073395274266132242063167074786829851132699422976886067220889750963174692300289951133857608105360422444619695752888038580522828745068244281
139 12024647384470014653274242080824432951261827457407289564719232139186764806077049820278719876152261460249461342394014140721729495263317655093914635791744438080662757369884
140 198205954121987410785067905086667099894159238096996917275733095181700786621058169155811629041530440802105448866681856637630076785824900445704966540946798353268136109622184
141 3267089586356206309943165254437119439579757408684794374950264803519809008541149671706274371683650942471590054709080549488246998494779951278398795246621776727477363297779489
142 53852440571527167431686478205491125129059873947901559244027863631256357467395612177004007382739696507837318599092974909384022449401676046282180480819897793689076248245990503
143 887666309372415529192834072052737324143332539605710304220604637546908121159532419008223144518248661232099278702141323668184720578728436652439360507351540762512207815244709677
144 14631676270052841137072690331706132028896258483168754561458809208531370350230675669701615577609446158698198059315244105089481585290604384174942046295419598072298394298176361276
145 241178411539565185817344234334569543439541417087615709220385559862582793028940383242548559659774167879460238044203059600286239242392832389747290740820118925371467908498131714881
146 3975417793503286960522432865816813791271455622714124997332936650012535341059000701386546097416003425239469176191858794728722549070902475150045896996776274350865140830976394549652
147 65528031850022836594368353493675113310560469578569651840729063251068295612513268306788032617552537543746290464376344906911036346466867332187453601369520384644880553966961126642952
148 1080118664547617689093165143690214308061893458437728416326813726636720219974658551515916655810416602114672423362013452717040298577124316984523463075715653187304451155841331177033582
149 17803927518749710299457585388342879406078551658279467003081074281995845968261856658250231493322150997526139790964280293204359910875306301152011399411437624182103123294005333623396152
150 293467602678315690676958356085693019152534967544840468025321003907439713505851501562558516238077194833142869889478584473118329187113044894768800377582561862794876333435660686037191814
151 4837316582594457217014917806088376036152818813997434971941295360639011647502185775516292184163783001280700240476217385357488345980983266783144488348619431799662351628749620353703994236
152 79734974173257578712972879306434289469499946390102410470597832485359604262266649979355264701299789430002187632212602589630329492959056632006747387372462843299512635471081578616641376691
153 1314296056058453840134395755587346834193784878421273500521204126900421937519610157712895674304778833607644295283530573227510281816757408001560347302385625030212530457593313701434811052317
154 21663945349971064421374791812362808120873734997515159522834011138273803393101739693963745178968124901482642527264208056773197045362820515855237329778044375940198467963404937114057891170380
155 357093461524972742365870572456055013456960836613170062078326137349602295239341838834595622965928608395743728804811355916029760753500592342032109349879906228444655822085191147732490487617976
156 5886081145605248927733262509490118138720008156439012346929530917931397611966552289277676979921708240336243011660411095413530274759317876226379279254207806370827211859149468649958145710789412
157 97022082411404478098041309657209897548683899842960865287238266171106575107601635508890410701529370048371806074672148134302175003303361462329927831096124478595696623635643713875539966419815642
158 1599244767883236683904061481132230941172901497348331717910899444719442638994249884969394993196192492275328639163128743632316742687888445251907138544899248774357881073003393530023506548599584950
159 26360842439527724763044275407131134349166077538645885914755415845624410640634485448372456978274614230205267398885170185685414778287345246293308552621039433290257926589188535508264922285030354174
160 434513858089008477744745493760659349150321330453010776830720988396066196259967010134728651541623682653773740896335550024435515817896955993876280943493089709978328086308962985065902554968859525072
161 7162225308410042595806173980271875780563067528641110117678662779322248661906065909457990702785377640469726757684102749013808095140671511603194600576172128445097749917307647766774382150523949356615
162 118057158393142070563848951288656992386575351584297403263864160129523764352109548008022849131130943348850329140846517615590833469045435207801872141503702267528149699143676429043443282583984012272890
163 1945972382563520392041560465390267919367955464371269804985597393180184180239230219706536357866694542360288533733458402879505671150801200270200072314328436551778952215757610854799551033963271415485109
164 32076060149520924947369264445694017433376084806031304676834322761868504259836679990978348232712823660836395231866276366324360748409850924726963050046484552083325407729296035575178074291170135672453880
165 528719546040165793178530129949918202076798335332171777860262266830491499494718481111369798899437705999849687385821387687773976153009013731629247633095953165210110215917453562905287699835921392281775616
166 8715046581838204879088039602805704979865655854799828174454918987260272126068862772194244585745007451801993973725736525160512400215476767661043704248749260939458669690591307366252576573498367570061840294
167 143652788122646501356688323339014217545578737610440774881841556395312079556668368168747246819772268509669294393992421454936694871690559617667294547257375838261877699501801366293479883806452533748436040835
168 2367873004650920869949051431302709648307897389432590632893006648968144853771052712262073632631472396719300361502675166273877271495462653653796428154424704936172096789933058430947070624383834172155963894825
169 39030377616949840656482833160259534693938619843869577032890440236820287847854460855079546798217165380639954743686721388675461021611389212398257054878363693899936566152537400587931704753616047502275275969303
170 643349695667601512495050249512928677448615421107463696782558826418567053347298159238109484365394022288703887015566211708819941863555530769447525434305450185078909826876311219926079262300479048405096366114897
171 10604530526905545020099764182461099935379561824243124849249445574852834103372695250692434302510528605438032890602986194070780793889499280243316343646099830760672053255747527404048105528222862642437471447248022
172 174797732016296931668967646573489860044798530210036746069647515973906571365112017561273751468062624635475773051229399816907055263291553357620063006359936431083602192729268955808080322914484777561172383370557684
173 2881244675614794927052925415156002479047924673794388690585654207325573487446956728188177006941869615519299044211932724660184720861776461253425732271338294210692681175817492277261769186295406580033382143378345864
174 47492440462469065605182507834250143384452326535767068783310773394504247103803088541440717466959664395948136079763478967808891065062372379102229316508544803826909919318631553677083936108285563309746237516735091092
175 782832475204448743878388050174933680670650905797311193526335484174595264913556830450930467141907871417083137304771473896719704950299636246267837647700667909439006302281686234652513661497231558244260230692526602117
176 12903667999942234481760447057996347307838584359618877769413103981943200916832296611172168545741296349498985786638538434912253764763014416039793537067374694338243680637810012838633417657872197718348821955468599667749
177 212695120765458759988234994827206163759368618749383144379165746011391465060619231383051253976005199969222199523484198382878963563997905622724234846508641789693429215451482119620882874626681595699819396436276047192606
178 3505918967973727116469183477841210798055065252665311253433327588601400390582571741969911936047502727896317837142127535480302626651070967646225683941075364448068854499111974677933379381495691750357655582472301095751210
179 57789138583728491097878145446855869699795569533826577035975387723288768355048721570853800461071623473981906837086630173626096323744689723110284513125175338793538392347025104183639559965134195012662349021190556423990298
180 952556111181176446882067580895679626432822759397736483734687582256460381819233954524786847324361556027025150085987359799121368530601944078640030629687862103307401848512864612938564700182492853119506868182548169977334526
181 15701274792908735568068523087350841916206719730294873164005564194063740204110556461249727913881216147818837708945651223315045776297570501812971783879864512943915300506303821482756254102743772414606537553700563275810982504
182 258808932333374295279010385592873081757635893185259606325078068954068000386432027030796529745932265600727924188271559324396513756864316004735117442793271161104204645754664348978568158608145520860393281546894897290061115875
183 4266027079902622992327669577500645497394939271181853618068633602847973053189573774286652249144656362689673473942657179549528554299050718695387084663235452724905472510667780310061321683093954642733222101439760944959204779311
184 70318233927955039880979895272609445444171294037685198652065253157495789301099662442866947522050238927755884948471837622640478831382147036487971131321041499979034022192152419146883845535539649100079139512162347261021706185493
185 1159077035877483161749196587595437465661139564300967360673282717738150478541109673036172395095689848045158613182352918425655105811751711711990698981148294372211772273167715370932738210532294878086451516605546900714479835322165
186 19105422591741735112608262064238616973267867602178304551120133577886150610355724686917573175407823792180875603258615221815008203324391313300285867523699789209582686591859521151712297959757474843614729401478283076247709596476614
187 314920545494802252617244738338795161767180184717421352705528165104583479619302831973642306723795105994579265452849247906363892501529351532002979290661791308651674190789938114918550990424502565139670137622429175317225429108428148
188 5190932024587192697805897636064532878026256356380488207026451853359992603620652371338843033392842385406788676189048293583518618245160054280448977480703825050697675039383858101231664843598754004010957189897005372260945074900246932
189 85563726055242813518200256444687977007900094539110508760562652056315991810456805844866368523588674754210151294123047154800373725044804663110785816279086377343260211331913786645018505325564421467543456410693680434358364433379039763
190 1410373162618874837236998050896965913015010209172067070230679465816825670682684216140127852696755351629735318482875950290323614688887889613977777695253457489815449063028996588719930355199849733014952696557218328100896136681298162936
191 23247613790817192476472003144610820528330503961054544647522661099763698579912814664641726483864523619765382089534931891101699705705316835905096977468805204468500157388350688246189083124399893560583286112484552642328603093425056774556
192 383197554584381966598902368635075330289348967617145375564268943094457932043900360148131685293958373361697823875430656808523332989161160780384096003673612229762288447079470859895958897533916857126916081055481303699539378445702846773324
193 6316362924845746608795061870528208809948541592682910675241105301317997448033586126405483460277097059478866975806950392783245696083055532046615959374861670224723205281748200680676323441086303798711519981466862627187957769642472255861900
194 104114549065005905252550090117144974965716059975325869941069385888971014109229327734129735645784083898794398793233012909958913439264614814308754434706950404131178205809609246962384252155107951089274543404299152251215692848746843271427483
195 1716152072954902966839007806228411759179231142188000963102385764514559060538605138111155205802952774107771958464319930199336843014791755263982931465397315194692837398860186292574562464949384413792302036837045715982470668788490190444261162
196 28287861436815449824907469572814577012108415789417085156064197320769836474475759949343315223954440799218398707440030211111634871922567881496689156418231706281348802780427402664060443812104209892998171045015919702625838381374063239672008132
197 466277503770785223097432720282946255970740161799804460349142799195150315624589087160482191396462145560271711832155470646910477646800703671709065345737994748185596323380604908630505201269641379059183358045160311367540334658909653877612216474
198 7685795230874491602877925675613456010582913771351714624313058349577481995984911306158551293178410943222866775293394049358326140275575591241048334024462250244787720386032701606795630362707228451312448995595302588315072304964154576089069861504
199 126687322148768485222968863550507039721674382894255971633260522054830425073068305611510777267176331568202170725201570586401570638588018645638122642412840439971288547224109043259863091525353971055948991469962905133584744328299988640987270726213
200 2088226021004687875823264189458271498647968540145381432282399359909049154873703445954475462413748783806890374002145299356076817335627983993411892659658810563355920868443938975619491571428091533297613368366452345874342256277752998928602579859527
201 34420870540466001477193554622233854314997770469373692884222072819391878211541202099535980712372451606766251450031322157666632664288210715334802214608023239329507889809735345442290328245024560546149957084266677189240240355770878320859317246077755
202 567369775515722531829605231989604304483688592520255833513433739682939443980535629002075834991099802600574884147225337902660419263239908924459291324693715108894858206092226689460779075497479653047224610001822339408607883415519860220168910612672302
203 9352130178994690599735154148828091535629603298245728671855931772564005253518732641404807400582355414578124293570751388184121869066658149468467869896519947516738213898102162876265705510148400112983820691591421894615332839954939205059424384655184868
204 154154032624248543446609390565357619579258885584793024529883576021974677733221919473842683609664088546666985602420773636151671089688924837737225658435043121013654449870074018597293185513792970408999693107234932054010604777395386345215423050283203595
205 2540968241405761049124951151842682796991932865926924546861875342712826787365109934333069708646615132370738097482729315453579650908089240550496644113768179536938232765096121686438930342459303776339007183449995105212720427579944232244589162954485031047
206 41883559540544063888924768136676293642833404575246194697499443208028025927941349888834778550422004014936234910098695805397645754685653691833613357496666145870329479185277490762740946027899373864283387305819389521681545849568704534574940612966769277273
207 690379569173911031927985055464090607625589844338372968978509601144730559260656573656671508974775525205202068773196186473268400573924472382194300802846813482241067611734248611379993290119679979382593069935158991431506584592047863832125006525346609886063
208 11379738368974446121105625950078958009610960580486857271545466158249760292952086952251015749940930565416152929415079007106103201370832024765580017789583304642131928285430992104570299654741850269423918878107915989855909349500932323600540398073996321758194
209 187575720847682994036404151589089051932170191288280489361412718895475958920930532958512995241320919596679018622294458169439123563687223326174870709848569766119533912078289526439100172672667639924182786810327234190249420819430151610439163450547845538701690
210 3091868188064395192956834977409948131975951682096813872059606272400293459394373057583578913217242716924218468467132239865620862747765442033419184214808281963887707532872598651179916003541363667020325867159978411393694947703280923481801864485970966714404738