1 3
2 47
3 588
4 7073
5 82408
6 977946
7 11746093
8 140398339
9 1673987573
10 19978425920
11 238603437585
12 2848944091708
13 34010711969738
14 406045052968057
15 4847874016932633
16 57879103635687885
17 691015526016683752
18 8250027310801816049
19 98497240280203779374
20 1175959493913001806794
21 14039782941489256219203
22 167621033689532590660819
23 2001228604751715708806825
24 23892680053966723924314432
25 285254836644489594861416331
26 3405659081554225037417153278
27 40660183094731147923585420340
28 485442155224932599192384254299
29 5795696615229899018065808904201
30 69194854459192835898516346772439
31 826117756699552386235344691982482
32 9863024543578179616002522063764943
33 117754705482453559651644594405139268
34 1405874090908912600096790251930305932
35 16784738677381460887248297172055945875
36 200393089457345603889440094145319006783
37 2392494221911552053598957472720879949383
38 28564001969298247009484611420297598749954
39 341025780138280387662126788152161668071537
40 4071508706793284805371168609272663386917960
41 48609765346079028428857931345652907571657322
42 580352261818495229049957323141880080737211165
43 6928828917398831524982529885221446412042743217
44 82723327408337756485246247381465912480634011363
45 987634271113717256081867009540595005578555979918
46 11791371116679929558830272169173569162618236417551
47 140777246069527996963986414293143820488220155082672
48 1680740332469543711064570715098179522729890001968398
49 20066368280813313373341985601289070872218677755824351
50 239572483745657549061456520847896338211391206096422461
51 2860257230649067415426672445497023373675477924364325965
52 34148627161062942058265172248204848752321414657620535356
53 407700651707000616996798051854299904695797067835800375077
54 4867540373389906895577927043704464841766134115220515735034
55 58113591889983049209161146080485517878808949908442237030798
56 693818500369936015664992166691860186014871977175601916071185
57 8283502977529123298048959407103833990545623508469943051444053
58 98896788630093270082095196309925913712744229205842848442703969
59 1180729315589958545862202822541167726790905092422703118325822166
60 14096733938530690597714957283676588259952987020679688905758888673
61 168300985763559526137427704386734177605013324401762989145795710666
62 2009346415453324351819497887234564860585423847699323132439901685450
63 23989598153437054154161268362663709920374228031736276344423786538479
64 286411947256766578058350662069542599601797459326427455134806696608485
65 3419473848904798072202839451176417051021676599902409075680215580910005
66 40825117511111602037855325108610046578177500735724374602272820098803870
67 487411307540744893077356245035739671644603067482989834231004254233783855
68 5819206341633135395741884261193012418179608315288974749924128561041800924
69 69475537236428446962915394484135287433746862900495029336708464451512470500
70 829468829753804670898345909073777481230101691768803975039772431562141008885
71 9903033022857923056877625318271487445577589657919883483436966001372985631273
72 118232366948523900170278753692526956588727339186084518352449653415609271331233
73 1411576893865211871980918897305840367177715491037561244607838253293834374210084
74 16852824473705049792709555614674977258749423191650995903653986336025362753521865
75 201205966161579904733982691348720638359010738618285230721694469292378940949038586
76 2402199161462848260310685486795415073604679344101891283455189634482794598443362226
77 28679869297209212859847985113024584716096180004493011505493210907761284203694330923
78 342409120817489205373817811706718828162019849965852878703641450031500991450606152511
79 4088024418940246896048129982642649247957457592466761670874487616617523791644049502911
80 48806946526285839969376861830355218827981982569020880949389221213450626377670539048142
81 582706409037852652198034885659449797969179597155192324634676994119421744984007514514083
82 6956935094288686232450629416204662187269613930226950498504266564660294530288632566340156
83 83058887212276281021412435986434434562894927639282493811151374738796268794367241634165702
84 991640521499935005033914435414118844926917223635750151861657031833442238069981272318075077
85 11839201762569745709997477887084340808004361059749294283691858181309547292844562551175974971
86 141348296419776509102088794257574644519265251823880266859406737929141627569797406167788708631
87 1687558105812398073216628761830201936265914208069001511442839737526087070754173198341679033714
88 20147765715092668492146881652198916188012343191351140772637999081611269703300382810431584867173
89 240544288171248403401965383921380227557680316208598805758827387067479911513322851924206755950640
90 2871859609151032043585262565882117294938720074748139118686139778829649402324029361190028466320180
91 34287148023242602111217655643306532066030555654527564642841322694859751027675436768393834347850545
92 409354453059520514301288106574073409204317699145931923798151264504940338770630748232323592548626199
93 4887285117037613066339801112291521905902506350580888902278108796357696919335040887790614331616801623
94 58349324495425419116072087612246190207275137172070802277861176077587925384019309551777892761274109384
95 696632913271928992953804708694661543491543160869141759618108826984327740024228878654261696020133807277
96 8317104268992560629449015748524168586422789940990062654208976488713439988870923211391524370332409768688
97 99297954637828436212324436813254578310742931303468243475926685267354434791936803357890678274053554248816
98 1185518838812221864495283634824659716221488241576179938725608783212983787602488533213106712848271947051393
99 14153916083214652388625436665590984460377460785431038736455913699773770649977642662751321240169654416638495
100 168983683710498882876176828918623751502655441165509711941090143884580948131698415928147364109494334543719677
101 2017497150080910573256701076203395753839151559892955247672194334635376562067519701347448176905761050603688750
102 24086909819990570822536479546769066780373723210164107082855331215350915131258576507110631377936819142217866979
103 287573751790970527911046223140407728774273238417104647786164320528915029222667965412688834913565872331928812924
104 3433344639771939766626141908013201918285521523129622640272143532357199072611346432087165155870629209508719590982
105 40990720961275282187194977396625685934455584878845449331865176771831060088743168032877687173356991063028198210977
106 489388448063501961119345839774592653796822167698813287668636175138406454920679705604118550669144088684940178129533
107 5842811433452565530433580760771555051084225576820690520748065109881347486040456608751810255250566337321386420203793
108 69757358560401275611867359209841556010985395331407443547897315160883027493918599933962538457450330329261787729175124
109 832833496125507666052397938646080022063442338776812029916193478028813374035550839542710373633380232538207221712419965
110 9943203793590518479861366478281134588858868849403666947857530455417204305027444243833645861550386871163329920994691642
111 118711966006196292855406091965819724172231383076293521544580389922214415164251844347237245454483183650656297247812422590
112 1417302829711735417619618399596311469458598486909735199390129704124395563458147866192947777261298649872299776159427184667
113 16921186453975868418861545046718144919961659168767671115383994600187568259288992454753369001563213688821092811993478544565
114 202022140228459327942498392044916010987119461512625568701629352896971638332566644260650029786325394662187598450015141307869
115 2411943468236987298048564842395058101310065435458064576910865396809119089940209274547965484493719735454245392158357504991330
116 28796206630581702287653033705844336528829800122337058201393644085734219626568303783500064209441674405492056867614176508965947
117 343798072894833627616138278178337467380253431518146925713874188916876513159363271536537691467142031456315195383994370678118092
118 4104607125602282057115382729547096794043377405561227838119642192313023014681511233280950449965335663174808379723643257280228580
119 49004927554374915100182123160380307050287008698341157432209383512235886199182660377584457601920885927587085509726160411719402211
120 585070105645532779407696900025393958526704076629758386765752848956606403935242795774609866337204812435788011638554107276106524671
121 6985155281379768638329380374646917264868007210978087996573754131121765616628258098782884331279102282621029461217030953610668710045
122 83395808184649849665324038105007825962068445566453877479443917986293205934603593824351620079847003740394597840862794804033820721826
123 995663022883741281784763424814592621470919507405174695081405230645890429125446422849837084961946290620992131027576248226910544155585
124 11887226429211105458267681291594440749255990913491121369457899391275462257923742670305884309114214606647853641666794769596810056092650
125 141921663184869163766809344924603522737440896573322670206112762288795435277493634769799719145757981658590811329791756145339481221447630
126 1694403534845104574382849563552933492955722588180061206549602003226309480516839581323515049137532802210424918557650839035103181696015365
127 20229493330808672923238562071935438310362094994865701913673281245137430247207556964003644964770831153054733419637549681745889132691885025
128 241520034634868089126185012375198347705221579984823698007823992500877014266972217472260376986044674079738926376055491676653304131577034503
129 2883509051667190996898951907094470588134432665411414804877675420237667885907841905459858399640528027934568009860976643439816868137982412776
130 34426230782952389800768219050553627318169877122601944845147293469046982256146848307996325166189007581155775040243864450178470051050264018583
131 411014962909812357940146107127391854599459558028039355362696050607561655389422906449966969538044004468896536212561693481606750987211187823650
132 4907109953477942928658341465822771989029564308352098695418441881979978315922028079245590743992137693279292467635632998607831064100370101619014
133 58586013329169316917165406474568495256530153275167396223181870733611585285063645413831587850000500092486823521709890097229585112093160106848831
134 699458742588991159836788891303427380856220884068607976053168750405843093235881897452902021175359131081263816535467473540152688932278794091627899
135 8350841861099707956958463906651152318949539377815453894053142254581545174121018779861064341928067617693780961723579974543383005862030447074794687
136 99700747939715327651289436085890446425303800822965553458224649589158850271032325761096065726673776828179492188854258066581115087486774149467930450
137 1190327790308513542973553967273669679583503403795225504817459483295446996434301910223832025595870412919553686587234631924436329622267475684099024961
138 14211330182171491545402359751395992272614491138028262140078066043053729061376775175293248491604060334447803451515452463564520743133127573112052616302
139 169669150960806491947957442242786836679465001536358727446533092215524986779248242069925364530284444913721365021940198187876668762907049596844677085326
140 2025680947436983233802441348768154471501074969459032146824287962528386979280865627455461027928283173910697974717662111995291724958980384964957047809009
141 24184616222645411725982349987961838226187626242746691694250476672825451179537770317925186819148416665527967208638132306336092811612339719536823194247573
142 288740269081707943105923021745887208906605022539348601518813794405940206481560572479846520764232404297254992108749460135428232148715224197819531547009777
143 3447271696265836174695737905251085062451654062284954962314031511172682678134337383183544342867399117977382795999487206331512100389903836283150920797103876
144 41156996167073190461160850875153437373109586317104209071062021498368756046994752227374957396717512232582734326184643973190592179130340257709708579168743167
145 491373608680553623084614202094552714967015375873930569532283525174957172391154056800232021499095180518297532212558773712149674270908084595603690577467289594
146 5866512277222878945126963436696025313034664012804242883681965905492352112806968271625258702417301913912098016072469007820953476262268166605316978735796379314
147 70040323067454150364586032480996566878468012769105499945480558477387247871124520036658537571127098959570857275608055921798840299428041321294590982377607996955
148 836211810966431896665321383602372146025588168070948018572652572706999061304342470738745275146491610790189250978653771586079006709341991559902883549436932542729
149 9983537513473896906987703818965709140935224785098304956420029072827714123081784484655278367076749899754417430358928416206330144205620776858724436536274157546345
150 119193510514696210555459170240633595146314673401028262321771035021372440588265403080285482100576857406534651614833478694339939278255477037889562913823765086882942
151 1423051992306628814375432537093718376369728939599562203268824862318344206323963832750799378689615070933414095194817317622786520930676008031726114928660861225331373
152 16989825738526087776760273049014530326212471378755218456764773533112183140952347680088027841736712667393937930133171629499459468634870876519641539977987085595333808
153 202841625032689906775110136452771375188871076400592082609204727188084731173729861509801030443133953993985839173101947461724368024898412862010780936684161613871812050
154 2421727301922979352197285882407032854812054885212622936574539390671971117968739417861431092904254658216462405311933342896513436116391993426825673992081586322946459299
155 28913015875977080144323651098113364764759785321962440610766171037450079937100826725139817337838648718398750014214064885550397381943797621830573713822388719620648899021
156 345192659132473060460641935185854830449631077525074600923078868099473885683015610160241498616762481966921578535383465755818600985913936798565927878075937413688836140665
157 4121257098535762433999992618256035441747684742891517766257915096533985716339164710839254187127067305694538078411859071226540386604523529777381043889921598704259332084756
158 49203711674857039183513353909832934557209580598580365175286269473134420756257803068834034034973114030233512607339393757756750922466097818750651514481565115416243256667145
159 587443390377809620303512127787334128589307342926265381993728631613606001928880833577724985094672915316110769086052009983195861610940784625436438544125660447996255786020520
160 7013489941144328978969511214293639572915295894943644559905205478855310383492932259498670410194152207962278589788570186056307590062366686996229033317745980092685889299838810
161 83734095846915795932327397736834699741047316765044274769406788482638106277081397113768259875204831224344317377295400971731043915579372099658446126080984520810711001840152705
162 999701841185858086119168761274925989843700584480131342313073934934930684238924540710700299155153139339950688075980099666917697018114095879921722866627940325301045856591464681
163 11935445903631931000974082170605821193080499003231830510825217022220783470537571850326739165527999624883403681030008822363328906884571822598437184204194653849817092391003266897
164 142497355761136340793936605382989849336502469724024162839959178948468541227739722742755682980320937621979621341254766590366920793297632892100278912363197360187347734446429740220
165 1701276731750502642810952185793201434226486238688492071560075286845018522329177561449295763519851964630902261898467216681812944661802626040039399435320194575378951754994738844909
166 20311552467312891571111758859970457283972625017297773782361584793217025745193104651284808859435649217643875661355826156860655719844244982967566513939552597461634459139526841771624
167 242499739127042535280242491291441995085322410951856187688682883000774128878405548899190705962071116955906731355179401869936709646783577202765093479028753826151885622952096379109298
168 2895205749108522775691562076475760498991655310499368259103032537103588480531192804120085548458229352286671274301240875208031617006560702691374269666552402853225520965161004761639755
169 34565877719479548757376372687453941306300313748985264368753504835678122407473016307199214809090404871606239636680423426202454547966051346890276709086201917498648272407022809660632819
170 412682208470299383767578102767071928084314871973256196979369940740511256101284333268659528962845811792214196595639936803204471161930389793611702964783645930775653422710339264078017559
171 4927015207600170600756540221257858895248623223336064067492928026943552008761365520123057803680425024166414425202552992530317177226307619293533590220998410455738331552385512446671438206
172 58823662270069612708474047402563013227454331803185366256332243463704997718609914656605858525674921453257179413217426775580060989971625338139763713877650298732966654283379872050481815863
173 702296034630792619916640887742812449654421570654150293127264637925640332549249760719335652846783248772779155703968014129809959283161423066787314558506359909253148284794348886085167065558
174 8384716306741977084893478884050114221029834635852944685825034129353669479439660193452926562427448560854686106376171424495309397548297384900344386345410365596597636524067897450671480397592
175 100105175136727619153277651513151052672271143612985505235290037752334059083066374642476350093415728173076962698604135303722148949296270087135074769817273123797184593062694963392630098627665
176 1195156248887895403350668636224307010181061127062749334793882900192018368698618076574952031343962178721584833883802302320966673647814561349188062907273552624648627244091465545644743186771463
177 14268977176303040332231061183880657081757908890922372815727874152193995537667171905637761978072988066678565122947276188644398898557835959732560399384955643806140758661988212017790982209751825
178 170357398747914619837277065672338250578944249974261269257856306212331824812634287389736475623944688921299102500311070321475118998421571873568660171112426234049716379318259889279245829945438708
179 2033897941637553333114517243400913557803950283232066955872995702269481661259597302627241510285425681529285542651645144472032030201958862690958999794031980492169934540551446845389782350244759061
180 24282718962613386375311108795733530943192353278132983819536679553245847181226352258280144804845367104821378149841105532985448346611448553647247964339174290987706428083114527143644048047652909022
181 289911518245855621627791318142128063141490554733255425398087391393320944678855320322952650112722407489377821883286255844220352543767107585614481009123019363787195349195636022633481666551056262216
182 3461255246622986889246590576030549517318254492534370767437813913700760662606922561578306483366692029637636484456930730730053526479760290541401921640013526456214606584038187335735059733478614030303
183 41323945853422178961754043452678323495227806915232707294050757403236008495656484130425927812322427539948109953883528896315332397450994995202198059860481407535477851818372471730163057831145325563223
184 493366821924697499489881318586312425059067148352842518389824498698977474388163148964538388497057326350592678607021866548668125414535433541590639178338323429696344274038913321730587236968154258448627
185 5890309261353329375795337750626477859521856334734787773127046787973306180744607175643698897354240370167201110881272715667044679856041545914283511363707548436600026320095909220155680333804297247684936
186 70324435394807335751850341669896304936061817438297623813856625870439531077987325371375256672757139578063147809364373074634333063923368586737216867097164436865493509350524738793757641036205022140019523
187 839603829640376177871278347719918195517945493403000843497594547757949833414128987904144396681668480352156613749740812846088308962653297602959256978018095564701468845489265808174969089303828697996778456
188 10024034843496763724410000589026082853466129626266372439664545691826738292922291179147518642834482726697498085431995202628712618732978100692157725503405573357225939834177118902465822728170564657877109008
189 119677008365571523873412049738338944185023749651538364046972818397300613985119165556119624549820724192900589745085846861087844497972247596373752633225214810645090344870155998248611390917120011110147817241
190 1428824475867126466633698236969259509680584827991944860815514991071029441329332133404173168500558631158572276421946150967056876803809071723918977195110092709364854567318279979184592154435268661683221542295
191 17058743452215799240676091877165126906899664104465865044537330982369394226721462620036856308982886799657564643641988633118135747100473339923824787191276879884804094563265555491934842127527737142193217813231
192 203664434003982597676933568363317179531329138588441208545113230284952286989043607192971398977761952307441770353967424082835489621953434605186859129610515029972807281263041632265435262616220084889359400273410
193 2431550822858219052265896702542531034847730243024174977954564793359590570129374414590789603306358390670713963711376837757373463214014448164453372467396967174663126016782610865229915134493901646622139309295523
194 29030298947664402551371776856418310066025022998940629301700054556481843832783993341237187762802215131198605315119732511011997373001645885396195583275956831690221129476629870140014799837802960638130654472252382
195 346592902384876529624742780988308508090662590422912811340074469694271476956491388514254136198222525816139227451202795524517539798631580603168455032269486510225572664296075424062714956848156067641269861196781164
196 4137974610600322244349246144720612350148263363831388390504694292434500446826351865807756405548442548003951308751771502618325498584467058397188264280444216061032571822142220436199077860174055385229595200373982339
197 49403302145404919540173170457994582617817555800377564846604302033612010546520804596712009897299142559761498757160372980135474707219647773475458133884995073224071934710406594259433014346181000094269326622609707655
198 589826302128055946754736633815502357195366955215818311561341288704026527108942611198716509454812141013144949300589270151097607985441319807443361633072665881857171561909641844082186942287692031184040937723600751675
199 7041939537930563490346271320048384859918795347707133496237704214112299217821812503863026870870777378307429281924271737401032932002318012266093713291899692091700748756813296518302842016968690662117584167783305845518
200 84073755742929845895029012182901010927101924619165038492732631128857395524821349816855903735178938164337784249524563658138887299090535865463691479419907007826453005158357501841468508653891549975886768402658127039239
201 1003757042594410106884350049230680136073857752193963241813092192948404437582065610863531826495144316904524411244026050945901957090598218240782873724704729195504969912767997507210211000403875295993787374128962259500294
202 11983860976052615199944145284223503439810671407399730915014296429089448873741574800427433152549114140222268913712469926726329718130731616453371053632930443345911000551612900049386134463479165894431681472079366472232572
203 143075383583023754278785320208104570089895680367153149866846722373796233035758842350424022254634824429122289364653414008344761610280634885818277638571251724790674819984787513899967954506070622568655900431668429414532485
204 1708177809166492712658572477008138301113109953709461966974127806923346707817430003650576959596260792748308008136643006869317757580311980402164997180518159977810741688687122075226795572531833795022754900925308792184026305
205 20393944469389851126088910688547324399386915482012258519033833823716580162586507161593176869633217972824758229836128295041412328687750803506437066038255440269120112683273030922866658303027312183754433656484347745258862249
206 243483417703161768268610622196326168939357818448925446587764798830317746918892276345054564988225687546246387175505626482539330577770958384027034403080794458068259534103019217188257077149394213849480967999152957364617721410
207 2906949893160419190936006298662755762932945026263861860141890511120331850889881605102330363794446739385493151264801188111093724806829751005921713672760822556867002313601512834381253960528280718631622538494085572887410366659
208 34706091121357049734084864169281225376057458854947820854338602451164886156682747473393090285195126995240030061191423767724037001984455940273311503777283033712362857304059346433968185960914366061831948182786498558006452229616
209 414356217063789598919036607031663959604589428448442707403705148608364377313668372328607461184067267922385274718820684373223013921902533751656851098033392081824616489550413749467092288019937940840241918825642922296755492636880
210 4947001205611454526647228535775139099049655562452685416359329649003673980253336031517738235500631621625437539775453713395428142171788602250693476563065754933915930989351211604397200168944007428664638710270830388282115113684523