1 1
2 316
3 3273
4 59259
5 1270837
6 22000750
7 434877820
8 7956766442
9 145179765157
10 2721929529883
11 49938237730629
12 921931916235879
13 17054303884627492
14 314243411820771632
15 5803492808415667616
16 107123397799486933822
17 1976521596380210736084
18 36486324109341612122016
19 673363232288839824978153
20 12427384424370168317818294
21 229370670938574133215638085
22 4233210070881467274732222899
23 78129045920232654914804731141
24 1441967982560832769003690504035
25 26613048637284742950561441417240
26 491175477322349136607638950331608
27 9065206870609473070308385682880513
28 167308689869420769963796942274013324
29 3087875809888894200402195962172999748
30 56990282473012304088979680828077609540
31 1051821087608255496173769764936839912869
32 19412568083563019622277200565464869629120
33 358281216174113027694349647219134986271668
34 6612491459839934079615015781779511975710883
35 122041125424564632031630586495856575587139216
36 2252409107482614121693566200968225541297944218
37 41570797306840676263215601503061962582415026676
38 767236808019379367911906306643332597676877022030
39 14160236455471573374607438730605162020460015149940
40 261343427459050655845615969746814292273854044747984
41 4823393107255848431131815704789817219279555687893605
42 89021259542936814043874644238401425418124720946686940
43 1642989587573889160749464758642164526596596401134058268
44 30323259832803732399277048006336726679236164925880274072
45 559650587005761544800330764892583512400204602108850287373
46 10328994350945467839692188073611545534404516024635988358775
47 190633453756415382644420507261105024838149723906040162884457
48 3518359334730827558016117765066736475077219846304187628107902
49 64935362414157731244504884211203487648919188486034873600839140
50 1198456692655543596866102423820057118699064467641565305180207538
51 22118894709781724741416983820470682753554575622074776892511993833
52 408229605773346172988903776759101633037608889188620358635286547969
53 7534346232800089156006711914002125927841414145047717839794553684717
54 139055013043871392465040390575731302659775049888755058610920251016277
55 2566419972635927545917107531533624016791444941209023134445175133546960
56 47366228169506452621374164962149311719656193279353857298342580705757960
57 874198141740926695548300409167414216550632504302625013939437138368956212
58 16134330736413674952491667814601143518076928364738219850166163769972744006
59 297777604278143328011255335980540964695407151867689100211923840404785301084
60 5495827689307212401671393747726018708569979047439954483560708385458562501738
61 101431812052406653716150628732010288127545286940360912273203004191860711218269
62 1872040587490070571250940078856030735460749896892396874047556019255241057379850
63 34550659110767172954127453276733637570351275883434941867400456841040490609562645
64 637672095875315426321182224117360720966730212990151753812752237658550473770544981
65 11768970906007934706843528703998918225245590744769390877950853401131779770397664549
66 217209874922210271278018439064255313376113933085029499316545377550822211788900891821
67 4008857710714313792385021528457365910128366011011075556466779464511114095744482835804
68 73988073288606722290620575109724687339825134360637161046697773388624751700799198734760
69 1365534869030015872054057975635125496930645820772264734471846925220196470845378016791845
70 25202514346646223991577914197569869130288541338559790448932362212529075460760608987842888
71 465141347759276412603552263666663438872805507548483377230440634824481154774106830276000996
72 8584717795195198741479405525558196538514953215051445605939026711801825433740068620232544468
73 158440826596395294945453630296444234272455050732012861965478160412874554403559820618395378757
74 2924207426666865752284583313074294924890686638459592405375256945605016525672651436811217800780
75 53969606558264432912458172786275233197721116590647124177048879077207211626320843204776533448444
76 996071073991456848804170496336529164745004214823962896027998498422478055729509401881690666945815
77 18383635674115619008008560588414989222758352651912602589515083688985081266496471728214974770528920
78 339291110266208821660431367155459446017054570159535530015770495288316733791259692435489983504774068
79 6262007121244512639365651674982217656960963455335251519956027132327522680052225551856039132714683040
80 115572533438175142574584817015914855606346283506935932871517071279886005917484847089651521349406678224
81 2133023841509706926026113149169556909541160682401083896746301459627039046514369653727677857922335356960
82 39367404807152657233194689779482329217624067794490202421443822371551621706362317060004409385839247663880
83 726570669811790464329181994854714052083130075943033874687962347653243254680791567873497355823837112815313
84 13409696189443477938267737420924760958281508451397123190865035476700863979344658747488277151891461159642188
85 247491344427315189529622041195798540413424633217780436623470819078559544300668286416869337685795374241018684
86 4567737009184397021170751171423582200220497522590435545504446064928862000044115673375571558030982689173552672
87 84302832623709616994804442554905568803459165893369922913769987672876168310663401145395382035580403660702727769
88 1555905599225862556191240532512250365681809550762271737825151206911910478180430222849865315499568218468332083655
89 28716024816247330728997307776255923431467819646451726788615797606575622850324826141424734632137024842979772031445
90 529987218798888245767302415567484498820294962277264390695346361856770624656875591575854601907390368357929223373070
91 9781522821754110132088493163538107193282335612760700407083670308907483456291476137611243208410934731861383119057180
92 180529237911307141732133117831640433361936740382557256318995279285976029380603124548432839567707310754532594583788554
93 3331874426378208979056393465037539946805909930921488366700507535368774120507174805872483246445249976086122486297445213
94 61493569250024528148930116143693248412475271834585124563488324299699003223520824865526893259399729894473652988328650203
95 1134934446859708815120295200388071718939481397147963037056993656807377420101686923473980803420002466792347410327153878797
96 20946518707210013395476354711015476584895013221073868116568064630065941522055554739796710260534973546379739769409213529199
97 386592060154232422436467550826767318294650146514583253035604861683324745606002393739771901647402609406237515764071990813132
98 7135000477327538481252128360678106492112150386123301673365373277318806365748240569953536803026470720597589765429964482541544
99 131684628471557751916148339265865596731615020671090842170581889722798782646765648201527864667230378910097675755362201009202112
100 2430391060350331621820848419775152574164697006890742272762171081716559558458994987289373586922123611563084728136887371911276602
101 44855658361876344942059268894097216235647003462526840823575896144576647585932359166546231274698491974472581267953860121193122196
102 827862692511443316971419438914910580083889946185330318208145762070752897301574144060618600551550005880138312723911967534382388696
103 15279156803878144618105764502890244078532281288313748827723939165783944531642032833043128903202350376082509631490860686981025911673
104 281994387172204705051006284531009518605735114508084730322480579069092278270684436281472405277741821063246145633458922030211610051778
105 5204530290339278956359401765782577902089173147879167780835808308522375808323413979386941766463526400992705774015953194209673833883637
106 96055583994719142406428473359654277090596616887154661704402176138259789404088178171064478115491781322348312898123643791102110972522943
107 1772816124001281405803272699824809450286155539897259919664348265117548437018044456682333442976689226027978371525611200146572040199899461
108 32719357676194161061786624947400257825686302687934885986111395909549888418410900834015834661559082245994082303847366360158208362398437839
109 603873324621201360783721728229839257623623236196338907905456052430942978738509067638499438386554232338957702398907143026189206996122377760
110 11145175764082407301757476277905292433376491516376170115516121235179911220091848332234194173597890069609132691170862094888142992040803101668
111 205697019139250143830161100771054765525285138523586698880687494198824594008362347135386460027221979514851105874411812003134300767213515552825
112 3796374734540273597737012906907222383194711491733230975060902241414267727917984152835795663079008529138455299135183817146739212766224179679944
113 70066455923208924885331278833028120092309266414725315937239212634481216204670623193448880445555403350806138642136196805205879435639205142961772
114 1293156916511161380715695227383484984422174681062394579695773259992155017509453932323729228728633192485598725125598284975832345712839305749083596
115 23866696105671507903583688829596934471375687149399992668182433645111674425436681797038663664938502422950523503924545911791396396989747968075171421
116 440487287913414701856486055769996375223462852362468767977938769287489661580991755934090066921798407644808123566224653987460809616878131092400656128
117 8129698805156690567676863613007811802081338112147755598622051283998116081514808877225143490184348026804785796143107319210321715674574753741692146988
118 150042928538627053338397978478442349281052484433900143253880051992347707290109359428191634938732064286165093071503270351900682758817877763806891363603
119 2769214572890149631131963775907477229173473047708602751726026525623533561750745545915244575075038147799257519644026273024593668642002908454585739965768
120 51109035430036827138737029239649776176045961453044096539012852793448007600127901090803177559351975900736578440549515177222934618670515255814025993693934
121 943275948408198303546187987388968606723500417585765128622794465256928406886124995229269341068629537003885539632110206370448434508912221980161593746858276
122 17409240995428131779403165258599312501082229410567603372307523280797717976045735510502024475437754925642942647717779376420389785282296438974574675816336998
123 321307537363115609736136148584777171600997684338698270545986738552391046895594864977240122217498808621053501343518428084863813594335822610842897034832422004
124 5930099628896030998210550645309263426623763005512553418054900384131941635324701597516345807090585562035182187052282353994050557031573251681238095936573097972
125 109446799465805880680097022345924092833531333518554755865146102188237666118662824806140794599445731796896618447336644013445575999069311304745599231194795778485
126 2019966385545921541776797380716253797340225988726125631961022792805544223001237805085020912514429041541598532815883647305870307160141828779627453504273761285680
127 37280799609039628992933059204187033482085193304306604437630380772340006214729620743091416123054463721735070148096097358917270633634068765177823082548550837394668
128 688059974381079906891849804339575418852909576236314573522313605162785497929052282317204888279368677393244541192710529231571015446242186634964446393071210131367636
129 12698937075118385015470708806084957170592776274572273732979620479617749787272897957976304256459207143943155090693281991281445626261582263684778344921491849442887629
130 234373468654203774010724575898915419033345198202174920688086319454962889757563487753620720616623126728732437636446166960323538963699581399089355615871587670836541699
131 4325631545700918362703814307694561570993621371446659977017018106160539181736817784059718566382618867093895893097814803495963939739756655129712111741372877868779401497
132 79834498233114364913941911878886259363215436648211468381778878002684162305579610819286340100030117447070124791293795984904878005923561209708617593292599434640412861526
133 1473437356093717259533530909762024191926016993646690845878964375800094752522668465812833807133245339478398656057874333513651562718904885330518967706605580378850280827332
134 27193978673143741573134236044839952797701942156350816870727041690629415777862998781307028853006913239391635110908754302804312368127787591168100699859224622232855557756282
135 501896109133505858771615336541413847226310525775721169314940216808103386624142045376258163164288664332620135470744911348715904898790365394309609144856517120200017529222769
136 9263069129789507464964216775866662261186666320228637313814914533570059437213093755947235004067216020110261925828322571399082082665358850874714468768681580506438813071287033
137 170960579573720313701796168285779005556170067182842739541052450970432559098528622996581553681726678276259245705316674385765677265856520924814599388166817376500785639082083893
138 3155273847000482975882060654923857706611479361980571808559370533282414509303119040723940750209855030115540279323644163637048124497706962216229963968721819487213637742811773029
139 58234202729010891999123799403016609505204227281306992893646069445095417186860910361487985842153772666899122562571512649334055877547598472283591379066247431481484369607109951464
140 1074779094279679658128297758543804139562862091556681901632643449305565312619875203106157444700143669211484428167489690890085245312997027768073693076739003852931424140943283010528
141 19836282585958376716293658327749164978318982398363687731911298598649631621033456069648815444122490484245723909616831070466223848506180365619705616982756995933134998384053312401492
142 366101377412542448360509758674087112081110073486519628681918513506805192742203914305709033827671315217929422383824976952843303937044495880048536219244421562547054346989814999798802
143 6756821393451895397164716967471822261895775763083467773725729640466777914623946059961825010645598684548086887217262833938500151663498401255150942189788865675218254145236765472303276
144 124704899133889761392185358352484451568183875827509353656204818658539735736159186812948385619839088726582335860631082549170041641029911733890310285184137954665037522562264928923317698
145 2301572139092584936279242321272051856237780367623789607051616978711780428215460228012062645973629850809477804613607681682514097131839542967012704212315816644195853719214905524293634141
146 42478157219467591294686099018479184199690271053673376747779504336482038671772439325307820463616867533306846879587879764068657346317671869771692565323427234857156443306778152370188139022
147 783983178330097788175977053393256372882360141856628220263596012590815631806037813870428277089138970370316802280172329307683923385522598624648742829628558566588275809065108139693042881205
148 14469309973335644072664419652546806575266163746556494699306025680039098265609389720064942794246424827869946796616521705458909015791143253849959898373420807972370191666157890998634332268025
149 267047733792469805675823439220140334992558436876515147689243448551345405692535302697586048881489367404688604577641064366568257514598063983890404473324393386540799918992964813229094503117333
150 4928672635745153099228277532957496251395980885283207403591674705141410256745972913563778130345132495126316417916116780896727471587850499997349319130530971081504893957896108702738365733185977
151 90964314152244094294541425582398068790380854214898894925998626151692506280800790504720800271883835955010287854823154958905276281606999003848452050954142224743065407322293299262785868680128804
152 1678850891653337465824441413085045951173292127348478481880789546343126309299629339882387774989105198076389506641712197348198965788172350337989942913878934848648845845927266977456983312080323868
153 30985121392636507011360254616114119055442191276238370209838397190563117882383444721046114726557260762531105342777114129973666991720777170902971981369209483090725625209888570963698016724549939965
154 571866002209959828419990872682648723198075408965326602725262512117146912344917221788067488273055674973553184658691393765394121036686692980656153431366031182568795927679523061701019181654642014980
155 10554443868059827991631678465849954356018311799416317591546794269396244587609272523805941778644852905272954485824884637604765546236642113626807477146681495363052587830944777253715296736862693292684
156 194794383533096811793053795739191751594537586715782010928898085928670512934476716980668373196451253545747807003631769874743341041646511410211034192205814290019540801881966841297131106757164663440428
157 3595154072576865733671981182835022236628233081332403405794929005176438010579623847804890659323833318960586829510477063041857398176797629855248926357281865873117401860408982475090720166650607969471245
158 66352697501516828004334232343752682370461295841559444419016570392451366347299072422439403207264341748808909996063650470174713502438933731467997111773712156485467144513083701678116483768187603398738020
159 1224615239527725848420464089597563946710592603193883482751140276680839336926715163305591775178402959504425931968344146014796041602363966781643657966150499035418814154824987456759172090219507565692010404
160 22601680735726930935601091928068628929630440064342147244186962058070060748416599933066613499008984699504753663838913629611701025666659927356429754790231494103659994134625674981123637135882535454595690823
161 417139976370647069933234605981948227352345101351947775561904021528031952710981176906674596353971796555516427994811660371683647478242511333287675937002270202756598332486189086247743701243293179446734540000
162 7698797355873167185737205601814287141379497233023204476721912454121720761602882916202774985583230272431872472084909624099085251240093438628513760361360291337048023645083376847361365088483174559855955794712
163 142090147394874409417724033160437947088787861277514951947229335901365230019638594531715774948937765476203336410316991057884356098224961155041311107480744160413260767519938867257218794269512920075234242180688
164 2622436862985505753957388564959035859845338891570358309175578401619698733050837578942475317975247488910022763447652721954842575279741209918792590788684749903011177498370263781041062656441886797950465481230208
165 48400084217192805126178263038410302387518539777067077065085886754434372278692452986331193216106343535149520590053491282245414358796012741563884140984277828130206005030888630885290715038738814689487167424634976
166 893279142501248267212974161311792531206232175000491020349425813254178712827178739085477641895429056134992431355831954738144155004221292787940086770601597519539865087153103448240593695094534435249152858659668516
167 16486492520281945196819128404719329557781973722732726077647593343446439471265383309590379448759582277478518282832496786479884742312633045034006436267034187867116970639531127654020844332453956615016396164722855281
168 304277154462870161508694796646608593078356093096986885096204123022504551631810994215107908841810317649918735161470373062135545286665733863224683234235260577291884786317380518700029439351623871548067079631404140144
169 5615784352804110186826788303251062900434731485195781012145464176402342252877159905239715855922388968106388080670440278920849800004034033535988946807059439361027094195541484758932979961323605491075878187311743450348
170 103645750049393960246273197664734152582618072178275061623680216837161466506497885160104811214746264716593511703438952175797477342687059866664927035555917707068600615881533204565149645119283165432168160757176107617364
171 1912901355967748643013003791497439276069771275336945907855015834687957607632181875263036964293879395664417201662395380067723775451863003135477710872677178313818512866056119191441847829282100694715955879352153672790697
172 35304791522270888464027696570014629954391405712232167015239791503762633022888724107671230835629596952389602322780957387703335674416267244178941602555010576104205445180926455669881946368232163972795941510955053692062947
173 651590475662784294152816602130060193005946719936753896950966328835596944362210073719138211625689496845513598598333719716586746165774143917063491244299861803153553959498789278298268581982399559667588969254281976481715797
174 12025850590468070441743126910721181354429243295810469485088548670797765765159415630591414069033646016549566340731563287881273077638819738392227743066844305033789811984465231011677908780421357000590164605201842393371914926
175 221950884529359761062852192847550012349084711079856544019090254511540986755402129031539805944652044937829134569200717578244107487441178372023904533307654238750443729719499529868918984095157230565914586093543745789358181884
176 4096358488139823612842473325922232635778171699889945811475267473190959485754049816332365756539941220683780898165322918578751915009344672362176324906335427079468422543019747832354800261009528887577854515023809281087073890394
177 75603000632040713477798079278492261354538733622515054258802809693147581552272744515294944645496550817547563038662126620196275299093257906275777734394017409293189665819980737780506054339903597120564063043686262204548198722901
178 1395340207923044212966165548949673447686568697113574232849989766354423980281037379365868995669367011680147445683535850207485667736344442799723179826311894801733857431538825768664318810821703425979438067790147050655408653945579
179 25752606107826788856648405711863533392137374218940669968406724887359041972834349070188077230759256309490828560169962126914940658341594745877974548045032405743132660478802062554845739886629544519296333572029676612106989392375381
180 475293923001073763140979080169703063176788732272067214071924094653361068121597373338010034755520368673922123935082021838431385704069281958324191850786343434561583366687020229836307921902261927939811279317064950628608778815015383
181 8772095231678059098746600381149465891499440642680498759183194146677309996495857535517081959871893828890084109349715635224838661414757704365071321923449241965739706156335422296204255728788480329556916407968711220798008337516763924
182 161899092392677404496065823062433171069645888974120170760117400743365447195345600236368617378837117137823768520987048350218548709956815076776119680647502619234755800317893190902983670683842222840699755513664434093464758185345116608
183 2988033693810982202548906959581431379261131939111989447380201816307537762621489072528190577907652843438197383059999436855549884938774404141881660824523871320410866236061235506801913221497285285704375367412154352781661982909176496640
184 55147593623900550427420582241379499615752114295771759034639355899336752026967234249196272446819621925389579557484391815571995686130937047729164497086429575850508181849099318008751483211204355757137698881213954437964609832129827921270
185 1017812178224808619006684510345870440584387280256313149908326654455220488780329472857996370151191912728760041179325539389379191875116085382261552678901349093872850588910220811897940704071636136921603971813060072629899411135546401658708
186 18784892722749017802030107237900077126548703504630042166599879296492837716695589513829622425457653708483376103209963803843315695417469116731182472114922498614355384841340037084421446398813158499020281866097618075062598184427432883294976
187 346696769948893837399418109452998109212678573788101703715629000997394180750882340839440032588295279831799999886275379729708755796011950406955928946447746908515844665186656107164416512631250934650634799372580703281827158893539692881194793
188 6398687076207380774387765016889747852247704659667664354604497989489045749036800573328976376521362015578461578494620066979943795255536337807948637185397676083715146562885512084227484280923611013118898914084575375564385019052167725457422462
189 118095118986135196734181357908369116723871717533226686143921951373643885926958572690625590740923168090606696237424034223253826318741497563314475450349192036134652362749669594180955103704422547924389042885621062434576548123916932649884493349
190 2179581055027268317376752688345131286433728177692896899719081024929106716338281240064735970910951435435837931177713800045233443655418585751618472751005905503260825665772467298355715958212139434229401182235268659962191366950827007915522232907
191 40226671654325653623659475675402919198406060129458242006527918911934728698204658244316085134348839393344269097423405812407755000238441363829187801423628396156857726316149657948559753676493720814029380780505874157243920228693051330020347068421
192 742429426358122853693138907512050835699113576014380392518303412590177341051551934192202860595510534467600783654472183644135322768678244863241412584198710647326742001805383020113231648470310504362896185016331357890910669363567472934754191654635
193 13702387755542275451726603467703281378201594248337089944139433796073445958812587194604488497283581574049713277066621258540671429519881870553133154119249005848362267514808099615144559826226370492671660402382496397517177762303069616284779604957128
194 252893303440626295348917756300808204813672841008472872049849685945045967602309110659011106530091736733210512243462346838325549885048560904727687303964461244996093658001252465048278277313492744137882045335395530977794518441796624187229334220271296
195 4667436367011615886701918027036413071817484409209797919477016138028276250939860091532378331502196644628605799423568616253908823371907249481696773294863523703781799523709541395809016176648867404283728194699245026603701262316980571363075894556585745
196 86142898778722365588185840409668330707205164800540479886360345561257299350128043906343324840150069644329479629148097569616870736890354540744103731044934393457297360513802230532513576032619716201988547466890557385937191324067068548887261081601319700
197 1589866133462112504445551446839100867729010413783035842912179990234630387286152881348751487049153557326528622166853254934597029714325879171556210460258231362541428442673082163777342754467131824023633039942975217254116596646658203647399089868938166612
198 29342805479795546626499213619165778299757965946391939571196756358191036309676251044460501034404496689043707431892029271556788882058894599576270729549922430279381965228491822230911530637095304187095127239718788130345903390802539143988417975172186499524
199 541555175812314847688648348580220931986993351838374854676954132646037009663978835372402294868150603141165297946367501536733451337660917982586747559230574993943333183083216985313726977725930105294370565281913351188010032940819868169811656160742296212981
200 9995022754421052746946217420821185381141211622837614863673080301073732609208409772379156040228880166367722229103941246585734474295463177838524408548567658484070855051962961522606346253459999855902710235972384651315922955434017185923430986298390029025312
201 184469624376772308121883628330661163129726570118971742544677687612824376208433445743565857234880423532176045291216868004420235354854868974640984071399189048559521208459770249858013493458785883862325195133715224766704542530130621334147015479163509087119652
202 3404598784195419401176700605570005298342130803491770345287803512869140877806420602742440438247379183924780503651139821869009567790855102634139435080633361475166637702500098933008316231738707499397822443987098089330529648590974908267435426839388430886061875
203 62835780798632439361014334097741968581792743169571613137602706752964964563128818517979766144089824034673720387611758007098180090416662310222586220586333327993491845085637293590457495762179446215351669044635482385861438400421646949756912648855749615547533728
204 1159706502540757533399450069122470889609508423591808978623061913016742223354460668717649422265203328067668031908955208723171173709344273306600025855150917865971602101555378794428186003433413575091650223222199555365907279528637796511060190323134402109482853346
205 21403715445907006825033985730922804607555529315669080247453441799959498338204865779307990755145327776206765734331646958610851416153129414179953822895762396584194552457351423915614990895107966502058840697235782643531952480890630238252582037537593270953148035572
206 395030151064672266446497001750027677167888352109403196602202809240848652411867991225355243294232217350849783725314176938194773905961104835466163636470239560391787808561126726106801379001857560175263007618004884673371367736838318145160620234167607441116700240894
207 7290735136362444984641336688015267776089497852307421685713070315110794148295583149679315881447239178392382200240460220882678734669288466086160492063216813048053123800869567750785555141894830154371695454496369614211656099417595978933302068754910866435656520176148
208 134558890467800496696354488028857232636024823715832991139047479540831216864688007297486664053723713155442741799112110974937007155093442491183106374240945320996606718147890039407125771422837824962033851095312405799052544987815961683017589296243614268542103160550552
209 2483438866626991044046239270785679712889941868056130219320674276748636363149485079537217760795141805024657518101776502798057077183613545758800815196043241643904327521793073931574866196441928654952234482892082560839490844181133371046803815805861011485111300218059269
210 45834716552968374232386938271482431813196719245128576034690121713928528994948346110524676148291539877307472762076849876593239187235705778678123098154869275311640122960304929080290287711599907456746874024740815858283043646109735790032668608917107812627523337442831124