1 826
2 14008
3 237566
4 4031056
5 68377410
6 1160228856
7 19681119902
8 333946195360
9 5664841711778
10 96119374080456
11 1630518976897598
12 27665962548009808
13 469314413890815426
14 7963074828849220248
15 135083358869037010782
16 2292006848397372169984
17 38881206048215808759906
18 659707027275753167105384
19 11191222386197071096452862
20 189883132379115100453128880
21 3221181894904469971662229634
22 54653972915173371379408594488
23 927156190823035294538527531294
24 15731029861486606153813555888736
25 266864306016360406817753247974946
26 4527856328988569301559704945209608
27 76811812607017248648970748801500606
28 1303251343123823060353102445251947024
29 22108815695068131027592224802974904642
30 375114438932934198304965437983153949144
31 6363600239984258459763920741353611246814
32 107969088570598269864381239019802767336896
33 1831640541644154991981582075152567996295650
34 31076717486905227141802785854887060120693928
35 527202616163568148072139149720621556221779582
36 8944805299490426567335191767809432604869745008
37 151745150100659386712935120521240667390275905538
38 2574581763257523093827017890787966706946036880760
39 43676923381536983178786862423225994465155047105182
40 741041495919025396921974128929888859479009962813728
41 12571561298065377428629862653774364913579221036991394
42 213293885925753238289762066906006995464455372074565704
43 3618481504696136330099358200141000751411298076301320510
44 61392359190540492116605614449926174358704408121591904464
45 1041510039587193353705155023149066206228925092138312447170
46 17670558423813606067518672522645662578075666276874617006360
47 299778533003562325408682605988251306385941901352363406217822
48 5086115975553389050656378905039974750207633457274464541715584
49 86285449754563386665394328256007630993967161265191024587821922
50 1463936620249418143013463717552643187688649284451530309803019240
51 24835595281773666619788531006944751374538078283758444545430834686
52 421364865351356689790038402998638824525333812053420485131877853232
53 7148444543448175848714399992707712605653762323188987672719668139906
54 121281453455280808035984880574937912252941724784653664247604142695608
55 2057541027306710507960968633377804241558495628845888626934594684554270
56 34908444069663163289859716341911312522815704167330071269980085010993120
57 592223218178201655493937000475946601616865714868552387837861785659627810
58 10047698980423157289019280148959061165187169902888643954176192488012689288
59 170459940415357111377101929642057032120465681720781745076962591355555652798
60 2892029790017932714849311095143487018373270936538992970338756271886500054928
61 49063577540238867400706809951842983432279878020219667935115260269090084753474
62 832413146695147863290129149327425875704805591427869505306075845700087368607832
63 14121995573634637983709890652579846048970600774309014761052164840685910477901790
64 239593548401505647853996289756516766894906047979507786363614896003364611752768320
65 4064741297968786826845544327934977271516226723658348182085769206302912055058879714
66 68962234934483704830317729538784894310900111386138005423093307645028361980749941544
67 1169956541996074639329971252548461323984053201383021558080883624735930895924207592830
68 19849407789744337380907673483503033668847519038705002360068704344231309962794008884976
69 336749169081278867568944197747090259404091880891716161809146660371498965087826712174338
70 5713257487799018591989299599097411347373833133501704911140648850742424726944238638699512
71 96926675884324599446163361424930564787886372458560271602646337148708542666254980091747742
72 1644447667032074180057641844068095010661017443310749824075155249775448273255736866792355488
73 27898450902482236069682675739051254350141886589711493921983701546179180387677717942584673954
74 473321608514878270773535405501544134031003043423377262040401066851886052974113104379386756808
75 8030024028972124521033131909346337475097438747916050598522062784299329825109842366919522390078
76 136236231131132428278160854340198391452779470662396312890976578689330589537350108999114312848976
77 2311285457217867672283052701723058851464897240438854210645296916477933232428534232170296918983618
78 39212896502416758608278755225901562417863628678330142006816379569409086115976749336817690755254168
79 665258321157500483184864287289479291696982076899206265514024388687676727765970864417630441182000478
80 11286654688952059109892132531372368873218141763886684044925331252042417815989686093348697527370725888
81 191481593057757844837035609986853485200542409177357896865396851182875902490276403711670692712666148450
82 3248639833420840457116840738007715671753330311708968805664246682600457638290734865180393639993569634920
83 55114229071687276243586224333549026109729113350373523120099693090596649176804848534463565013157698086142
84 935056607176511284561263888873285691956361548892354712593805801369809188475122891404566196243489501971888
85 15863551799120610481050332982531697581478397447516101645279543231104080964209377730244314465824131353263746
86 269137523614727118427678064808713960921386352263136078343693548264709396129176089470363378103887967972680504
87 4566012697351578916364655954794693852409085285763534046486139933244132662985307692402468136840380554031781662
88 77465907111682965894657618158104368350532701029610698043316553857581552155966680677733827269495512240148307296
89 1314237300274927070474451271407345656309455924080667734544400742610125242716475944641648348390545053854513237026
90 22297027978058618423811811875884424535268484417839738795299360556585322679838922521831928845308749371983463460360
91 378277451201659412325715554901521012380999941550300948927567781540521044125041146113123028897752763993617060537278
92 6417758279484539321178929781344275769325259509413179811792214233224533202366784408369297755162829305520998034122000
93 108879748915819940570052158717795875939169435750929563154961376988232555298239274475415484302981713411965257025507138
94 1847224758448986043488902725140821189176715874461679703345026011914995770093739784441743841262349908295245127573161688
95 31338900763209604130854564653162121908765327811412468581248623637165530210774898909741187165502355917892943449556910814
96 531687112698465226598029783281657267004486941664155402019953468438514211908628162482448489196934457890199166601767436480
97 9020287920211127509966569504411561181538495990491052031491312709784505149195519334802428417396887034653416110222095835106
98 153035622387123847857088545539785730738817392103677214278407674291135157392799992474963633196469451548504333550004554115496
99 2596312916043357390120157303349269993621300801760159927995446347783147198323368431702712455182607854756224031478999166045310
100 44048278646570707897062838485863847815400846290582823719985771451977662981637195535854484712709238920920864743738867217273968
101 747297726338632747064493972906728629123839337632062850348116545726566207461442216394969835993708789609199249265659347377731074
102 12678426438214130933640880133264612785278405894674873805817072855650345787511766018542592180796517588273309680550624426756756088
103 215094983429300887994631497225348712018931286838602674309006919649972900545765138509177061610985906406854482530846957435088976030
104 3649234525408147094025662277567494227790961684733244909379786730656438348249539005818551473882762156546789947310459856194896233504
105 61910868494674831729745207871335309679858550986235799274582283211917013360466002701358501362271665882027414759497755587440268470690
106 1050360063498590029071566707750516617522938658998096744236280727542379694767505478068529172148238968980712085925255408020036214046024
107 17819827906464883250902091980810753603739635166174016953759420162267520055660510865677811736001091779446336749459792561047688821923646
108 302325397049470820798539663937359568237664234457294490419466962547665593498889966977638373844675115733539502689075403569368104433382352
109 5129087516860539510398926378341039319339589397715413710645245726021662961483057902243700018619026632549203791094889211656656588426982082
110 87018394887649273059333750282726540560671005265673120728326210602182662393961038712328122133237207009211501517524649761748137122977637912
111 1476307099734872814223972880698118504149975985573427230746718275143229280667817132679138640659038639065933662304916026266824884964964776030
112 25046526712140771827441241556538006198830673844863029560883199904210342556025314705185478656163775363703116305918022291312115338628014196608
113 424925997473227578214748930994094374499322240708029781056099147811881655329608298193265978043622555138674295645574524191998051245187487426914
114 7209148223369711168005547728367169187352639490062404583515291558139650279537108180479592168040095938638583959708528435651455720033797038786792
115 122306599709585749361635109684020132725221151076637556433402759138850012372229908930321629148524074294939354189037526907365203008388170472365054
116 2075011007144561989842691630840892762448622512227889647944224779819954245675129084810009085100536521576126909746645522899743276852469063385113392
117 35203551391297909504155524571474317777861170902457411863737217757992202478874561870697605610288732332149252015165717003881229183636003681528907138
118 597250963122744733061145655013579125193631351135419704661966360943000725309884906878256621044154459525589685611767256234830363638951203462683681208
119 10132650424016857775015536922226901006016052836672606393983905147489000728842227550911112829071950718008884760094913605330519221994839320958536565278
120 171906903065858409638162598195633153053522871037647601191668936491105614159647956341674321646978421174712451773061762696111173074961611841837399616224
121 2916484266152522450929469014637378157021928039735118858075932291009446353147172423073209090992699769185420810312899652891831289364859986694044621053730
122 49480009894233018510667983988247169472361622858784480712749671929429497084964024209892245654046334806083197520633035681423438155031785541200979193310344
123 839452665484058816336551270866433047069150360383117705517648448535327596370363993642520149416390452372838567841595878203033506169295564415713270912467646
124 14241844593913629257111383370700884366424021416833375600401533238642371515850480554045573713515911496501903343820280734650558565466952749353376335052931728
125 241619946479239311537920261486326899984753144741788787300386784145577146709702233137709154476003543509638676383475845419253124167837667524999060351059422786
126 4099234000741429838330703725036363206628812476385004852747727098630554911915495549924430333905257708884497095115879986267026253770410796832719202409518376280
127 69545550957418958000682512785558776082896635091324826736811893388592597864752609598324787847707654032702755457811450597735867972797418644109160009707428419038
128 1179883644800172148021685599507128176229946195026089648952218554556492238100457867299641179498884887297300660527889639986091849441195545632481259727415670328896
129 20017319332456817164837918411989764768932225835952742339077493207184142693196845720501127374304451023759657154791833776415333563442173116325102161781759582161634
130 339606234728159808818713892277575335145601105909707183138317873673036741748573381369885668386899677816873221558759308148799590817151353298289077277893359274936360
131 5761591722679814071191084580272004757621660959363944835525943355083355083190287855814545099790878663484630975953202560456199514779813584022797055109652254131262334
132 97748956751891568622577925100685607752289016479181545010146167889444191725707597671945023524963609941089468887450940157735095896194861760729842827093501488358781424
133 1658360863988316280985731608301086036199071804726890041265851308301816001581655344697578343244278935864104447383738850559590977381312305711433002530228959372638301442
134 28135109499559559115630359912135748118879532866515855188065317290497745451786525117308910762133106121520933055206677876215917680486640044874145482589671791137259491576
135 477326557016833209868073023724769166698201328571224691988211820454053779252424335104720681551893251248938443599922249349414633310850598635949908404238565104243092353950
136 8098136462267002090589152255696867048197234961113536417505027067792545018002174342267076852260961913542737940367795491206709667567800390547645024871410369777889043665312
137 137389060360087430207587076963572624197014272767644788452363401773326960514021327506415612667973819885682140686477205499052121443940149040582331488878660271996701976702114
138 2330888902192031278067511461795212816958614085650931003006623005212317273734375202610386256277918938610192606317287178080482988711282056913026454702449340326565765466782664
139 39544738368628686973335088433542436822857210148615009943161602590421235017932806804435756608055635416549622202205748480315156458858791849088946432358877567670444255307124286
140 670900413403835162206572927521272800222950147063896026656935155682069149333820678116390594626292242897337175837609971618114226252464879742226827383561446146491292135636521296
141 11382174980238879995594696992238246086414883505259795016040524875780715519155264039990607692706689567479438625596215009233022568883177259952814648729996522163830266258271306178
142 193105457024641349988111448291983463524559139887714475179114386377361008135537763233679513176573829415093550121105290172619722085415407576853751202666343609799463861556377060504
143 3276135133510084290675612291315082677657365173998206587972992806409693386173378005622547422912764398538496512636917098735860400523029815438382818589246874204826218988794246339422
144 55581598916507644154823329826585759811220169922018711160517547503606579483208174760407441663248210952486520374630297105053991719155324832866163014922262568659841062064783078348032
145 942971039148101795770563998862734053823325336799229123390004482648698270895162296115702214891255862239057086220521057365861886907803599058299200393082056558272785229542085628298338
146 15998067574281691311615283441220366902832242818673033784482293016248218276107808421052201641305171444116055257713611624220089728746537314794180281720951810194650098470293562117203816
147 271415659303553760188004493836056763481108143615169161740452148623575442543927026319686902403908250772677432980263557803635770491987076960667618942439016327626974350907871942625374974
148 4604728400442452800224078412788775245007789868185677933730418964695765013239575994636547050166800464577081229426392667300483497635989740734173300751875845736217700131381881769093251248
149 78121656751176613172031498758349841818056184223138305642274638222017981173769957217001349439210401970874290498192325298815587304890943428947497600729366097260190075448828012451278204034
150 1325380307239884478039826857486732647641227073239082675906488584517584994611707660147110593147391531162294380556361826637228854021336641354624772700243714210546639456550886992564618879032
151 22485781580402389925037533781917707293714085258669885826957773075656880312907827712570350601891222776052303284065214888609993884419822141218324369879698965939682693996122946563846511283486
152 381484598418677898027727490972816667899037204750038676780587648476106334050783132983088991125132275256012493674638865164994327446206571192115691005345401649566513596828794528195673355745376
153 6472089721009909141495124973697089533659681896570981804608498928438980824011346742378258306659994225892682662475485743005136085235030682649949218726147405685049665517411055351556910133449250
154 109802823002622467788920852794591271150456173079777745589962558969941050428823834064592761898495670744665354168822869156472868703856129806750310600657209260612329411997435453136807347800615688
155 1862863653618884362311866247505481919432779450819661180495543010467775195914510682473174107109111117936453707716335305694375246497258712295036193640016945326513371415832660816100313041389355454
156 31604578598768801957037557719239618872143241612917056784080609020950358449043165941640378997195365042370273431438301192604332599752389338006128116964996705593323863753592277099030955283661316112
157 536188639469406872301146934892983992693518761520939521229476142667165989973657862169021401308463843129191867384261489260959862863340233688850025619316764411373562866728959004530209655837657427266
158 9096755109462153920324551736570043678987222277862066851728864406171372380614986296397517407418880503597432162625913231131432186970134989801757701659598966182158745009724486289790714136342121284568
159 154331346667286176767353571785291335784838152805800816265044785634502248781325069869035348197467078850587652027085681510021466701326827313953921189353860525723223024584814613787988078905249940621534
160 2618321692836676330545647605114890624322071730943052463059715696006302273748256878239410834679443466123624099990476854213854502198473577540961389708065545078711820170169933420350332863362551486438336
161 44421240493300234826100788043761238513322647842703407696950068429194773670793050477635317262117912139808623064827294147949824987700778347664287355715065487529154776061990432761342795854736528445642210
162 753632303121249660729523417096258245431952825069188208121588849418271817780614793872022105961494456632937718517903903981112618836224595168023027019898901826984872351086896355142180958682046513089996456
163 12785779719132891220528075969480620212798718385229617500185839386777370150447684038005931422512764489456728180040490525889355922898388206637094691039703563300784958961721950469637111427980282954087299710
164 216918208018343153087523763923885153547207164374066240868414084503608660960277853133168601843441604002154774412006277000324045107404655888201784236037890394396311967321504725584810191444556441941713407856
165 3680135017453739914450844818870306831301064532907415125086385578378035986020367654695317882827303694062303533331588321405587102152283370962004741177637895349821782233945276543666564126780568484392370668546
166 62435631909364799553043258417167218254118827834212622651853627500787585301182401750917587574380388600464751647423184289650168971383946944743842096499234266864616025565883961607540971696392440273893381525368
167 1059254422920546523222474688597412469671107766531091754318262515126134159654886620003701083435698121887395780014439152424940305900261658533536606507784802706013012517376185185231803927769704178530132143492766
168 17970866418048411081467912558894448733198658081561040748368026013148825956739230140637718814699524294134617464172878581031594759379248489000545274129395177801355745951123553138504707683649380402872034960219936
169 304885534067606276942644924025145399070711394167136494675821099659762445490240143024814407022905278903138988890919692307941353229122425585955102912152660742984389043163301869343912619811452692158460116441812898
170 5172559811833317566064505413632351510958752870533694937139682305327892761369208063055772097836546942480881374723827630876163481516056765518411986885124420052007033659574085067385634432336544430855368810637212232
171 87755299102468524236518708560434620905338179866452711726733670678489709703952888143703337478642284256486489353753256525989627608399948563999688165581641698343604410498021785507956656535881714964303982749301235006
172 1488819427699372451086371097239117228473095245629992784337876362863111252892312559405568257359355487832507017057063588738387268409921871697232179559746557786472088115905333248716935597535447496972351820039746367184
173 25258635279265768497224459754505106933352508851333254743940342983663616282626539015020164620170383614813161421963827632455909549953242133145357768018278300700974754279397287382627830194425525920814112235350834753730
174 428527339022694755644977806554981784912123636282031402771226121579130541893311024453043572954789977025808451516278899645247619267640428250840650071337172448446205487122658119174121817500057927193621965373947208147736
175 7270200906763967387338979713562162123745974503839221067341198386808455414152702491182832807948415965644752456034030155652128278038692642450437759367474537438867404246232170587514579934154646626716818746778321181711966
176 123343151741702036224339590964688912786529878795019598056088892446329937374991761518232630352293447831904328821341853840128727751995841030833335359398379158878841019060605961818367010210197473953895659285888129608442496
177 2092584201696501101531772217100596140347581020374973270258480303027715119116428863590231384966367542267829358171770589083105431102324300716611596205223689000565567028688165947202752165176368478134084305044857417488236386
178 35501896190398485409976523164391952206237318603220772741881915058815186860220988801298747502144629725894638273123643685990571541793633378917316486187502486261725669477081709484418609867657486040715351761448476845705528808
179 602309164613161756498289500963612421815361931957630368953821933478495761583174495161954040157213404894213674453507040511154362356750095856381199979677955093404384062252696708371316489700934294481982904605959337808982043134
180 10218521394356795907845217022386039916719744449448930553609936088574715279770039726674787378778457683606745958164667786156453478518172957060444262706894956800555062985836242080624729497076765160154812076773360743373036002864
181 173362834804188613962574172881891117955354106857835370331418033058486624419046898802574782688475713528648582851265388603173655317821556379093012612687644314413220768858326410069125091484328490405134909410866150990027669222274
182 2941200071900735368726829484038513461029224600640259090286817411957495555139907407244082712216938415717219120870942025994065550985587977789509330354858053716938767342762887374137022810431585927815896814742481675875432691228344
183 49899078775099668028210478693415541277030883517436790114929587720691000278055350409372202656935955582056922423079410201421403067071980213844046009182244811733274057017504496795163038138003180175961232823116096220101668197922846
184 846566498232873248447927905883155763701383593783315658947423658917011932739852995522275225352949223838355767221841911974728295949356426190481706927427859010343346750651277924892999665958189881730675222413524768910591127087990240
185 14362467378586047318639828457364052463315953062473116184396656735710786498093759285527950279977418598430077947806575026145031411905226576397174151016169833059219896574287347857015022206628710468387707800452478555230340888128316706
186 243667489211072491888937632995500095984603730489677338101560953705834896965373813490668862414538455456035940364687167295312887001866489953860350275833588540691239293092889234780690852711389757567854171720023910463529230138545383816
187 4133953452152212697007614155521599288942549265087078461341576614046939595939732926369736484368252068694138661662749823290860965178347553521877794904861759003611834595673845219650827694071392769871574895085259533338607801164177563838
188 70134886614613467310024490634571035381628125518079794830919297563500504652582869798920602592064375901682170775344146734195884606048512470412312138726471611527262456695476019089160868579906581724352932825328938790626943633431773887888
189 1189877106448052979207019936217767382677102956490984951453470095934179290964951249555262357189276882484400884962300141272425431287758056534683787824441647679418737750416093843533095900307308542217236403915060885940783413991547580664898
190 20186945503425082927326554080808832661743324709793823580103243258475986711246576467381851625249388565617837491321397532383132630266405299702995005714205885525240466334181039437218496963580199832367981795180692607687750303487337968165464
191 342482696861382310104747452730540378917190974392575150618510813549636225110717670543451892808494583265230203440045717735605071491514101466682793088746494921966679047213013541565890021026251411368740839416049540048260228458668813644831710
192 5810414600145374141346748755423982263844971056975368027575224899193530300797385728644987013112415105033474703317157705390609419468193315039773680478932187986352965279763221699468720115629945142558417677707276516021922909448753690285893952
193 98576900841432335679246719182339335886160763827083601407919207156290372683117717086503798474855098303036177431298208598130441600934959047524293352320272796211120792082327316247933118880595849140201103389368090871450495498438314991908962530
194 1672413384758422468766639920595292188214386940910213477316295799799410809760822900835318934438653269179195647325588117513397242933972701226283745960987033771524286540828270185679352993951190630592221478372393485553392847952732091688170521896
195 28373419911989098083287263513184078591496565154483408427325087930375241216209636009263037565553035972334570441986196448264678924661771516686158416835031401056064027537361985589252079901987808913535222561222451984931062572073016223681276739966
196 481371248778791730710879631110708760220421246081545666037668508852218112882190736131230970480764125446032189196902035631638549834124932370623210926214511722058097111199530225420367462515541743172796692391638874208688873252543000548071917235440
197 8166730237398007344828230058339073757459520436817452937705905775101208858469138162150524603458109166286916903207361865641100203240549480442031626667566845908385188409107385248534804393279194784733915901158855447910171868026947388104375366204162
198 138553231788091461279361630858601456539827089689124097518805437372742686229962505457598813130960128433713635297624914347042529490097335308177525454164400963465263779244217952429527922672963191273887414044077291972876667119963323236800107434053112
199 2350632490668553281630098115283959365994538893647916063401650982821264032490962201473408053250759700981951096217334740775346825963394778826717514983720686082555369488329399616676995205548044588662110415273667621723021309743172892339742745924094366
200 39879818544808212626979127550240606535323587330248478301233936748457684591417368549036354406264261350903671863201210976475230264850483580483796173103995071569361487037309844080042114841296723460607657330408148504844850004081503358529376131316346016
201 676583276459566978651326965632405819170840445900861782629455684330953726713011768823268142057597878952544233585477780095726895601781588663336954616324235230004693111021237940878929770593927498967234314850291751756509138135319259685247302943628251810
202 11478620222833028300093648762597599769448210970040802241914614334896874781538596690083456496028180634183897581633679565840940285098075829142928241491318920712142869682264260451787332380554008873541997909792363228868085766756583618149153250415661906120
203 194741173481546546835515877854183271324135150688586666836469535278191197119309495610950952978267664673243023360828210701344857776228772790197927538821262773642096826342064591139495440658410550838230931029889803468078404466783100406052639142020163767358
204 3303894729702190597834784810717024691030944049462303776218865223213040870367757556299443678615224686876534663382583940588512727346811707828036944067749360882959484138591564566592225295999012139827308393663827522807124782988078649400321296822656337087568
205 56052412087134972736994270374414305228791192692135917174788976528609953785972386105477172790313894553357253384132540567439022686885272547920465181308473778639777214270931186575113050769536692237315149241417773772878065231318721669064997043875163512684482
206 950961019721586011513445902376448310129297012807821561105809159959631578061511621192049411883696150438838721677697620065442073254653345597103245132444299671683617894738457095771410527557220371413772721457829582220655787249307257031291105283698485785674136
207 16133583066281011682705234677344518440289840674332436387125525609345845671414798751029892844094986297428581020957555104268051259257031261276393186976891491060324077869599614796499369986347830857417560610046519606728975864456612276654831726637936510307385694
208 273715398210951703636698027493327130649262883071820024214504591940569286422656652809592624039927421373171590013066469173833503262663139018463972405359450987112739130456742393034547957074264423054190159669133938984558931737824299997729093317826616350063423488
209 4643734189283966965659334355231965247588826077681387404458864286641719298207660450194323585054701078288592939099067771988596350591321382861836045344796149292294187433667164385966745225229542451726614959582508450335922175607452374410753395179031317510813244002
210 78783585980429863427322864165721899981170493621724661285491231373928758491013654227942386232244697289819293484944596118537091756056034560994471010423881825360963728693783826619397198847477228498699275371248952733567472504506983457927926204078081398898363425896