1 1
2 876
3 11405
4 88808
5 3075264
6 66289769
7 978288822
8 19677228473
9 410226893539
10 7428573953424
11 139931054756836
12 2750243232989133
13 52290968094715743
14 990034495588191380
15 19031260437956001426
16 364274317770524751427
17 6941166660680156422812
18 132728079309428962736890
19 2539167140749906509502839
20 48497414016077802951873848
21 926703926652232037696844198
22 17716293705905744973733461846
23 338565413570117467175718990741
24 6469797040940737494888104002126
25 123655501203215702271490156334333
26 2363282535907745095533482080775386
27 45164317439940992695841472848348394
28 863162327390632832441222128921931269
29 16496502102073568166952797127242667932
30 315270471053842792816926420860822777112
31 6025275288217274048763088586483657257050
32 115152371929375891464632652272939574985420
33 2200731466677098745695782045346208758271562
34 42059195413929919207187869733618287051535541
35 803814277258115531662223315199816157907813047
36 15362087784943845669037948123176149031072449677
37 293592199820550659098541629779432295115798170326
38 5610983321359905152564114912064871547775043805432
39 107234238135344772372801490064214472833397117177858
40 2049405385392860010947771600278514582666220620461437
41 39167179622668597129283329617787990204053497169242185
42 748543000470841324828204088368566976230490418691967845
43 14305768307611270410214410971274665392566585877216630058
44 273404474157112140548568053175605882715919803288486140874
45 5225165579263510154654831452541522735544402496855720497517
46 99860674391821941749605566209800244245413041881842983172715
47 1908485783168004312361152965728913909190987489585179139828834
48 36473997648275722334838208820977143502919780191856316436069682
49 697072263886556602105973169392296676828479945648444261680416558
50 13322086178168609302883283661721453681968296885724465443973471756
51 254604851523367399713060743771321053763278008990079198292584417035
52 4865876830328671595176543015546701517148119674966750985047141521938
53 92994132568905226225413821197684920612876520780922671511730016634756
54 1777255979357779653455506560319540641706729065671672511914759401342114
55 33966001184182455126770426902116584722197834471385356734219413996876074
56 649140725797921765247925605462714206518570365427577594574001162496075768
57 12406043312899218320463340724928452844773792683791906574552412438987422222
58 237097912014528791523624929529445118673619177089321138770648087160538926817
59 4531293214469953227967686495500942967295436084013196948972124964610872013202
60 86599742783450166364808988564984254538086171622906834183016982099344453095848
61 1655049694480707529207335355366878944260967570201351675149775918726368074640584
62 31630457587764917161949540856528677675736011949668632978323966071882675286861049
63 604505019119241334151905253404007080805555809619721941299601855991819009236290568
64 11552988670051509151064426699554543548379762487558561507929089247205365320017418782
65 220794770910564810601314339407525791041212615181535211856933997529474930875663750936
66 4219715975987046696307910877576299680839291428429888085284783388830487434230108533159
67 80645039031278142708811806557837562720500187965619335394916343581113672859679452556655
68 1541246462408944976148020424611457957342338471431008549221941857816491169332478286193178
69 29455508812724725980812230392413354430134837106543740960322922156088413675836686721806825
70 562938517996759775263776059589271799741970918685195312497888344344897791299214655583814629
71 10758591102914920017158998225686304389756067942032675422003748480425254822381977542600778347
72 205612653636888312788288376105217071963129154080847917444191537560657589135311219056625365023
73 3929563167815324892288557194029713548625218939743937617199298710434364715380652059780856528962
74 75099787959160536705925519655804426765610060984022870523108325456517812663571050361830752598130
75 1435268479128852355831286081948275286153080084454909979925347624128241639260147859031662331398590
76 27430112163579789403585685101211400505694868072095928581643878684468708622100922439236729934054030
77 524230180100689049675757381723167084087487360118294283391246746538533489640237768121920241959023885
78 10018817279693456686576348388041463493987397110789247817107087544572960910961292104624710356173345321
79 191474477231747587853455648713611747446995854401959241012431749155247886955281206742831945964381937750
80 3659361620006773072997649088028951685992399994157660120857246177284140208278992136870372315284663253943
81 69935835102300056472674152340097514642891290809284750068994679365934307832348345819253255176959602608782
82 1336577671011114031833387405349838392975550258623959648212968778546732388200160485882372706635821531694718
83 25543984254028587379125466408929173640719204951451009451172353483562004113359123603276409080081385014114652
84 488183474647194394963922388944863791518515144667934271684464030101439586523845389766654451854579252582327882
85 9329911205258499078077046370036213242455866791468830989335345349237048940985905450207388564810998424770828268
86 178308459049983850833975490181831911253507257505066087405718910314369754904377325563090180008143361455065397582
87 3407739459606021691649906592358750170780968053479002773742356632313670878342326626301119669587707813481927675725
88 65126961931181545010769865840281795421010748680482480405814659756701188370476112208097532047964546068682602600817
89 1244672963019286812078165514918579077882217984520750039056912927718367151848151337643346329661897350007318611102980
90 23787548795969221035725293578552220103688529652039884116550088104135765520864903727716539590500979035413237205828895
91 454615384548887852048807994391562496246733753768954592973428757523937321445983848738889298049642967467867055400739434
92 8688375151270487436829130776591641733428678421332033349324333544311375820916110056506926193646828006543389667534142185
93 166047752308515962354164774136486171471800822756408326367304078617045424454667357538449608990129314954240953663503021446
94 3173419145313779286409364754344811825129436269309171060106374075933001646184679096410033908765144866375063633064974813153
95 60648752734291332900837581699719448601430301123867887350005074483858478855591894069742489237818823537228155523085744078257
96 1159087734646383342160944505166137691235515825890817027646337390026560378058450422758728713949262725418865509980179841410635
97 22151887978531617787372635131895626565234695582380626774804445749960919887565690150137647244577087426388350172152196002723449
98 423355477196140940275480865221204209633243605931563886700844046526406385174513193220269701861287338277715367976374408069878466
99 8090951897448734822399684706951315919926420735693126264986856436423535471999344981822091191966875876247045590904315274676418680
100 154630106690458590155581248844714437682824437931645382078644365280561811045439595790204762028817223792813886257781428482004224167
101 2955210981125982632098179184242081963523388372370957837550937312004130740813899617924261093942305132645928806058116435945747542891
102 56478470654165804269766676661085843154247687719106502795967703438805040771501607721535350283543522717661433193793230287784312121950
103 1079387450779604374538184415086626549811970877330647340541673456046826185482219818649790719283320839345296126995929559420049363028385
104 20628697190378998717335317548856823568248999314390258524290822208545161732052094710118440421366545208759873951762545300786687015205747
105 394245039133070556381549948214363645174669621284211389478290117217332747815059932335032428788575171190999486715114400472866507960754357
106 7534608193944831838199357079330572962030298331214643264794222489708900778990740615933269720737043821954327287108892613340934031440117363
107 143997552286507697226598513334137336404082931451483715018566513237159922991577283157630949700759472681688530270930383466142356478309848438
108 2752007075984307156067671986640576292647112279459614446865769882598248049931635823826534457858005258161618210839723064663753097745984312461
109 52594942247343485060599508571003759413398882665865697657908613085814413880402119071342634394317455481024207527345787235750740326702937933595
110 1005167455469569620703113362371650386403630401691815468515347653352862964040421892750120403332389474242930812470647195296941042802189361420907
111 19210242855361278080524057004329825292472621244263783778319099887870960291905744838994056063848301338817554340176751169129881179042301017018586
112 367136270234259615175838814149588958396091263701179628754556683745150881839460724210765511362168402195333309623727666856957960894270490628883335
113 7016519360863040378396236362430596373774339428894961549323940217989610126867037913349928129466505899027074909726069302755671612970475197523875683
114 134096105268903523563116094968304231529378963846150520652223892316585899604033126235487266398632856134322744285105277847750483566637878020080736322
115 2562775718768497263496081657382607393706852166885747062598889192229322329941035774693353965436769775591717453075186041752665051482500541008794540301
116 48978449982114767600548211910035037737954732726530117437341200842110205339788036911716586926722124700199889398425631290825328875974899233037884592694
117 936050917402661886065469683606865116188042723381992365192543616447325297973687309980103248833165713452372065617604880567310255251331018225180846435067
118 17889323167440367077069027121537399326497437137332437486605957623774320077412510290747956242544125699507372779436608605500558998419952692964961218751565
119 341891533290866866563922128731329093975236198431949453730339750533086645564461441314637984067426891142077416196827861516257323275187420913719552329243532
120 6534054946736406297667375974594501095518447667870471128439507108160259566886234457640380293133603056608905882494807926967879013979396534202430900333041276
121 124875493803610391680399807659329888097994733393051884094356907791927796165414036515688494713093483946356713292545130606511930689065889609522299961093536840
122 2386556140071072851448120401556750027013290514504061274953788970211353019259929229259289424091940903614358289896249941899521176748264974623032998285355517732
123 45610632128257226184862414532236761292234851641053446062607447511321596382260169881371880179714359594372423618754501641807730431204119565901244355829708097390
124 871686916645194456406528830616437446666448823697810440600099703747860484026046187512505556707069112006076165615303354334544591475753735859833081072073633994806
125 16659231525529823012121791728195553183596796601653929911618088753386082113645079800036149908007119321047254295006365447526490682827583896110092437173160652169684
126 318382655196109413588099387881147028507757942728723886640125643869100035352784055218158303380400434002627277340798644144081091665125397112932045739205128292797052
127 6084765373143515865612519405713621196347188268954872342735072914263280877281413596529877056833122278724751997007249353589144541327790631466642860297649734069646208
128 116288902809108747872691759196513374078001612438932331147328246779485154525366530965092409720048503581036903576526833544789114356316050847306869822017838518399674800
129 2222453634158784691563373964313157333717496227701360117862365509454183352609147207753962307721908294926010287134677061509430196999626030830303620408079722301582759169
130 42474389530474619632603471215655183050951765532229203328526159220119603352033356190711100164233739394761822832822360199171180910044789524152007121496298832967101692003
131 811748662945379007234232786687935230286266677063504130390684474018303274559459697394593557149685488918891315477310599684861780742130298297527164057015973651034111544242
132 15513722482599443637943479031814310004545300804966522705464824746834391596686408643421088194605338107951227689772507303762028631961074002279396196168198160360090004147090
133 296490276182082283318934615164636590666131041656460438241519542477666725318449978161832716409560139846958244009212385764356843964405776081571779325016399633209338804983760
134 5666369497657664736317559261960722268239246131915773921811218218206963846150046597111259595165539838991334563578274047405031402723866292572675153927676528035459362317546986
135 108292736265883428586811410570635760543806388901870657206806656902208480738147235289535613292057461521413520774150521280843885247981752060989762809887947595384350552825484626
136 2069635016353939330978090431791453809236143015728428329407740406455205346560879020517873621875145499085950101404107705412570257041730840644900505630553142624309169846481160409
137 39553798792207734833515880867845220132194846950987427790170995088514253181104441017597400066715992155725254764368055562872360463219072830937452159535998307752614581148432655701
138 755931836547019483934700412129554207106706762399844946101730232698069983267273539976180439920786765215810290671880710870261244200545707256695868231948383127796794997539570123089
139 14446980036160887819274629494432603603356532081160109696072402759890175687017350045947165996562708725117079862070924864385486309672096239185353436404600559273318507825384457109792
140 276103243803846612413266897869677851906387207616426984641446631743175447271645288716473738758596074173841930084915168347272346802602967267145861023288978208236067607122592431944266
141 5276743031982784633136815883244392863950934290399639783718279813328986334226791549278676658013511502680385587735143457778531860169993234996237602764095007317648432825272199608827358
142 100846395869800910653180205996844361870848271242188361207874924300074877503050810060978842118680875406721557054875059526618400363944863806450461142996457518915928043129319556131826114
143 1927324392771714900370420559746213356172971266559853791693125163511513213764830152275315281505697159572960202371124332540289259012191349334481472684544262697263038453775918651240016281
144 36834031429032098637765748547244485441805434947788874288572137867266610187771707157251645956640103867484523074089889625519275599782851978191656163238320630033135742888170394162119324078
145 703953043090876511872244404984933194703732280220967370475455531188351356280191116397209634434194380932048020782541122796991948353785752751362378610802160904078265585493319176744667137275
146 13453588099138112436468021583544837295222544327367682712159950798688843093849931225019527337871145308690024217377719515793875742413341050123338864824732807964637916397632094737004825230872
147 257118048593909775980024362140843897740506792411321962071420829998098716386713921576640150189959689817678132954582851509996509369303044570651679522719709159769637928472967616067674750544818
148 4913907756472445065608783578634810215218798456190416790512034216799142919006453928425731885646044227113405282559299270033107590378992472121558809615315248631288832044679045953177340245316224
149 93912074905549839549212401277720761961215736506378591715888626028321050752998865489801268834008675441518858546926834306958824141655506753433814027971405360210673849359137920957941147443541625
150 1794799220935489589438392830781222823797263741642415256696733333587928894008587470355204902913075959905801652897938754920155354509262152971706416989338398314022251864620447990816697904275679697
151 34301278581166496826076686837683878452216639997493339583669762228314083364514552831984470906182586598252086850211928405110479659118981859493308814498104981027774874312612303291536944543066693437
152 655548374758895204795687756789898891874423202221300657844759548638350104039896866351375581325818901213080218903255308558655955953819297824932445304905015229726801201255153779473566705258745500518
153 12528503001196710862372581142025506562608060507595462932297708849828327170455453609129883221147814955649391401645967258915655653995414993496251400085055736567595160770297785346862319911901928345518
154 239438298521790574477943526551363084080724749060788195840921851179023077743759170653099823568806405710762247828438983719694637442817518225294808048538265408434223675214591828257524959710795332906559
155 4576021476271660213198892664367982739880122746867726592746919306895044011777097025995785728826460577011301490188901189840678696065874929949474204725742097469948540406306870661376776027736697287403772
156 87454566293594753703792779919694437646691491905914325456233349222184765282448416832579787735471436760373313459744907025406594497818767626275566781157260548009544029002934125515874959693811464948061802
157 1671386641269056483986030713499531937067676345173061438208695759398842012958506676919162155382848685364229630716447052086322563281320749511713336984393829063621836139345149083032503606972744262257221256
158 31942680902841072640864581169493765230796117097237010900181232308143401975140359226830871841306743264130925365857413442283286837438913445142443223067987372000185112198244094148258985581167074349491773623
159 610472070355907729639532055740422044365210440526258768905611918414507705333126492064911562779137430950122374191229369892634404189891789181562552388310909472422323640367512401173419432498291446239527696015
160 11667027880915326781418915972393829002359196622989655693295671072369457227138963385087363868816418170621914801378990357985662332521642883703987712730715585621701656878706039324450404839887617971949423713759
161 222974229590384583418289055529289881303117620384626380205396329636815224902359568700465531655834167321100838301094232389394983736531429637217931952684986256058879416323126395059258931669405562476257962786883
162 4261368668086613939206014521333443990909167927407985923842335418321095282038756178974221442650014447765464869448833505489230187944395837386058519434320658736833518036756483380484035659394156995339208636419170
163 81441083836054980702784992900843086829775408152680801021072027721872302623614260414224001017980156794162318064221657138345593090529248218220453021081587141856053171294999723705991118708558212784703598466108634
164 1556460060839900255693994286906998945332821209276575766669778946616436286507989675537155701566248946735610916220609171223485279103751802111413915109823737384548497392071412948976094874052605069147691490613918730
165 29746263272557837168374925624611426616917371528395604196274303714682385627424548401122471965912296345833011722122066668375434549330657319261918225425275335290316992315385637147597210758886860757052057961296831101
166 568495267525749403409287374573896815581370544287366894806033482390288970813863577539118414930048344109295283195842541206460863464476731756872567041931380143802437950738595324331828221833707893269941778279584329990
167 10864788838782540079715245495251970399162525775655988286639622846686891970359354708582960559909666667479765551622762127859365518825743314762727789205017115767383893426485701649507674319086033544998563718496943548788
168 207642250084319288777781699285315495124408632619295355781708154794151244306065011187776707518438286217224984058669323947140697952752558084412882695792899497065912384192067768244621579064414617034591697417935850911995
169 3968351770093886418986012612827790801253888809051345253253508069377531674483219221735579751193500466748824705421706742913608204996285261794617798298020573108171682821345381479514570993864504681846206904497410729624969
170 75841095753934540392591701345553325004811762422769424209862150880557992124484611474999308625900644247704058439417143551739288030641702776454144218755348014227304364722459064334277097961528202846958522997574352280246200
171 1449435972008445566519844298740887485908777204355210949796984163323835732739935113811054672891853533131488373868780901510877978621932314732410509807125162438819725160587379021884936876406710146161377922441447956248396106
172 27700873992753159716855138104410271261826939332786683242136002247487940982822685694941010064358847770011045475903646486132120828224412133603973699030444720644983811143779970640137545987328377045531456487710283730228239643
173 529404840766513870604320310171480321130979737470707665797379270774744720895678495849025936893075133232766587438538480192892777703193850574722130312457462847483034039157239099967766089391011358734410437053958918006966387713
174 10117712729942721475946996956796962740509223561906097735147115517814800704799329372531202147411143131726025247177750802083671085373892068862252867470660572789204198509145452062638394282923036540171867262502805307218787271984
175 193364516156347217905179305159800458689949801572592943132743063747416255245809843427969450863770028352272708070738220251512443602173538917682264572164681253882969686379244788593288680042376548283284213501380558828011781141417
176 3695483070766127205191351205910089575246847534746272897089455431699102309870788347784205876522240929292657359689425522482032145280105910356194822883936247427507841253841024166212194456519156829618834902959678186358438043804024
177 70626169670534794469745372893439286438534755841633254301063186708402406604542888706663709842296839301601722846691317173026175704095064874274452842616698730803434369850850191237749966629822211431786475479699341675460157425823933
178 1349770989830856565859043946397978694807000052883617454947600659020694757259398390347523017638993405321901580421707231598630054123915892134180339700071393450158268624762630831388295013659111708348316906507136961826750321148490128
179 25796128170165492032090915268689476328719012504106150613059050575837371406167206935134332048864787936754125878597162026586164266505937199125390526993151660090463223241873664161836595913876982528284818917747325047853076329543517636
180 493002319345294094352560303989346440399175189634465419331552488838755040867033223850516276894399191502264550377037906783914292406699339849359877385094507196760392422161337524712484163361895243193906703002971601197956738376576365438
181 9422006483939720347011328815479377352973404069696331744443205902879547703571617227876866812478789642723784545826835993933185310527708183372937423789179157632904999993205148660296359598096056281812465066142690006103432850312059699983
182 180068536596935418122746999694402030902933556757220250658247262466981067022080540102746893000641499661925429339717937309143201624931448524603275398841923560844614031561006724919014557151558693078194710488256697119750621507738339307828
183 3441377155431950669934002223386024008199940168817234091896650673671704849521759555446390111300750959865263822604924539007774987185515252813103707697249274690543309813825847290900980988659917418199647149648022624046175609869534454313002
184 65769828253996380754279213972057767506998076569448400719968724463198204253619424136503083142145387161088289214018728598830200344865290008889855278988673800971779253268416741196531356554875585600035112113521060757440092072784744719269797
185 1256959093173626966731313028938315592972315366006364063882403725570095935106561174839899209137080000710911027699625311065931134941128684692135496740888654681207515424207040436854850656484478428265192195784696060884793078488318366955503556
186 24022354989437944307293490182123412416890211154160661901159203310349546319614825553768890726199094510460663767903075493386168145922612255879827616871940147222940185825214453403467447195230743326809481595353405988795995753207986326323839944
187 459102879618423236105954690338335443906109553014633856707227326078317369967716807186701275053803211253341172252660218262756864590599244330490754154031998111318670085700474687730673041122318483198465066728573389519102977339564674876952819100
188 8774137846460155561173103816821807374843061114400126474966932482463710694243935091592092249393661789194195050082383989405684371200147015295570395348309988693111096621606078771359667801101429184687740835207738509158084199317556963071858124337
189 167686804780379170526470997005224785226014514055794247612154143561387655353758361478934972687973542761806090730388064055616082612734227396999087070614528690515449203861974990476656478592625655363352808562036227874322965665028815351139797515518
190 3204743872219569631042724535469282014003166721164710193123700505742118609839324995585595114173802203096287069834566964559421378158053540497012614098410334622233309670872955839992417879803898987197003939718648371739949752268159551428128251656394
191 61247414786035724645058425456535516432617335270423318813080565959363078285579100592281536046055202754343055646973557767444648435558558971867334260684648251584190360815900490738883854670478717307981564737393554675051743491532148581599794822970764
192 1170529055532489954085134344443063809779532739507852040547445033694827796934018512426968392286626234905774379559701667869560544495783509990691794290086064762462093559673495535088838465757953602016488121138238628084828421072325359455351240202879068
193 22370548612252144419500821127671036816150370519595525031868640153642395008288878597874628304443673946970319030276825865982456568866055033375375530613723948220506748350527415809824974732254250646856272757974352545772106622307114859164997074516123589
194 427534406641002660091471368053334932683807470416293946114236143828227549416089074970054269210280575168938940021851615074674780219097079147721717237104352338728972350286123379221792067103320514957824156202409501065657646753165315073637011077032487738
195 8170817445297885278458133268301291838106478725796996694325994967044157147437325503696801431225525807644411934701165032140290429129464649189422352707139810816049247052349008818974906790095150602842902930196874391380664842751411135137980618663258294098
196 156156455918749044142152165970565135839118613774066700560415952393852827257665754365659725561098142584985885537555514712104695871625447891924935192231505567652121834955372994228725891048774350061268662786281787848761497247366602104522816023510721920896
197 2984381781670708955827790337803705000302818156046637817607025343693997128560604975290306403538279763996575419655524994830868248243917714761326744661430935110996895805592998474489162441268295304249905718965383521521007726083907354354712790539036529636653
198 57035967974338903118385742433000602600320821012077945544911538531103617398093112195465321249233116875115417080178761337342150541059250012569012657133274261903470837389639522676166841247044990480682431306769119647515334841195944619276938498815830599265166
199 1090042052511347921487972372247265560756953450645633681224430586089138372686353667394459178570244103753545509392461097212036355134412354956055042144193901957133021630138871108631541105389671548416092163170927913029576483986656722384863061510589583173585794
200 20832322452697435138447060761906390077094680142496326763411011486080226561746951766785823588988345987798931347241692751013130791530136186460556332140988253907765366274766863994580125111379578715361921217717074748347678750053038655636604210541195729558462984
201 398136620301301317531315559758375456057940462627988521679964127771769309043867947268544022603938934458101596843435863978265442734694948871978459777352463901974140013334627483295528102547576823229710303086497396294624792466046564153188784543627482968152575240
202 7608982089484595163883028391887332668944907623008906870687129432886621676902486407311665084754257896533184596639953471997309964512390923359851758812287342489929131232262291909011239348281473668654800484420650754876620807009705826244001057429883088680909478031
203 145418947883473856724685141151693893681707444433945159186535015504825608577466279846897162544842077757163711513666784534973815565106901004107777913764299696525078148520417249722663680481877329797611053475477329913331908653327198975851165061303198427529666760685
204 2779172056767041804516864604396100490058995666415965927215980255766188915227810332868598279667760351158395002272534313158945778675554164922109551638901299075580337452805306217863792014196911553492152123959643427316534440563800939112482993390225336034768939057108
205 53114105373007727211847191283759932602366648642554912366161348851574434013360524303810512521280518968872408355354724740633899810871818925300711182275415183072229149565793243298554724729423418985236745060628144594543806377668368118972344848114888049111303547384887
206 1015089433813863982647569429668209987316867874580125648518683310724279709066164876317667670174000614654508233634184459537466311186960313583270042387857455440626716735238565186031286125354330328636092528338894342023135176594769517264700561334405062135639458742035690
207 19399866596721356776622604696660856969805164129214351537994177953254622026598860827206308177553672885108448577310340972629688031206870629992363779485442899533414351928072172528746087296077967094120020012483693136910057496454409822553694614001592009166861670578003010
208 370760261543217793124934294719052143635195652322209298888418765723685217500307871928795998354870621977093414242384713562664707192107310962061520775749987790206985301461300474266284693846511266961317324364871899123602160210803137506004178053046877662434193148914078113
209 7085779216792501285769665144914986266756168878985239806858499028183666036876098585774410733267682187040702483557873164250148117500201225037887190546017804250796686854539447142823443929580358566287683519592079157402781493800154264405988333939435616395903695924792673647
210 135419763974020202785112564651924838920509364770198952225786904202122783024793998065312173599341171463457874957623347021422410786622696682436098386526233477669899172428605735701062674846325484493012565069867487157614767622609216662737766673117061394828410010031677456945