1 1081
2 15353
3 268638
4 4923412
5 91120318
6 1688254298
7 31288421074
8 579864211963
9 10746714294838
10 199169443650957
11 3691227123100251
12 68409818406817232
13 1267845282798114168
14 23497087032329283508
15 435473580130021094474
16 8070670027579874999283
17 149574435712034128973491
18 2772076136420742575629832
19 51375130191594507106272134
20 952139794293127483584031066
21 17646090324752873938302136006
22 327036539838300501560771070293
23 6060996879030228671385915459269
24 112328986805430719255196028392676
25 2081802965490228789178694556319287
26 38582236966634998090991744016940982
27 715047981975892898945110520876271768
28 13252046971011316199434005751199442636
29 245601348928339829157903479438456370698
30 4551751342821971707021329976590779532498
31 84358006897280408788179551222784290093013
32 1563414341362119612998959577972586169815073
33 28974895124691020219874233661708258448955042
34 536994272903629198042901847433153279289299928
35 9952161962635235261457474187989763267939768506
36 184444290615924371294599546085206834948602677338
37 3418322216673755288559977967547468393428010087067
38 63352065482673951311012331539556171247563234974781
39 1174109386571047699067810300624664644401339339673940
40 21759872249331077688704121123183318192518588547147024
41 403277621082673075109330422776537053314702184077027364
42 7473979525366908377748657168316748115431614178579194290
43 138515918130136507608624284673105112985921895321108558228
44 2567127660748144630792047538799241289394616457709243039087
45 47576802114445519956291520508641615054122297047442820557164
46 881745046826940768400859747163560839176466665806163035554585
47 16341458295865226005285359933466163170249871475273325487770813
48 302857680002272509350205814851507391141135406522394132966037072
49 5612887948902755938940301552273207189511343748426081227396243434
50 104024144696285696717069707841105632581777241212161219546191081828
51 1927888598223156754825289183381323044382706182474136190639350846208
52 35729728497268378678142429075024350658883764809704101257333969772467
53 662182192303593697830272357628079043486973306954283449642175868918665
54 12272280653840310267363347104180733222744384918548461842444283920192712
55 227443253831224767828975557500232458875425537579090946796844462696862336
56 4215225773633783807870437060618006380979831246396496692625069211368474262
57 78121149004891770819702166766588029004694247301119285046698375402837613776
58 1447826106971113779763365250035414910219615850367523337744852820850843250161
59 26832688237801925315800933150022300244308625313986472655149902121653045535447
60 497292564763399928589592940484858073226255974258264699779498067659397590304764
61 9216366723203078315526048597594833911647515819060705032308417472181841372638921
62 170807732902618741122754181955145181358907641899240973113727092646189826912654690
63 3165594696430731561708573543492986895782251597632720634388858983155717282271398870
64 58668244181799210373079044570362363048380543451298558906188978633298556710831271448
65 1087303715556541629973722952859503458701681808388601890567994840349233250099045206492
66 20151095134185499150224923497112544909943952689823695332781782360743293744383855959414
67 373462013692418352648877130716144845145504705970801654214880594572204379484766910339955
68 6921404258301793917179772055536716993255879679647588672771151043386643158273767185059565
69 128274992236006201682422002012586436438067872857270483509908756092374701851155953560251368
70 2377331682860646900855963688036966501486529111226076945114783256616805472201595227891828580
71 44059296608139863866016810990365742776396026392803693697810775933304926296591333286695853492
72 816554808737571666813022696298005050332456753477997427404694469646788135506356236573046038474
73 15133281895137413329313840317129231110918106126492839201723039220190246695389372715049086844317
74 280466440791356800268446318343162219910446114564135763913031454250566610639295747084763788257525
75 5197909148540141411727676140701510479285165838473395699828550455461437114273598818911470768858410
76 96333306188944677052248464918181666913608153628483043450431767664276548011363742984623470111394328
77 1785353613558122812640309982215299636555985292475980852285691073389364923215995225871402901092032746
78 33088115123893118575730148536145698189790936947001201330759843370447134210581914927770023739325006114
79 613224939943451805909483470254083730907295463625829014377834249995629333477588417813763520372192395998
80 11364951601522503707805814445287618509421969149895952435649808396206667253279950170481889938715637058403
81 210627644917474385252509467883600939768796732222377924574934129759889417040492730621191623107818337866550
82 3903580618639718383695553091760257086352274675386108545598886797574986499526022023546728871750271774467973
83 72345402011165226039912682468133542406054554018199018715860208070585886367815638554594965481191758010836519
84 1340783681311788284728903639968588470003674407622805886688247648154468628882493175819762721195373588622585744
85 24848861573739653737426178551740181212225958138768925195878447720331534089708792859471242412934996501250603156
86 460526131185279908311295299793256380245327871740027521906364249683285577070552314599411153217672569524112863216
87 8534971184700587585023497283755699049076540321257478418367716374197199871662149354006718060260254353414522512478
88 158179369618359164198980374869552327527472495928938630929018699222749343401051944686387267559615421743064777110247
89 2931552131975853800443343128304653805223889268233514785924660519323334364654513258486185316992025324929224289101027
90 54330712805513085449649514749640582125727564024850792398276093036355536460673828038847551162639439935592742066224836
91 1006915866089553394264281072104829752422023199661837925149949720543584895932633619916559968619297377569274439337551486
92 18661260068724780318522228877782333362960448930276029186804537827895487136941563021374037127143678177953676369827593954
93 345850769742076824437912264570349997386579921148794583749647038912565161577313706242684416286966046437928775496146309382
94 6409682652226216779726998556090730909088689903833201454337279175865608967403911297453953842336465519991237253919033089773
95 118791210824508833581572881181203851384487215042229098896810597205140044994208909314786437073042035653340057817239209182849
96 2201567930083361803542918548294665421601578501687279064772146324937556560561445022896937413021792378767944492631086359291604
97 40801851560650415197392938200748475529857209804680207839436590745292605720387417349863962683432619471107035634099975536277371
98 756184293942869087722996828715224805643538678871385517673390923073947043053672504142530312957569339292632515095551927208112394
99 14014429848995809657691835773887677544636337100110922666219216253862589607614095890756238684785248150608292178674878937652064348
100 259730657679149524499213839214352715630438600744372332090635352029761036940416611945552797355379862963038345066158022156304288664
101 4813611061264639003450475228120853783858998261642483545739235121763573983407093310341970244871424568294082977017479002529221248698
102 89211076028432116600927848995875706679373035801864639740904296447383600946075108640787306465522726336843173344362985240486484406838
103 1653356697260828560728949706964077535274145311305828671083358107816417609401163931873822224494261180832415249901889642049594944956037
104 30641804695932865336032604257988185903270609910730767438135969619803512404174394021472377293443382255305452375952750171475587105884329
105 567887254201851267381402445452960677603249425884426921981717640249434401149711549068099981265063318426269367012057205554931103460448658
106 10524704294839508248859148792870621637594047382706328063643136136340350167071422699709142185941120428809785632681594394655535960976486880
107 195055267879706695352242622599674688788180482506525226316157181645602731164003382068211344062862636484137233159405004090626743770288740710
108 3614976389054388378152027430493157990214831483962594592921642345213794361818528818966285971029415677429350565474903389484760716132443968170
109 66996674509093269420557874501593943744771174214163834510926982720567234712769530473521149036543634263275530907134650278571836725925439054135
110 1241655245347677499888674575725017837818091548332720806792019055523897722792825310918886149984284016842904446472691157318835050896889460629113
111 23011705574881176663663371565634265723534395763473735883556057812939384848995214584227603377131597838827016174613382788761931620591584171949608
112 426477957910724756128703476748946769858812969287626238259705438740713953262699226777594333743396414360008906981209557339865958148117257013248180
113 7903953402838593840699245350050949977854535388552185865300232005018604582914267147043544231756844914224460244415212888256151457163486285152406500
114 146484661716845963661880807869026165013106499657500056383054351291223254122464355715110658623160033459782978413897272159374205410240345838089259982
115 2714813084625795714541724183046524479693553813433348333041030374922572126835972384947134092827769184827848300318103290067316482712714040442684153020
116 50313869029523397769704121054106091992390042243095718010854334416929043334635259283622291094964476975088723163110890676280021543806070734599233742295
117 932471348048246390052267963607115401082148094055950429386234858585364851180432566338808873386432444611840966432145164088050363917838210667125655034476
118 17281573285900615087516632300484841648863270217696317002044343795612062214324765203448464662741413441232272939795289183050733896823352863141925550844577
119 320280913575589439576150101004306140807785946890150912488906313641422504257947029896965874005364986773068380833348102964836094757736073216026691468181833
120 5935794265010885315413866563385842692633733931494914835983537270650291755296227690046442682446000371370234101897923262644510802962985407302653757793789552
121 110008595776721575097203512559731543314126523621103584564045663872167229848471111803476036471107078228987965896354032558307562931037161907182921075120740750
122 2038798955028123940354620129864062751801164509169154788459767056376866634103318071432360267430808854457726853418541959942330190607054311104813539492018047192
123 37785239868531718992503693960917569479649701520138160594338358174379808237447535020340984045829839489729280462353502166184098544766731322569538872161731256756
124 700277164848156577339739425967410674634503159855835987374239929014771294907959159873702359375589640303618945770689973177060721084540234214019255699709097980415
125 12978298121541819143563192561916378917286087419694167512806570231550862721454541765736754743728585657675532482197499225447549294074327299176587993688662984457417
126 240527937489063343455876031955144264315952047051989599015112969399320454881488943960999362903382328795595450788833666447392046609792368484851221490482044004330604
127 4457725363598733318692471115073849945278991883773869423833275313185178715129252778601827822226474035528467013234491831486224155652094123619203873048266281479856176
128 82615415176771287082666714529533784495912966087309793160075699448415569568034405437508067766720027192248560519815951956907525447018699572312038697645644023264114750
129 1531118736152961093461670788533721452629822028318538732794220649246996158231887442506401979023157832363016648443101441941979066255151376066299117818059136917366443952
130 28376357840513366542962360753098271168183438718460255090291558547884625003032062369745454829712202346916082163620280834526670260021982142063158802182414084361843925145
131 525901528914751610835664169031181566358279589302278053770181171863903312233690195760166347987884597909598854734960839415651245961096488257908519467381566313198842499187
132 9746579165279858091289706678823477901252664332778478009692879292991842063945930864100376543562801751803552543912929137478497713394108323992039845676760129867044218529676
133 180634206599665905229036756694381494251423862196832378167802583404809465227563218185516997641868616179666648980039531692942829693336123010320404602990462748999177695337733
134 3347709595395658190878310908916152220024841957473270760455991598264638283969894166281221759589636899205541080103221998671895230515107881107906119829081714347599045648993646
135 62043395578680443812902447036190651863962602908208090716574210411629414147094036390333721049542841520761124784188154246473430936608685533271511797822093091072117507442996458
136 1149855692449235346635223705798305101716869360878697761364472464886846851555488493913068782862477708131028161740134646833519417862220220872901688913584590644827331926743628300
137 21310376408737987773324098121263465826981102812291515438328485368142217433284304470281216948960978386897618644581929771778723479705648081307947712757890490373083684824397048796
138 394947075241048935629516241857936931689490338292661376932872280742599965710777709558268605960013340479979263488315631649053655746806465554424256712304875469068425869336157635570
139 7319588788563128891302045170637034055816708581830999824178817647334149670468114950056386097241216170075346142916331691093632382621223871511467381180568702402261998990226211640539
140 135654581062436430004945658184747398843975872998462005437097810888063394874836159658769054701998752379551738630636971355974895233775570854564508468277638557099841621194846957076629
141 2514098249887828964569973180753379115867287626722098262147537749760861004904970592015454097202241614506038971072715346116734048650321155183512287314361811403380192950058771886302280
142 46594003391451124388209247081959250395858252746456843266036730460556806194485511939061565384234056260389550103090923115694369294306961357425310750055734716810019434658580005505472796
143 863530751886654397851781663732579498747130598477627144708459787479609265704853692014885410343722984554916934811641928274295985616756980949964857476104959323452282763805933200997763280
144 16003891170054427064157172282947292463845544141782471971702036550546968150438238228217297348810995181982062434107002637601926130471858512440599411842184561770248171421750710638181419402
145 296601518849631583560603260673388079013818067406401692536608763327500321971290301226799602780705229152424434635514844738362986236100426921719358012105901822829591464670410518176604752881
146 5496941965496331049999701446787720034887827468494276250956590708692897992749360597135230194812578788907198648096190079129293665537427684720783743500823651919781510004610848513263043282169
147 101875307615513243073509782409340202438431671168277153568468398685814390658067086922042317868261861494021559528924236104656520271954558313926395511631890540615523750526603529295288545488494
148 1888064012118116984088294565180011908979643998425502725996079314396959750217321862415243999622125326231834565367110267776752824385536979990986901624101147690781691690816189870736673195186660
149 34991655949736017616178890219454895737323743942900167111901129908246144573770907196877271620460693894239120883491344040048294126355129546320008217326456149436904488326049114045656406384041354
150 648503429039511172986621728082949612487588127400165545266898297760519174236561680660499839288653178989336549876638514458026312353479970167100269041056231904924276530127415061565488388113781110
151 12018770934422640467654192630182305705742584175649246783602930135360781400837241477525843830036441904993068278651520880722448049362665451407429530626931621303666611703982964322296215194145426158
152 222744935964435057128653373690405344356802050048134592341155569957145673434339473054483781018789719642005526285615847230689435234672804126380890893124237469897361139220186321323179673883771398971
153 4128151436491596778788829239613552483668181073301806000387779313591598955098787611214914957104027564936514580656435242394980022801802611419789055890821390902509786385740837636597344605910683720070
154 76507392676835602864655780015466255626926669752456675313458318083822475043772355729957293124983324523891143314841014814591589734324678880428394970831271185836687257073758534804164078129107659530733
155 1417918219391231171082648481257444198219844479313138876864012280521339187928598970258917994128399377314188913101401235313080051721122751518528282691347349196424960659645962733040554388233413323126435
156 26278402733888001502905028976752991118617506173981822703203349751043425743087486011657781493339114061076176049292546923165948487527350832169115712766687902631074049896438734632577187319442115847616352
157 487019942899735749096976358931275551651464511039241887132760901617006588551558163503109885743765410249450855587763124478108941006554112119104578181070572713849608688654710615433032507086917706377837312
158 9025983321131970214417957914600743441735099403881711642341871282981712655473809804439126169691059375752552388771482159108707785205021189476668980983668137012095219873786626694120321865934623797712167276
159 167279340612391818885907892933523726383338768875541759725681503289400707746204034080432149593272927789920005299577537157638355639556807649852655100415675884123400686801397514247477347520336472748557161746
160 3100202692620006064623212306347552376341171748196131524181327346771441901061201859372004197377829317244690111692449074248823753954302247472439694945910879928622940401883480476645114076350181125757602264427
161 57456328439259446660673189279067386901657509392432381077746968353015725617276530537011992282925034861435393765045940887987116298195272451899689530929586390159031410973792490882143372656954682661772654162915
162 1064843174795825464553561289507251351303461583108008107629405594233105257653811140644757232356842996521535017420362312391562451204326626404406990900350014076530179320416304851935097651818634451064290648130384
163 19734831962121588004386905117364587510846485323590010537374938255019710589492542934978632045676551821455020444617298144313687202762123451857608546850334751201068044560559454112847669563152299319284740706869878
164 365747371811677439586125816251648350907810270340956967846370090614524728224763955644676136344254531561013864134986236957519766548142146261840413964493413373717727110166504588041443623244247365323471167310596666
165 6778428123629606477804665639542462936042829024610458124645671842391069141391603230294936113129659026514337513643500435442357782596697131817220643116975229272865191582775111620629566546153927162663187279889468646
166 125625202990852515326602747743247092425846731027022252244871989320888338298161465526609451881532645188150720572648549247485616130046661798130823197253961145651353103808902536702897453422932843755945682573762495573
167 2328222906351681843805783340371069975987395397771108165115360745270365287502208786319514584038720682486287126495623161850656369936770328816405734088406968594033298620287904688357701427521671921466349884171266593405
168 43149159345480847172460449342836048054715730001915079186372475541038954214109390793538742182562980999392985501689460984635219384668835149391431032880863833558105542745714588007788311393475318764035059680442715304740
169 799687155015243062990398438381518500027774313819251014473694549277934734950217516594173969062679605320244914967970984913254652969983639664661294275622314154784021477871462081935242723107731016087193611394430159981791
170 14820672189140812797373302158074087503285357194577178051547107717185729722955017674658834983690912579359985839047506328738941365460258407882674584886759733826481042607583983833904103128776194137431643480702093339432366
171 274672817689293855519041416456420085739960264418475404618612788865257575704491456069171379455974248671251636104482713165496254478452630436468204040013088530437737959514132842998922262956634290269661585558491821711054704
172 5090535423396999271855482956707048574923197847860835175772309858301350749144110257296948705014969872422232676658114867232890379223876954708546581583520826282396932061027011598868143788837987255729583891101582063934996100
173 94343339522488613788566336022706252479508819168373783676362577834316471476598142184123772628810129735973807344032206194963717855582721116399622827830384895384171705632454434807866616765601733017209717205380228526259544426
174 1748473386777063085407930300219466596076969360059046108320449670491384180326417640389444273812256843540019342452272722976426340640495795095010479974299272503519948090321614644321094776975483580248309549894843601825194028666
175 32404610645979078056434080599904000641365566523440297052585949293156808514010325593056609947503072849278286494736868308152010958796958906333732766679893897611902660887647207828369673435426994469702895718263692593513512875077
176 600557491500090551069829548173123620526106895011219087582546306934455066596894386251758435648138172960114510822538706624988037527098062146252454146863490311842233556968298740585867557738375617884759056654917361587698786802065
177 11130184668385606363264593281211259051236221959035326479829307720672325599385867561187690432837033747236650502479425779254947883298969562992282444035542184144659811253460774629038754659321411960811877822102980049986416736518514
178 206276688752865772408540261588192756544152061573985809781219034533415018116109025746314666822835102908774847854369600223552207827692962912890402286920001128860113877336838266419099597233862759408917096437749721691379134031459080
179 3822943966393182680385749438412380594170205329023034461576653757978907956957537297364784412308710317582454859994505725357150821221353831221093578820371948087414177266257218387051461987834040366929711722836384086098658150687658818
180 70850955861967205214600274762479596657061409942716945955883437570469837853837162185486449969110023610026987557675156612050251192792034618286411740226226194811644657820552920581247585104799491984062446141926509570251962775794981802
181 1313086979742078181687809523224731142389256062581816590227896497251373596698884830614711268294368734376872803142629306766709917697484274768510277402289937576721641548195785521945201159121868431531516348243352586177636291106640647075
182 24335556174108330570281371272290918134233645874783328542852738306381239329076202219492690939214513113633915251877228099172994217230591453038896032520065545130504749061944627558804199612655933725378096707738647818125487056743434076181
183 451012997188890091614714397010718015428757989944395418627303141482029199765753189335616623972408210691963341413245727151740640982796463182809543994044975281721493837807233277306521748115061275755546137239584336161961354035542204133212
184 8358663437892803629012153224261802386326841822028489035114970791908738097444803806446025057293383406329649045551567469691695135006377066655494650276026081917146226295951791494131548584379614825497819215596532594516151551292987971818952
185 154911842681785578152462847151332752437922649936249962306806423655466549665621999068273379500493886168219064497903106263082012741316476785110665236119431323777747051284477707607587745629060435046818469767799804689093001075652347514926516
186 2870994768646413372484625670205295019760998282285564307312460046028907246632145616957176428508268082643068987218837998763524478167617978452332257163170398251239381678277212408231279664387055516760983360644216092219494867583721254233742234
187 53208397879087606063034352932127204016076989329411623324544495061615845978767466234812535994070650724773265526179595572662636615615455007995317316036029669320432491065501947427243146682638936049994513658196456521423235416709217561366851428
188 986115905113295541635442781838390504497277233928858385488900129892773880258885785175258521959476481360550300289114538731240759881313208868754149849466835186395053019347259288563695941745135730438371011685462783438462231052721939655102484975
189 18275772567465412289563831099262057926528734772994830963135950551357348561447245676633468715984522332036734992109967132048302125952544485876672080486639334105214795368328181674810231220422459866522694049134114672057029055687311384904514778188
190 338706496067870816736978665007413537816512832490421885909204438757068703247798090841461192044479598977676897147470586255862650101215871509449425024586937426123459920027190319177072942294396129280560025829228037056750702228722061448933230958617
191 6277277201556076197656032604613158641333654489577669046410858476854584680070040544188059564740588394606223218295999269450654804173520322540122473750932639854841859136662734885441209565478052773842665656649591520257028526610796108995442489889237
192 116337328993181677096247243758227591597282205730983531609502745301167256294409788916707362324030596520426293761584653165617055792965845587274443796857717359025060010636082470954757632217455735686479889222190042191659410217770914704072970141420240
193 2156089922859030319915660486829007757415505226808189148761059159277698773753409006908572715793104749108647236001901664087219918956484434272496651013587755541748313552075675801478704270193068127511994537723615410799105808331602401790990115699699474
194 39959003663619548163718916774612120944435573606630109209702373208574148379467956510732549278984971017227579014152390508092813552184363644472694013053626148525775080085220471666715757442480283393993193180844262316180226137630588124270004441016129276
195 740563719936071285528538900051738383993472109032010298707588049174377730139664660240632005106458144819980770925771739982094441734664455452736993719693494888766907571136176288406798714708156280380409509946940391860087003910481417296582821131671254584
196 13724932380755806187199357451461962935298742932790708882598934613465820469065420477458243857109899426122137429592646331904242495874567985459481605679356702116645816840203265600597314909873891943063662782631380300974902258389207885970582304385328686539
197 254365375706739311370731087559577631421419586857312007364950980408572376809651248911349218651895009367314190599963565618285548904760967025870919239422857723408603284457334818140570005624399762053467164497634243280513535613285582636298134913865589278281
198 4714175819849659774819818246305422068243842050474120477118867928220484476322598765717972748324278410918013083157413036766547375247684413757181430453694782763114774079686412997974562595670029749230746745651910130851580054530565519908024267304945669525008
199 87368233977240991918160471096442990711545834014805105257737296014938714126023793154014990581349005249187740134276976785325725981664686470653198516607412870831681295884083205888570848194289383840026990663042141371245038868055585857859341780747682481932336
200 1619203143879635502940830251418134814375573083648719023453283995295111987343077103681017310384042011972071937961880240976363501378057512748147509211921576604164702759765148617339455072790029012104487426402114280487858972426035342578930859727145054966220838
201 30008833895311045030806950447999907610027632593075086949455448409004351662934560017699390651197370376974938606454568479130624614360582118932824031051541475104296981499662845280725400645686834675420845632311061862978499892758025509947990917426253303845687744
202 556156350832351488940783434130211970882223300251730577630739531495021693013613159315486851068002945137560165604431119664624017117953598320391913501172115076851569115169728562996868413493534486589434815948710847980360351599847105633848409712649883417338804929
203 10307294433706338457870405895584454811791679803164100266905874012578628949420311274480376812235174243750350037111400421069728233209660169024669539361644541439875578600228416468739785905441803445306610655541470190081823444146368216854238239523678917107046368447
204 191025991853033593257506304077232645911467208566458237152650750716222755150048270971862635364417467110136084959849363715613020733465371377340106094930985917593956491103014821222590442235149684481484289380063396328689889466619048968716453119345599583387798112044
205 3540301463020660144218864206094976383895592682458298789749951694878869231891118237598920184643377022921573388385826397306441223136914186665864306391160562844774048295718406291962145879326365838050361271265033193328874094027461074741693062967433776320170374647249
206 65612717554735127260784793180678732126164392999800481310327258159610017593926414492724032861953496114234644249888371384238795226179487459534169105038246055952784097774749949700867424250958361955976719185589914490293022826960028371187965468388960162293362715681658
207 1216006249717589169349946820828496997814059350694228247046205009866554016648211895257513751286520792923302887772706744868048526166748210687077369599261258133110342624474999028749587400405841864464251244469087154807771184102269267358000456713746015304043654718373022
208 22536350489045143082084778811281679327425293405189440663943507629854254971989461368135748447106184986128878694497769313662329808424449947247562698908448644138031402885872938836355864364892570523757236062770813014881864678134129802161621876192404229051657798897605328
209 417668160408747300335132785677995595757855335152973441617496398209613959881153084607963443506623257513443673999771163066641089388253572818881110347812791702908014046025055942788824295450548810836782481274634241002930979680094690414775058866117701342354240406379646508
210 7740680652975516814028087439506913247060587308215495531249559565831894079492008991953091061083219807824573833476082983391471913003743966644642328732681291388921403401989431918955408551315406566783470019480783186402303891862796995502223009825695691684905888723187794302