1 1976
2 19688
3 205804
4 2410188
5 30417316
6 406202048
7 5614757320
8 79279051900
9 1133551023068
10 16329866489724
11 236305160608480
12 3428820549535568
13 49835495378403580
14 725069135358564372
15 10555976174903018132
16 153741834347443195504
17 2239731276446663350216
18 32633945326743373141980
19 475540610576028903462420
20 6930010579754593089729428
21 100994614099560177830550944
22 1471885576760379336629790736
23 21451479538043289804463174684
24 312640450082918058808889335348
25 4556549590812865215749415987820
26 66409310070310553121364087607464
27 967883472551589876315841003241128
28 14106457774471641845563915919327492
29 205595394112132812688285869177649468
30 2996464348872933564629356179312957652
31 43672198753387893083882727739290042712
32 636503996108780050355141072215302110256
33 9276780852307587553229535567462413198044
34 135205237386152720003724635915571425961932
35 1970560477102230063140397932780239628735340
36 28720106345787669048402615005482219224190408
37 418583720545961317439833615666071434295147800
38 6100685448336152296565268851787890854588874732
39 88914980740318538234336463839644532606544674796
40 1295899278301748298040629855602519562691071597628
41 18887199153598465316410950811155184419646567705216
42 275273162915818000389399703497945559230546424049480
43 4011993190797015840448077048049033090973859607403540
44 58473151601283945817377344409965662571422430062825220
45 852222149651216251143446362094584522682179679316908868
46 12420787539425407396064403921563471588871519141019420016
47 181027873099937026815734525252452304207558447444594618264
48 2638406843632259124510230424953851493170002277590094194492
49 38453695303618556403247669862095082050122877441044071727276
50 560446803807024697792258269916814003686019321022295553256076
51 8168281811104751172811754617890536074543775114833117372625952
52 119049350081459818235432944394900312556549223834819183764207552
53 1735095345992592535776868311294475291849982614018905606323273052
54 25288301512588842226974829365664417128971689149429834619740938836
55 368566600605410899938790863394298377713749178812835106222795744364
56 5371706716450666601744406208148203718112499545917224219779692965104
57 78290417526428206550929780289973597288853277729882273302350820285296
58 1141050656713905932076528415913955057109281214518650551286273370894404
59 16630344329817726466659351448005713126932242640554948706429851097507932
60 242380433244848885187930591919174843950413668718621927110827078831683972
61 3532595191951158047001597109814308186778870559406218127851092016204178744
62 51486122964374510372340186597880915098151427583702267378820379046705887408
63 750389080510357444332615836132413563395349750401882869390237686340160339476
64 10936612425428055772213725194555587982052074059534048632472749306935650214964
65 159396630962025446772843936434794270847780884986663138894694178831058283452812
66 2323140381474369992997536663416771072587826856296398060564648630688426310993624
67 33858816208750020968156347668622042396039937072886158576380123365879494380974488
68 493478329678201872292649359350167390405963180750047931145246995013231690375884700
69 7192243826854797526712656312916272344631565310846155344273603067912578063964687532
70 104823997638688298141913238223355124798699112361592713566773895712216532512823008964
71 1527766681091645590223514494088817201554229415606026576175197787202881882716386187128
72 22266571438144997942536315046834855267980336139369963004189559961810919158876536495000
73 324526126761547741971791167176903437349495995093586724423840550165199938914043681682564
74 4729834911648448205569635067740965840852134378886606058824903493036909531264407723227012
75 68935399792591491577408541427117222269679301004602364312984853823870361620410202763923604
76 1004705118324779628606570315559864777013666329103942670541237789213885807390086592344345760
77 14643164148247880018630403800555907432836013637474250903807337945114994915433203679697997456
78 213418098864724104747731805575434631094189805767010237422656095198934925247811413851478174148
79 3110481072390566632099809012148496161153824795154830911448578738857721489925185764410752325372
80 45333983168093752866885277458916203240632875235723800016985307573976852008489696219201655131772
81 660724171616804843716992325609250697056345852035064447748581613546086767053693020592959251256448
82 9629783232150737926910331008551809647331063898565109609126018809257024059811445336798664537012176
83 140350132599648568663823358958038628511661188948917962662010299192503268882574733967246425241278988
84 2045545496286265227409238156057856962018035013440626044869055610650384571415226410748778700662080540
85 29812984853478509659958679181318001943458342516956913438501783586554586431455305260637325622723531972
86 434512000582436993004338431628634831697146237021470824118791757649068106956213489619096812002734186320
87 6332833816474532020757675225805522082793891393940227268354806887090489103643291896503915497328635203888
88 92298449969909588788275423829158563577860867829500829150079747269039685406370421182229642959927137267348
89 1345211972037883844272049200417957177858187301811381658363670474219041075946384662242936505251096128570428
90 19605911586857659376683103885307342406461543606499401378767256117027781289175354717494515813246060686432804
91 285748103006664430031157035169452330213411869610829875631723469254521911193636527661741764054281478503836448
92 4164661153865485194197574217852625539325604949768382193016041785979275308040491226386890506047014326793005592
93 60698224569181743549803750841953423345322745574631615036583907757887427823275719659395643406522138388086256452
94 884651675066340104665984047572873613444149066306688596349714402455107389714998571955961076159463324419674794612
95 12893434556816255994596852673373171411654901264921161548346305207623793480193316041867295008956770334624477582188
96 187916509239003252621949908234243488037018751432231354862776908097401206323946426003704138496507543110039530244232
97 2738805885194026348234396138539486033289464133670930826338525131247483830393819924035682110663067251526688654725128
98 39916970079691872896471116791814338235124091932401367351216275389924740846842219237927220318468473349593670016025588
99 581773432340253946524456119873790771983860475823225858364302486045093665063817830390272340496613810586945608473915364
100 8479108657326545255581094358643371000588535764728655066996545426045063529755910673823187359223500294050639298735854756
101 123579523618915530739151834361710664069983212712067108346828918570513052972736435486850244776275426485169556798814951016
102 1801120763405020023115228552614636924998496823583390600550143626352135732638717545647019391688492150321842012211625354424
103 26250594834564795019137130794198677710193540822439704033367574913519398998530781274748309995055424275778599051670966603124
104 382591630261231199326393443881012959784972376948604566911025667389087338723959206812706045995121286929477708083323494288852
105 5576115759221171726075546679363421765414143233413042998026355276968118706428723969682133004972200175223168794100247828668620
106 81269595309768147630379055073591715386107288164990946418688632002662572138225112057056142251319453374550798429990365225339288
107 1184470948418041515672440129360851231753993138957573685285653491109299229588333387667727781153294099398844583767638534202592288
108 17263177234964101034706828870104921608130102292730489366258146676170097059684628511149087938425900364941040288654687965012606148
109 251603712732515232112552022211298657570980615542107616768787377417279371753637137605589776631702333808949699618171217589671505164
110 3667020699559983969401555379625427302064245735227544613598455021554346735807011832364693177087137789239019738838151961241352788652
111 53445319486589623948292869839997645766849081128436239628314520910663215715618437516411538015227618446662011140333929735242675262288
112 778943564558112322660176586681712879587393805682678874873404762287679479768535705617145708631694351339942253787567984810432969637608
113 11352782294036864716623146543883730544796639890224863364196080590674783227706335194915566991951169868184982689861576782219592598781172
114 165462135743958056180740904682696100189264814414916858371883367185312479404694168880543268533656189646994385202175599213714275961522620
115 2411542620643078577683013047037732283079531161283531602120518772850342560953763990231078235546594199534296349412275425055149827767228916
116 35147242509774293550074183459137499342129151673705897868946517133690462921630725949912450361547853175483211701184865026576979047545929760
117 512256613449968355546092496588795219586475712289200044098170869217467936411320756511983185987485602800663328433294550988392295781136575600
118 7465929594626267288503565243592219370788081511161414152974816616796269052334694412378009191915080209151880710827023609363949793757178163828
119 108812855214333754788070403223582459764282345225460599112047168091603204227601630195159996626269045752542391210628227028667191994351891558724
120 1585902640766633736620682302406194672734411467988957175787886397474255822564010642896543713241755141802635704035968599919365419052648620668396
121 23113879155514282086507627506993150543367101042019595995746021837662966956038751835423424535493581535184619998086148507314724222822959985604960
122 336875288483949847537854858656327348398800327238510197970821807332268532330552174748941552922755818532169111171840033985050999310300763899402360
123 4909818868031518047283988039239176035468555782405156546153297235207368579989898200727566085429126198884425529684896255661303875115697058422062196
124 71558591980328125319695542364433916359647810777655166162306511814587267828532506586659319261204393906151166833026426496483843639933520377678781684
125 1042937066283278895161793984524203144689639242813447547539430264515169113979613221196485401239609647656225723023118081069489718268217288668010623772
126 15200379075745263796008676737160156705291410861593771986487723834948385649434690136970117598125790866848580988098332290266417904643701421164303185120
127 221539277407940009207518888802765943200773003997070171454054827401494938477041018903045063508792946333937471116510531977767343500765982619387730830288
128 3228843911711843811004913199473723116515680721630237369103249636915643897245117613571490137711895534237344223002654650683516011432867380736025667190596
129 47059072902008985061625762030942071884027305730873836466023677305160115970367806953856032874678475126017464885346801863837876304709726886723131077850004
130 685866645446635971560987177228164440905860793354662825453405323270485360388021160208972924293084231226213202767199092310174689972155513932721397289471796
131 9996224454225046798573603507953876436155425702388028322958656576717334068258335006943476214140645812807689461701080068010654611492260712098941330736432696
132 145690862797644948436379712080457301953703144599467125693408373871671137432196649632593641361578153926651935991912115042698933836146058194119400650728696616
133 2123384443788755284016278419165882273167222905096864795549258568699006354469701170911916401447978815394829866060568283685463169104890508614633294078329182892
134 30947455520161587662472029043591922339163769878176883040949491519908499284762721203472194460826812269969332743374231281629054346815274585288292291604920990860
135 451046444262102309348701815857600277931916654814810563319265508525740141573195244452487644277523235624303125877153067017993826272586031615583490486213033340444
136 6573816537160775200712774563285572390545704358032238559686079884725786265306854197441754088495466825486344326653643753133407691897228092639745428459392097274600
137 95810674075808226036853488296162754613279759820428346056750200384156151304706996540613391597053019915371120224261329740265858180537017749021420590921102859612240
138 1396401194795960547209985437785126032557774300082111712811822017252127546892925290167253763313244900750933154241909038827504374241432239987305002954912575998952196
139 20351973468892820319889568395113845395229002648286848119334630762082508551950433168801894819869801296041249200659664974621704185834683450321032509296381810471471660
140 296621648292874582331129380437082709056241543861312157125947928601673195155560938962838637060139206590813588412319921042216310450534247082395067987711316069793470852
141 4323138607195141840105074194938860756049502147484301660644534531101096275316899014251889561598176780598278354077639084363634390729165911526302506617114322959568371032
142 63007968314462734328161063069419875245485164934853437239900709505179804981292043678246640913408072220432750918207975169115944115701881133546364260333121535033389659192
143 918315240808826136367593487138161734505923425226347261074648509946788201228778840198930709662994142161007192617177341107131959224093900773296411747998125308662371573524
144 13384067191200039498987866459118562863999892453752690769029389975083208338803631175500172770606790539702360199811233825413630757164880489766702563536716732785823658070988
145 195067278226572611047938243546497452555464866600954680883663120487501265011849247017974940919116471888239072134265800837611142281325776768205356208979964922776049692053636
146 2843025404097014719390456923832855696660091925915888695794597325956258684950156681787178452910754945886160057323842518122280157357615953678871958131207621732157367220902880
147 41435926731662025492577415688064540832216317181056466281319038504795819641693115526340107205695292270786159292208520470192638376089140922285016478326950127313574399142508824
148 603911601225029120928999801983862855402527379304365654391427101068639729187310294368586369378274249334200872377599468593561038733147710165790577833470412609321763964843809948
149 8801763369648420056812811419272674872384388673939277706791875495908408994055012313980994797664749454541731040951980978277343285070396048698498721068436142521936506119874746372
150 128282083434289757091156494406906489246429954007971184457687657565564154946760857144813118837785675506270093020722743397393081260720769056736044731095116985334547805651529907756
151 1869658639879955440955143069854941294060731895695667911975953869025818602937817000803181199871213102398600940815551024822270720314025785038737369098324603053665355168473840629696
152 27249506213923759497334385291671298267532752277313259471342133380488847691250423810011664779334293262485986857993610882694217639776900948556024930677893849885862248543360579805560
153 397150353045380155973048333011506362024560184741583505455566037278960833978447420572493926939202066150449325319351011782952791050597440855321787756253443119139810523680141049673844
154 5788303159911028326582297944971278158509890584334351374759468956921602924323558283167574289666293749817391925495682341443028869583647654294384436720484142711891998176581803173050812
155 84362139462098447426558089969042920290411413404242633700039928317540974279006373826891384170314412069404176163734497724065085937537428337796658162353220514233472478101570879641597380
156 1229543508348644037500551033095191328535972957731183101112988956172792602396411389548173311161576483564421584057784055297271122405974406632372080481226238014949293985970270090668698160
157 17920091270343983764764461998469247217508551231918820247755568756366081600736584031646917382792681060785911850606488407677527386483831637974553082014045409811845722297664573760048208176
158 261177964795045311782290901870988079292820955877493784243146737611600012221884831346675749405032906692564705030792546538332333566666080799095773791006867649240444112612163194395271506404
159 3806561488186691189696774051480076300146467822743544963104461202977306077513474160807484307112231566083760209218443060524259140027114621611101990142191709494258203514265437096211371673252
160 55479069127124765082271489763420628324081204668523013727720817389412842051333554319092418982557787429746667904816146601937936002293825193857342741422941550425216406481380112080107663677492
161 808584629662320751376966354131771997050279900389159401891801272260000778625318999323723945874161185470020638083331016448866235541216057549668497222794165766970149427271817193111029609671408
162 11784788634935707243763143247617083614338412160863712183549623872882682327673005603515760669671582730951526862421512780839211180657689182349149057896388112925214945618781063428770459018418304
163 171758450600414052741000683398797323909662444532239173580677524672590872980923801927200669107130886854729264285438446489335814022097267078851256387840548229619194646992120369633098993218416092
164 2503308821780647837506710502202145400387370467666784086863657834430335811241633273268823249601846872492599440842499089088446542347613641527331616531782853574340014866809488832199135201494144572
165 36484697173844374957293932350826740665210099401733481816977463508323414806390515911286378858746441325097792449586167718835638742004236453649694871724251617426857639088490958597168307907449163724
166 531749465461584234499226354087996236703613547231953247394296452167169343291794387674497507055602917886268431710324162537266434532035078109963492998631352553077342890892157113085253027570862563928
167 7750029900793241086916978348089654245974262344781230980078961986397862758787777029412805415173863091481890532055519894732273127839794315179617751110412846604531566118650346353126786051885468549104
168 112953500406534004250481648000014257484737171854834795616989697252260874977415526620773984072961441360039727178470624618580708126431702775131714533581295739153525767410210417838485884956060010079212
169 1646250842565523993112437748150799164903410152659517401528822157478437426879857113720136859873318883256368348899139474207688950198219823912988629786923951860297867481952852644681534059011830672330148
170 23993429392569090265663385606973364673709338261100119265673701123521513514763179582871113828812613438503878577365886864833336026596455638832900358152639087917899431470390762484086192830380975050404852
171 349694371678528068711824925802291656772376118812455978117058789178859683390901806364253658410896369426149879287142215809872642981889913239791141143815562812722293492839510239595522370773931875189684952
172 5096651736725609255816139265521494351880428338704870429445467835097422303795898868780541691956411557754129901314375781167983995358775811343793195052361350440172921536708426567968631277986012693173222808
173 74281604249975232145217220588152636245069624001740659447354345401269621739491167886877605051720186974685448966182436347212608556426619975047290245738479159439238412991563717576467309132651925209897801652
174 1082623850907826004876503945195366319105840636735031278344155604726323142623245365986825543389312822087101664175359009638513214329746528249412400974391595105454317496399376360094285257546198335074996473228
175 15778797649687021626919444402635638864068471173801528881689169621000060724117893980077789375759553922978619101551279483046558285820743935238501766938596428212720085885545540268689991559441800761989979704028
176 229969490383013817741842966408509141366346517125665408597710892908675103328647792620753002894640144016992677794923328940842761533894474436854780934723847479632946612076681024421859738179853761548075797363976
177 3351710800858904341059097606227857617516568965362669631616068327903847437920827126357750949338066780700683660508544874615102689947514697803040369440879557790207308849009763524645409336773393965771044273327032
178 48849807310891921875501536317658901963693866382466084918257265855932887463489912279319261696019590337195970180385212159084517273206917406977767843168137965986856036183777983493463763360847169592840555195394588
179 711965863433014354585705476728896241782386383521325715709772064425173774958146106641924362334184998750354187676743436766325364343599139810169233496823600432380844438295587181353215649631372127020781320348205380
180 10376609829142487178325465582962569478069030194725652996026093703374584630212621793637544125808643802389692165422410758532174780265442740332905799074907322434071629473564175049071584862349853630187914953906085772
181 151234823292039814488368901708273222368263760062131646323088343454116011226276219854522354773617049312996882423699655680578261272393378321832693793288250803804273571614198247505807617335215134866102873106911931216
182 2204185389330054980412428566419737054290771635081519706073110095509669792448111156327489555323178417822210219580792638302141162771072154817200538977494596221386242911760206300704677531925342759350652881790945321696
183 32125096090827434294720468298724607821052049244060357690734629574324186593700805191699910571499168366362953661849267857330701349651363893843661807085917353710369774185785808624748423006444445355861598414009557883884
184 468210071548732616410097605341682317257354330706554988911256253225298772455411399432668365427138700192738414523181470926849181526698693886219291006329801537134210654924514565212388473886112309246450980887823624416028
185 6823969350313091300493981158163088770060117311993844320902895221817357464049858370751765684070782532759848250191602454424243747768580474692750615895310969064576749745759075536549635021310194638676200207971626182609828
186 99456548510331853356377222026906474776921131762258003269172588035288763270620709593274384391943959409466285373357051075684187270990587258689119990937341197519032288776575299777911937307186678574865267389802747478198416
187 1449538316161129205899912425404438269776907354869697215625067261086121235663532309828848461472305808852027581454005413900064971189197217711851322874412739406038490407087894140025923332257805172734017220256294071294243856
188 21126425172506028044561657261040899077546250891365079915749938851509923993985250911492134060695383180424213544947859708716398039054583615368029745796498536884540564830089334049939044295315770273668003210596804652777053204
189 307908963559872693998603740549297639951291601441994959271936342481806832587099717340576382140488473998554286791568883015406501642559109675494871434864939240628546432249589801343842321123223103114308812665025599675692360220
190 4487646587928100585144144605561087688315774036959116685955883366230272000894641798379639662303717840981685736595771010125565586975584040284177462451838492756641921673481410136449281719285844397637034247923734606147934047164
191 65405604517994857500767161580946865317704178996844795144261999750176552889292989912377622326964981145535355384848297304531297725818506480019450778544699615676836576475609439924941791569521133159193473965850535300123097208576
192 953259803004988354894837894679660997018427199751426608823580921132505023693673926386353341853901469268393693402063261096618323187078494234247387002298039323111441151300468791107576525496760281304712575812356153771580409214992
193 13893369822384257533304442037078931339502943411281406352948468118496396565790885205555465883417935988269643805540523944063340685162617555864628312117239675753619473817933624618557458610939106971506382492421451331134577670788876
194 202490154743813825708699328516488434032859164504327698182116285237249679704021001537444891843292490703144086977401083348629826879699446112105095038506002443630372585957655078730549053290995694637491089443585197661887643218950252
195 2951210778404027414901657814984125744567319096022223943160332610049737356205313334214288861580899487869399701357888044880902590488401061149856633705106810481957830377409026083082173684263393493096744269253650544569328735572699628
196 43012684096110057260198385799084628545866641280561597702348730939309624425693506351104626117658875361951024847853299162130013140897608324470779903927745245591250691975790959590842413629425178699071505931060362204949005237184526672
197 626892191737067931613937413502587656905134518121223471331991427002115812867790313743993612765977307464803356109104227032271896348565251021499275990079673693900865792202217924025524087541666800473569628789332319177088467194449313160
198 9136696030937673267992781347186327074706472469941849751777986373641475797510196071903913449038598197487007151150678114900182393326654648289320664971311209884830452678732019663761241161738227086094190203406994487751421101296238447596
199 133163589309412247587745849294839968092515373802606814470601592404171868215828022147038245982439520427649328766218060230787477893729479858548830062791833798128023017269981777132492062804670521015355683862006247108658445548373719337972
200 1940804581625768637925147340589300125024184573826083853713178390656176004512718938841176342548679235724362814601405332882655920171472959966646874231616484420776351776587105498269214015313782482259422164888707376847288049310177734238292
201 28286429072645430456635701107094121728031705590045205343386616961266980804301320458646681400678440639567431175344271671861203985754924644491643226685584160586891333342588770368170008425429760388114749661198904570076964812724275729723032
202 412263077517859240030464990494292631264806401374056448964615679152245793855911205802129273664482304281917198032825063040185510646556090950694350626785916398912108204078747481259604473067806272866235648863911942035801204513120795025195656
203 6008564907503935284004972113821135365812964117930048618061478083900532030416237110215219835799860509510308440433886617988969425246967905518884374635177878268354165180090326964008786847706258607198692670980598645095426093621090961420628476
204 87572363901843231420690135748461985090440685719101250882787934023608859174709810882150486581165700025674634517548315778148443594341344134842719309548024230454469792425094365698920445116252804623433426646987284316058846675861281145402339060
205 1276331210099661014547578425644823945834802693332083774152605392772131093212585438749830262677030799673859947054729264993861673276633677084708365597829594732666676898405624951942498935271373741725780328106852910586898261542820510018523595788
206 18602002792803189712104466449067547889552213980384529562893687845431294057532407036595088315333170374154510390945499648779010271769703039588040822772207626317662866847403582695045766811099115202872688451023424552317928909583960750004862300456
207 271116544957353130828562176464853063067728755220682596032287606169363942061916357005811623333798967603377891975236489911375912758384026628922568854625813329222745005374154192105994784622023425785064413387664587897354414975628109653025543543000
208 3951412209122452416279217399686007977245409963385329175153381541861299533744352163403850304543587261747424886937699753846806092634953273846716429840445088849905321563940143292776242403192350311713404547221225781688653625576889294372713419880348
209 57590208848589530855636542526499839085041362648820680462481979555922795116712527935971136305592109474728817234462330662402810430012147257670156294483283831508241222346825857006026031872507480094768991766806735244020424369800909231294809530420756
210 839353623387404737860073975525136977364676408161394212014892073620493783311381357575336240797411852902014369814787713949707729946832948815336930428091309856938890669962447307250558674904030998974562391179279719170170718359449399046696252361279828