1 2704
2 71610
3 1690656
4 32944614
5 595652178
6 9955305702
7 159191945604
8 2447786874761
9 36658965039940
10 537101491175460
11 7742699987325454
12 110146944374439952
13 1550863271320446778
14 21652702233916294607
15 300268897945354718510
16 4140829565776590723376
17 56843469614001160643189
18 777366333146961809409768
19 10597447683227622995304350
20 144088465416540956260978918
21 1954760060251735125586723332
22 26469399967147963887850734762
23 357854180881855052279106701653
24 4831511685741648951042535993366
25 65157096754495652458061083527258
26 877839117579605492080355742091662
27 11816913085211041994900587019900406
28 158957471392132815341701871157699448
29 2136926995489843382332531534652748450
30 28712282764074105075575573988829745432
31 385608872622146802065596577922263504998
32 5176722626168057370320507994631266187665
33 69472793911615565699199415541752827589946
34 932066108706640398608344730897177306693250
35 12501669804231740110832069407828233961254110
36 167646139490088104281381562896167131618683378
37 2247688555423897532263477709676919116374870608
38 30130533270940281132964711673289332826050172351
39 403845423190787272248195546491936128019184985544
40 5412145189393558475150367309526196264391059546494
41 72523171561933555774164470013574025775140169946377
42 971725064939211059381141210104433987427298028745198
43 13018910865349095088448708814515387927338480969892436
44 174411526646379806074578746461824772733928589327239778
45 2336409846771542565845689861284643457840218793534292566
46 31296782064488635820717665624138679572963225987663420884
47 419208609859213327004800440487698710818958558946284424113
48 5614915033493491739516943939963785002876962325219633819876
49 75204003407709922805368979244941796425859684051691488576748
50 1007222682888322452939367265887891981797024475180728529378642
51 13489583114894966464290910551686537143681024676032809598591676
52 180659812076426875465643696477378793877846975467764283751011410
53 2419445702102330961101401320027735622129949946011718084426466298
54 32401315290717167688333799311925177978443052390341221521021839426
55 433913158944387428891616168291966920762381983293944380782717392592
56 5810818080433875395428010410747017091617035351824420397863785884305
57 77815616152520476316211425343110914646232291460206266175232830225128
58 1042058050780358469996532481906784804292482969142688637075741251480168
59 13954468533988939733048149407505435289102028411181879321845802011690102
60 186866483581136448504918435809445534296174319933011974750054739864896060
61 2502342067120430509525785066909584619401560825820852021416482675762772526
62 33508845315868950112919226276315721076003662965957603357323086461656513415
63 448714488789605998982347676414354290322431233174590092537634936619518136874
64 6008676850880408587629799686013737019402191860778116070530069662406485637860
65 80461101216919416497267101353120234643229459235086462655471276281683373152261
66 1077436483648512163731503741333471242430163515439977876533428489524473021998236
67 14427668269499322895350629600400254539668394514115692686319275047717805792305394
68 193196629406778514630525807155118013734412863446153883869999012942538696409559878
69 2587033236243678690940867704570612658208928319130814686697693046341273484835880576
70 34642055937454189649385769202321148123653154966348840981202250316247888005168328134
71 463878882338979579312520478581389700452673142993436496040704700547178255701331949941
72 6211620729617121317352796262051403808318196737502686361045153325832803739478510085626
73 83177281888955816272251957116401345592473111209603958201751772771780756552703900036582
74 1113791892561766708271676246024135337081064165312817634407865608680033998031256113188622
75 14914303464204807613337564458847433163020837440644691567817505918040124045336133340776522
76 199710797775178247921530883435295516235561245271303652668429644206855561193710003402487844
77 2674236494037425858689347097570552620886182211797289897813898619182331822288964499265658202
78 35809463063853925517147898817175252485221667586639131061597284273705910510730774848608342676
79 479507688659224539559954767791329074267879636580232585261559907612175475460017784518837471458
80 6420859096990913049919933017454783403497584916672166398861677711365367449975029149129620389945
81 85978631536225459141759073194323986002381157931105304090992999627380417825737969833050337467406
82 1151298038188316405459179094835115859545258403416136854259642827937512323095071377773035534940246
83 15416467366820088869290286784692125137097777353985317729929286114727394765201247743708217376497782
84 206434298460256439246071333407255861062011603726852923450478005021700063366512486334632515110433582
85 2764259068048640275295235726812701826561356063163406130088955760140611628091667611041569029935323604
86 37014811557412806383450264355289518453928161668936996705598424982977022818163805992579334058421877607
87 495646754109271203736189948290727065897536185766333738338391311644881278804362507132016902761944608724
88 6636955777422131008836247524851164509918620896418691462659287425086883610292388642036824343847691755554
89 88872116654803587185889803665021249188205337202633322505295899538102820377712498735160715107400400943785
90 1190041409420066148412647019324394312788993022950202414913846976805876123253622598114640696501890069174578
91 15935238940198350907616006284892569120540532700621968398805319358149680846407129155955401155186862581564600
92 213380657094898021347138468900576433411485573099968644533254493055852670332262018823047808810286838237710418
93 2857271330225644888698446531592751732623635549673320943369866941510504266844611780163560728222268384964333890
94 38260257636513169657754420084315658391617056304863326585407213608358529930166670903269447539822939738416602368
95 512323493670975113950268515921920408515527625541089992915983113830812066829254183198484373648080023003966394273
96 6860260888337522194769053207393081128865628555421674981996964237255836249879784102772543159456143740352156089304
97 91862227654944544382854070948956083817009890067222216975849987692395299033757024529748553074410084902379498517960
98 1230079830446524263131816919890803099937255324051326298070715070040654292128351465017446628177047818029301442969538
99 16471365631742437135526845886727666771958638365455375459721664142668138321427595763744310783833590489356921923177760
100 220559569621281379722882919804294604991675255274035677538630173844398179489947950736316083171016830677209527720928558
101 2953399470746741847808750705663301497768858302310642415701343857195125626255177694059772726873415074901267581244843138
102 39547448608486866185340911005319681470377936152075503051046140551760305079278036861761935950777501053043936028372419918
103 529559471190664291989762290069493562074043997355193543698334338770069619307518263501150792734464530031463349111542676188
104 7091057420737586567090285153922206454805632285199131182293259090352615806384484827348187471079940791759870512325426252873
105 94952686831169155738386387291693591343848147084658510740400461425320779533988363732595212970297072279089423169279526486508
106 1271462363022143648404449089119581582156486847994480511577952465507051584456752337145780352920097711803622650642226420989772
107 17025495297373963779947202099706907003716168272417690770171916365871416365818217565390095866279247763641723209666593750039134
108 227979605080564407431580569763481024926548205213070588507066243208917671744218276214337308852671764597797561585486313684407624
109 3052756997662404046449761710415089153892447711049430774850218405686398952300098968391964356250001146728736878241375225769242306
110 40877890007721463672470965618041958029939423888408738941388959333566387761639917063190203435640655659668657363428587489409264991
111 547374678830461131681518471577995985491072925905291352821498711651360982233101255625580229703239510993328792350456656460870400710
112 7329611126091716843335613990865065373758042689822922556799179307022100135686604892569291945260832274930847347482099626219312275704
113 98147029970227041529434321648978720725646467979655764587426129793303069759486633739631975980849294398645411152773268800961254171189
114 1314236087974354706963569028270717221704965805426228429751242746313028907306794886476073930478205409388911721123797413298569063323376
115 17598255284298844389643192546648798531512736216328071655168431798912580212403812715096411769072967298242450309852398385462295517206758
116 235649127984054473152463535646725252213701035666077946214597837681687996276891720200257192318415977113404395252983108805521783620316486
117 3155455496785339840821106810468646140897430142300126709597119486857476900544442948616099586053003688915549817256947701880082566803523420
118 42253071140702090750199014590747346325364274887639257416160249966035800439889637196674982469961760510288972380966379479089830852329134082
119 565789002258200575356806812275902751448611012280715165910949210960919803538336656900726185104921466248567174668518039648806633283174462261
120 7576187620656011907244117481064184862936340285929361625494625242936462757107552590100118448522691628232951930108248202810552053339906572286
121 101448806085106523487228986822425463302743428752358635723333060159722473664982622519331409363692801240403222769367872336521442412007038187026
122 1358448438403855928434796514113449862039734564567714485537921806467554629138036857230940658853344347518784732483125871685976890165087886944622
123 18190279697402701503228340048581801987386850981094726059300222483128709876827786824786771449154172374168898324401615065143066379405827379605438
124 243576617102771699775755189905543813032426906306686798894618652771957707933570438299041970844208057141727931082334130484188786834341484313061296
125 3261608360836722955885631182042919696972239884848352568450604701382305308027304846840805691363686696551554082680115750337515868624851580186979122
126 43674508735151994402536737994894517117483552659851406006149266462113445867901902487749161960856673082252004866168228336083329038509404988391599280
127 584822731904209401431275444093894239276170184717267394497466511567355633289505980128652968942624377705487497344015626348870884477018663863707682814
128 7831058378417571071585726642421115888327965107540984047809777314692933668655950243909305446336623612353867835323622440554001363425873043274840815489
129 104861647726286951516013906568067664532901480097836011438148698875054984805559698430642353236586925890573835973877983936381704450038290432346624930242
130 1404148025425736771729350263458896924758889004527645720296700272346137305926125759713335445396107405608070143217624377775052345844820594308095990623818
131 18802219107800420509695626144605583115710911859837217674011596383495272447595581843381806960633066482774303245883853022982095762917152406521311015287214
132 251770779760336263515473010839257080455901816788042693751269307533909355828173171270262692954321927416554709002121260785310217571721999659604050477811722
133 3371332136881805135033216997493281996405717692733506341322788883594208830648383208881946263888391821944411487326873935077125999499310326594339870330770296
134 45143762851017341808180615716579133078955991183567207295733683800751274461500696143895250135221206344448823177980909683090429757328685993922960065022694511
135 604496751182864338763557649537916368251819196188559921140826567467875402058735298529540864413183799637229376793619895792482355794836966918050253305177430272
136 8094502962172020612683571318460356533076449728758183447890734689491330462518285490579510705749111168194343339864163317605654618958179680242682985347591771430
137 108389297486814624309386240281552577804052975981715370965000027067037331592297781702166155912778680000013476758265802109223684261557594734156886078829013677545
138 1451384953825746373061235369536786327353964526439868404897049048512368821199609704557452861922027959889808931318697748737421060912514664418927432797484614267414
139 19434744322282122311622019547740282277823838573219862126023153670765975319943761994120507054668594905102526461592792520956607161562530245999123543643341154168252
140 260240596979954371898577506551141449248646003455805251792854784385256076945555282012800260574610636822277054411674402997891993115664393891867576543379742164745954
141 3484747068805935181259049552910936964873263622188286106959996545824805834668601875695973171660432184947290883556856747801517385269963698674498986305340716831315854
142 46662443421484527135515263312570420090649979445094282100706940032228753743118336053612099666733676644681376419966903786949431975931377724238877757207043394240380236
143 624832615657577052600984681053588939578548139282068743494355532964265199108926582235420997011161662801019063360934884706819213197438537997373901000095183636293848369
144 8366809985466246871409507411997415656333931171555277311939833629060138506492670451062860457397106664074717710536650989391668868031865266059240156809064318855217384684
145 112035619740217824472967373568273599525158975809598814486539676522117900714555693305121343121518739602535184019713119269722826983314308176746872808600415896356289728324
146 1500210965921978179841550994121331195688871670661814261781732786793013699367044505958171514196551940085578204363669954951885888588270087632223118490661913024057871515410
147 20088548154584625219049265203471175707818218774457560437953920350578594846836006115555332682049201494363030630909126740256403609513884076848160189632599900549004028172964
148 268995345395729188036050012747422136489414603880312540080232434601103268668944873826875970847764157538927528096323868715043504327061496999035096408054702601350021045603818
149 3601977369668907703851974820960336106744427483221245454294706948579998726752817594116073814331305642761847689424878637681616326797767764559419608729889527963347060710271786
150 48232213654734863043287285964181378312723873660856782106293805231971414415098548953835673651367786544569928602329911052335168847654493684002862318797386039244638113881466874
151 645852595735516035594662418020449825150794438883286099855095059065934676342035444519084603199021121866294606123790507609674414263266109563704760170841717875330331532689874568
152 8648277651026211587053102043923242103230672542302639191254454975076270008330956232573144725238228130121562395979135419782416538875631660425514566893904949114809310490773882273
153 115804607462684720531944965416707211662946287988838467381277262477580210578300546481442603319726235136941199191837742445839521407338875732338656387808749501924638013827760576720
154 1550679528401518106540146101930432349009089269908425533071450874287229015895097679330413761171686971375836517409361687954030024749777832133648271071765974938855749776873098946640
155 20764346535572608406328129849646749192916390945404952444800626193466885509022795914117922525021318751497265354746986587069736858235319565579925147154938759905723296500058674372582
156 278044611505731072489795433008861063655785185405895111856686573669635661553624355945354608095783223589168570194341381327246040944658778642944235740779625783596786620956568484578804
157 3723151405421888006908510478748326427127272078686516023036664400451612364880036849738828348694620548129821466403365554298954226934590261656369133586219518798977999244171727105039222
158 49854792410843888367875075308926900684870624973324712756304019205841430006011955758470014835668785619438766780058261003158233208313613647154482955317459686855098855412176590815830679
159 667579707526694991376516544523823490841818583916192750427498867736110794828885106076619433872760986505702590082471828679477864396155085299593058583228701113874269982389903842567063170
160 8939214152689929937226168152242300343568055322182972445909480147597010447083965690048720575741473522305585755564833694021447670810745478798015850314613848044700384749817349157234184300
161 119700387483676769953973839387186843441222687617350222078323568904865595349665056903162176443101921334532559218708338854722948427441671260180751920506114371891566185966177526482879054597
162 1602845901097243681205389111687364829621633775610509801046001070216817038957534788618645084459165437659441493590137539957306260298884918255296179259301324451964944336024392183374153844708
163 21462879416352905835666424016086094765357963208822574595517175887057911704261692672304267520604120327356056889287423673114106878141768782579559664713443607482148551444655203006984128662650
164 287398303557308248986344985771785081557954145081914282402807119546936464084769693354275536641837366647537465741651168323887880671943415736211088735551273569315364204896386677563117350176486
165 3848401851636443560740741839893084824862953457003704291272707861366318539763560408978115818019193680667298134315136246064308068278928377061306135049990537349085690646149109404475185648995992
166 51531956272255711350704879436239685092175772480814062593045629423565529427040548778686861191182020956047390915693579862704565558001215955295870743474221287534217955026047356772844208083159390
167 690037740240079087546313481257318234288659476868530724329813625613802542269187224529605763586502738073177377586928801194089265358856517375503014447140019820223583960619910558241954642791474837
168 9239938038427254717066450989520808292375845947905844855933160994360134121382889171266464613300459668980324548635959815132905315685411114677118002769932741659961141883213620586328584162925985314
169 123727225302353601165544221090674768926114383259225520021355666904701009701227799002663402962641452188497066772363327618309271507460964532770693229613454681821301181476126732952187474672419421406
170 1656767200962692636331914251298662364661721684184855124297227253771604807464436385463531406221423294600643007311279498319497645832196316313901423359318871029666857056021274721399993212066897436846
171 22184911618878418017421785396752736278339041653877109633086791096431969256226739143742627454351515441155732495496535916844776643517555575764918342837547668094731188478540978973947516352731131265106
172 297066662866600352961372450834662985201678871887855382178040352121061451497490364452243403992844819943808814275632797630961350439368163378979419067375233453242778839166135453267783001478145393335324
173 3977865844257214105362391881231604584905928952499658568047685359031187431587960309079722872647058283322420479330759278731602759143983827423202062198383166687196443615434426419603709832710518122228266
174 53265541552869045107717356563004061509748103087999334973660093196442999547161891555041460382978050547939028796292191017338853778056629574001383116904891169188823565126732108644383050646712781221016940
175 713251282974791637769868358143777992292578620410568495103074771242877739661847227047355027407939286762439462142344283152629040378538994735390515719051732994176777093247262122652000991108933945491764154
176 9550778567789044160917678803176240033215482736367509479834567586087561416434101862144318371542185888540507441991766867349520935626524617918810988537758684778185185729691875215895517544203082443243227497
177 127889529858868896545018888694995368052524608995345581157987633777345073469606115594265854499850731172424473678982418891186607380303830857234545077568057252284289311063405553890542425495171045838998542422
178 1712502465785868955158767213509588073183851621014310338092991019665085901469472003501444359635837760740507513968187761832201723887010347029090222388957634715109154816017341797693515353768310645466598932574
179 22931233687054720861034372382874872766929050099724616800597517202296464759771528915423687804872637311957141928384371723042254479907735675946965707518236920033224258389392888658248492943668957608098249200774
180 307060275191362314421197600496798504308497660905942836530887161716950723238481847960177584577919802550270872179307616403811483893843498158637713162104585796361180646171934257325227074309894823452537680509062
181 4111685131611043332353706186693705287279782260550959259418897201303954667773621033893485086111990808943459578344394088023628715495469695006796537597740662513335035600498452997392000340920016795387799005812540
182 55057446330268878744982329348114149646484366601936433884591706310974194176405211894193559536573869647655779500745437748608753047355202009050513202668698823559963590675673410699269333707035757416045749906554071
183 737245751894887068686765484310049527095847129205298580741314490812575841815695902715421312040547752905075387217777736102128346710973291129666878680295844811348213458223606062110986098626627486843212990940840268
184 9872076075350261059129537592117668939192289933007541681487366694035556527726022716613477863555930876073695620210225643294636983550819144592366914208918026180300082528544444740710140023906922283168424959901546122
185 132191858395920566176869328263219190909192754061413750279673632020218360593597898872147862256701851308344886439166780221195213921210114192804653867911125712939687096226844981819140698422527312297072254777434792137
186 1770112719228004463497419314486677208581339240222067738595679359397186869287577599612400745565425989671367394313869740075470730347436229304530851869581890181561637097623342242150085689325606393756341408523857107610
187 23702662756944524089080669561993307080102395856647060180112361930988688525406378286460228011237820047143141151345298212166366915796177386201932330468277467887955923682088419356760804626033022405384886763744129223520
188 317390082375314699515088308794402542769543761127144507256007998801796859630111462188232278249238528744071082972207281903878466590488538960733670338637488327606628125875411067735750185007163522393058441991243465625618
189 4250006230236004607408677016572635703500402210381562073487026111086458281715710230645275522909725752417860337866306703434115658010803822777086385998442537148461632080144212040432816915603960617553146066847469129898810
190 56909632531252112524773902567408483857316721701591680987634690453797170096033911794729783138886405963164037650106821997971732567695649663540221649810302892011675550097535126640734771908309805348004828979085537913160376
191 762047418142728752580823599312179222731930724935006610741705931627957146162724338934443292941866323705775676364989970743795866615892847978470797256216678201093650598876766286955220533742118798617038566651194310998434913
192 10204182344334263948191466558051957600822837860489716817295227159215914631278349642399784046156928312990340204299940286497745641398062868934657092928526600700743645602823227460355122675077179636579426477954143768250590240
193 136638921460020957007628591135101945521090447642137337435042207606436594562456228151552344794175224162508740179760342447900412124509430596341653496733157894775916277730689280134218102794553849458300489410278290961410722144
194 1829661037772717983023899597964685959457638937628076133410509129657016860607960522122652220296500025735632678868187942287306294172335406881501576832347078785596777069306242640362874993160755884010207426045600905756228341570
195 24500043453013174209691958763508770576901472762068583520982840632877167467789115515607061882876644587234570998299873634065822902098858058963309386016361748920307545263381483613841062022487072822647316132985224004633158481736
196 328067394346553689153110338596002782114508737273078008866731267621815221132306736826422610373687443397498971885739549111461044006149511544969179356485160265656550448805077617584260451753820683155053048261473398480965728215174
197 4392980585513866776968403141971985073894595452037377863954154548483361162927906325696634639815784802239599907610352949867996542028746526430248794370461272519155504212972371852115333516315532916420732018661887502372526959631858
198 58824128082400611598116622896184060523766991476597194906358140966491749777118099501274557939221813876713315289462782129361422337845805039293996317612040308730327553734994997177001880238365646679769225736174182210456377850396230
199 787683436631852611633154940158662415881201383097892398050412580099333130437079379385637369759079302676141586759406252011188194663017543840362953909619463629251000710289760914855645069350217144647042522644002359745712284797630420
200 10547460992112499911741985186853705501763255445317143650899529162241899987059438296566168169276270476769553844787404956362592214402006131781527468385455649423924600660992588149420003461704117567911090138058929650615244697631586457
201 141235588062933766952923690286088941695505206491844493881139576212066516646381889462313750753383389524961697353387037623433933682845916464475139689936433717655391621490267056513347811967599953308654428029928973272934117175511036308
202 1891212619833272981276477299116522897026394220298673225229788889685243403353287881003068819141038479961645205442510023483645587677877026337452853504383276075121447046976994529317166715301506179473034823504461480268169287214900934004
203 25324248813428109874876715061722842868335760905377512890813524729647166016126894117356926631731588928753040331020066624354954331979808180204084145585655005639866249783066969162562755845987650970570050220828594177156121998308870508814
204 339103901506824457874995821715593370509151953586009118683446959371537667424595009153008036882449078047030945488824653928304394200164213683926858752943778997027617293985231960720669435090498300510851174523505889272813750115339491150912
205 4540764737557575703164856460933762790828109259167360841074083987768650854663391129065963683780490428533208005280397571847773369522273582759408554330469327322122243857010791485320420827979316660854650047522482374218115844987473728436298
206 60803029131268026229597315394133050134161581310854590472988647781303461426339046805151513120990202510522005458798389394627611257992716713891669815469487852782094231815593722341185558752548148773209805502566008725680040583189089925644079
207 814181875788255484686747477295756605398152026896069196026923274557404030417089660294015554511095916381695490164696485902644271069264584176648880521498077847333855166272193409288199098756712151360634450734917272939114399016160434721617246
208 10902287868437523359462644498771069707036660051122286635238803876734187304689500521488100989293436744474920014053365000064476239543728893517345585007368583153007155698468876866994702551246825601834140952550692083453065686013388778940018496
209 145986891014006130462443361046068646126839226710959644827772726526642693960787949862397165570141706327865454888050069867231560326895176351730455052648041288209969636465788373099569755572293445979513939557933406133199689111253742694651106421
210 1954834857152744812773929244228924669275841332504893869475416665332953972039648209193375486580610795602399671679596032060752697560913983537920807795817331055371018919733886504578472904786975070741630073658913346580964641432192041632381963640