1 182
2 2829
3 43091
4 661963
5 10137464
6 155490654
7 2383064182
8 36538359367
9 560099384524
10 8586845703984
11 131635724835755
12 2018037972754560
13 30936878781499330
14 474272812069766100
15 7270720913944659218
16 111462318995361481202
17 1708747675852925567177
18 26195590983140667573028
19 401585705925257893482212
20 6156422410527691588368796
21 94379682056279424215982727
22 1446867111193428399341097734
23 22180879393587341761948302031
24 340039122259332268929606643134
25 5212895354587274746549062928307
26 79915152089638584129693667189785
27 1225121755624543122144638342487236
28 18781461087576115982113833722932225
29 287925080555028334803157816027898179
30 4413972463486159774471478585105666552
31 67667439266512781565293916282749987628
32 1037360875179046444835569295253814917240
33 15903033968892821951567736417911715133335
34 243797983402874333713235966597189936013711
35 3737491652585799417105748105578601908813412
36 57296798186772718621171004982118241672719409
37 878376030660902579241582388563309144468056583
38 13465751589265125097426367639049967380062910710
39 206433759043818311235361318959233303375083416901
40 3164687584686688818533342244297765243121289432551
41 48515550727031880555622528377819162644820711459787
42 743757037420561765278966889929599687414351088986040
43 11402004561895350763553893022325029881667337670709057
44 174795936695098851804657065618051554567329598360460779
45 2679670870087425362275746766251517210259561318658792358
46 41080108083523359027254815451906328464717213126919021046
47 629769610511483840481696718101328476562394622853846409270
48 9654545248941663027235203319472049996866732618463681572648
49 148006893962632368546274605609957916640451622636866277037447
50 2268987310703974065692947678471590174597820222269989473709126
51 34784213615316101511326859774628142393524580804980355445769852
52 533251777622567580245947466874334312292598903067530157783560249
53 8174899725558852983903523187521245260881051764601991820982068930
54 125323511945689912890266825569939716129747906759300256779217519724
55 1921244684787590651838645412130226029731565316715528485964384280734
56 29453221359007046467624676909537347125019136837134655177644193389023
57 451526167016346086929504589321459736840115051805940809331543755818033
58 6922023130014139595681826835893434153589751974857387715413706447188782
59 106116561370220997443117757090715477661271599508675682877501215011387788
60 1626796730599320764041528965735277330981215703473618403998098098555921996
61 24939251409170755879176086727665381952874505727302273281598244533522549020
62 382325738152110608659410678610669905768132000129589845444514674901822339318
63 5861161093223711106180769337467366526661780159733390628491807821889175908892
64 89853247983665007910496376908684235289758274677670173803702561610820164121417
65 1377475562401479147498566685957417508399932831838717771465516052169445495138725
66 21117087780268318570302991428812624572979152856444235805510397807476407138859225
67 323730894755130572916462257855290844603205352958466503863587540980497569127402322
68 4962885664418344010132601616136873698649271963245958195153307789794170990206633759
69 76082433024254202436200141765422118068874026399197261958143340835123582286926581508
70 1166365096095468826168355256592749985077491937905987262841461429580246505380761576354
71 17880704957951462875036767141250559267739576590175633596809706102371030278426311291893
72 274116235871259705864313076327885519976597300942409280788227943296284851253737548008259
73 4202278989834448386115508148489365263285430444445223347837347314358584407410043554369746
74 64422118785761214391556058323838324425696232431523059392944913910455049948710288950865680
75 987609199409729876354298735268771258457628713064866522061020973514668959844006607993063011
76 15140326787486962603943403688253058576485013746445881032640402217637844126475054025963589627
77 232105467799307876495505689734136348393344403331287375558667008121763158851474612627630320516
78 3558242099956518904295675728990349349145693446118948059485857274843483250229692850382834526544
79 54548852131525408261519105696730365566833517999378704029430789234831711341916181917196104769983
80 836249244789550747471280694154231655502112949302353480934681032648835516860728353511633279036080
81 12819936113869942427111487377926292737023022374673510078235109544575130117391662714318396376943940
82 196533226173575836221126083510300321307092803105480824908074739290682459536072002584257683821314886
83 3012909631305028969856487232754526917374612088966991356950894598494085134112134482040845189501950198
84 46188752014854497672234416651142504871942696739689912282360207256900123852717334390198256313847623540
85 708086558761356524990070636711995422638892343862267428213260732594421971949576012407820537036054654990
86 10855166091892934615727285897778110296111477410513538394090792079014851133498957968958067890351954444755
87 166412749154154533457464323923311561229517874590016878287815626692020715746373463355814631992975079814827
88 2551154247351952972819935144225154562528392887807299746168193754147048217723244909476575104926206897752304
89 39109912112280167889063557790078766358044555403576294143031679972989979219534213962801632916744403366597917
90 599565952163793240179639046750943442721544684024222756906634966183996294022440299971994957500629998544347122
91 9191514671831815767770095573691321437118638108124273397820139733273026152415595758395835220205191872309781166
92 140908504990322851599341696014792826448493317775847443729163991564097135431533329010917659703321217019657847630
93 2160167011369281966238844901122533806177223823745518851272003124483838887577477955929532318660658623827065405839
94 33115967821307618717744007672284534216545896154227306098555573858919802271886296372435808559955308288313423198700
95 507677100413976127191992239507800820561120316656488828973900253745440843636649720746534457246108563891208651769302
96 7782832731191046973880156139476080073395572655644869763027263304989271191424447646084858348493655148647784707403792
97 119313014654996161760114325197805512505816462149749993717555024506556399799286934794081459996287700845424407487474258
98 1829102070896592734381203717391470244631980230589480921081915059035869757414288228711664074586204056635271662735683619
99 28040649173372542343035442262803922982776935616358320746917110151113098377856491267106385615771325761210729888873070325
100 429871038131151966115336073699005702627044145459581381980233319094036436148862132342075419854208937877584682029936802777
101 6590043913798915287200238516197186876955295914546314525799530820407196722065332514331700616463354521920939931536775745788
102 101027226618017019835467203777286597197811649725634473567672840587879855193569259111112552335748164023226901604476573782579
103 1548775797496089612234443686872560592175167909355277904749585687936501385600808057635953324213222034987221684868613882937873
104 23743168561670357082308460648819555877214100347641635633304605591113962082503279436338186465146743019274146735146518670244693
105 363989451707140944667826524063660823203318725260549737580578562681078555525573107894150165567390319990787063107126479578387370
106 5580060665026268764653791282375363799810736263100770624334843580764952768861043427215831523942081300522221872454821353820286363
107 85543899361198275553537911988468979558533774500094509626421032934328576990473882189863330982080507316507207118410631175555597234
108 1311412036034624287042134502761642009597606579530994936888590453098368208959905180932564562963671120498907144319029544385180633374
109 20104315341002105564262962299169184056352194855471355521030360771987414467256760969794517165350696101569123623092775750182025947392
110 308204808423598482500279511899832330298838952631541168010499855620804237788108755530516021549196291003496623464572556200321245275827
111 4724866394315730386443133411180530323701428307457582503777350574768158458053364658279633004783713038384046364058021546574473597138730
112 72433530671758363180190816122619562424533993436945339309663397540502181831062422330451416362534093975911510827582500524132532387117741
113 1110426396794737430243013475677426401329096105226090403596204839015720663341364685038059701344642446922013552465680904369085742410510647
114 17023148965169873295953353257299915256678764390312222236327572191449017258490953424904853148850930616089420689141221094438278072411967013
115 260969661318247130413094488744983658759398395672353645522560462861542110157705087830036142762080323274326704521774480014113530380727646215
116 4000738304523260334137665631497271771517452448711747791256656949455267912564365030862414531670935099336927727572298662153347386333934013249
117 61332443397551785252448167711236228078093634282093738222528097438886096945602696194532667711099599182248621978535960968652523671235533132763
118 940243606751515580084254304500127705324102689899858160269944491277665879591285018817065295571499072790105829792735169245654065293779643052635
119 14414198930681893050558279747202828594863292879908288614158916388243581139510100404605527471380648663292857582074548488372857728973632280036855
120 220973723534372892118998659221580997550882856340755081212126337304837700995683490089886109866489598241876659357305974674206862545215523538908047
121 3387589329623293227795342218668146144172753158532429516924949058916073269441848933294298788392892770614752657685448355128984998783905767299679684
122 51932697167011878762377386628465940446834037203280572815353856108585737345545564554415294015784519746387213884889619898687300683797634112994103182
123 796142853402031474324667509662603146135048912619114869246582069967717706872698947236275299915393955264226654415479489331934804679615545515504939228
124 12205093854161529951664951976486309840008363519279214835292917190532243495791460042001482985258083258500743980375840525389677339302370183896619592029
125 187107521410693913579170408431094228859533906474274764874685743537781598795860254805048829743718938683242130982867133805027956564060041268183227679409
126 2868410926354024168698861176303199926142875799930800526000768043714881130158505515641633607471740229050331613514376626731989518280096879671880463386487
127 43973546228360768398898524432269359230679866062676989952394265303666970336384177121114178946461927032054724022519314178881715955936337622749843773298148
128 674126831037989278932707555047356089116427987102656162940517044505509287299676441140693745001721116164642841601223652470449443029156216649093540059095017
129 10334553914876800528619968391290098669321467055111171742570084500199147624439164904349972181575864365991058607195664728713163188535221645715856374100606099
130 158431618060721723648755586048719293837213670361389202429069394502151911993114691811007140147141595219348517750000201685435117974568378883835965014285250210
131 2428801263033290091091697065977202635741121499487237357828604078027357182574663754133329971784940246183490136718587254444109625979489120331705962694258770739
132 37234206451462106542095098653601148748894169165631370845561878759925670921833098849425961741572407121957762604670250742405994493054359441459624437890328270002
133 570810856849879697531269211906740633058126308096836715988801988511213996574729068471300470643903050047929297819066178932428456011199526098805640459850357499098
134 8750690973431485861353130272214722925006674347722680659914502794431008474203989561209113766056898771261192568381558902829847252986590855020673389414781983285258
135 134150553714212214595195352841723923209455818005548034261676960105450978782086956243745293277711594239225876094824775580816415067333404103651759150160509795309428
136 2056565717663854426068513410769626552086328815850063489615782806348202844194737362163101067580640503338011359192310528930552000918385026712680647666928995877033708
137 31527730851417020430406426719731785364324197409972445803379286156852035791986959855007833071442249909370160663408344079411289624437675504496331829329867257208709084
138 483328980981225078307598421476830417467210461807376152044599332852430883773574394832401611350206170057451249842611814014410297344262502832174869282259952054085578101
139 7409569212490594530238967907261003598484958237661576334357596277751149978798350841154137694806948304164485773262503672032043739507491918621337641894799180564286749642
140 113590779934673826637682054902540826991944218675414595011208803946208332629188432823094422854178494799894351857722608931301889376053594563724714555512759161592589474087
141 1741378603281907937880855476117954542006834434594843669604726496479492943278969274529841668427147364681933518300269513556911518744142362922445483257744499455320447559276
142 26695823743018443231474669249731360230883579289267296792244263150052746232349200589229645468369138101413638809351389555350680563570446029062106507038766276236821550871208
143 409254486057869149279615543210860011603757971015969086840951620519311449151561452103652410208970983502630964052039570732620122544810850097352974619935452677019874497513236
144 6273986372205233259124533611008516545840925234584853426621926842708755412625293293524656306497793249633472889282833659700889368418413280026482265180338854059374734151786146
145 96181975615658894990800787598534677518219173030727227916991933540934839727133654041113019820888556837363412085807419435671331477800538337690835537348550097061724346188826258
146 1474496736925425138812181197799781690398004314960419040353238533276519278306955650591542021808978156179080382427043158937075758187563155240783315348219154074101912665931060634
147 22604449672478610288516927275922990249287255252435216080041157869328662348023555077232427409595768549083152444486749512243494196314900507125517917004792952052000983969017268200
148 346532570876391820942333175661223854095335616699316353135545684701747003363654371836087422076873166215146271487952062967448862488616254769529700627064193792076901207976655938329
149 5312441772223603442876261625313389249904926363039953220170133440939041857969883843884004784090090407489334682600904942489933136890555583146305822885878306786561468618895485186604
150 81441226467953173234542750015127300136866056449188415186153511593198171485370006331905473141511555486700961450795610341957649080562362527545369725244576409546938369606505416306500
151 1248516906723333365463701279212286886533975053101428391127996756547593442119991500413841050008659757878884600988445839157200043596748086935953036805690654562166084855587912603941826
152 19140115319694757634267192899878437334777668585398067922634176413822271346170803253515438632694705026304548306239866317333840932514721367789415937449762544258220215092706272466571462
153 293423350920144492069887389724301379774116686815615538996299585503994755532139012061230072109932965879208086956506624754915486736044906038668177970601526313139936156983538931732424411
154 4498262493570980210075360836752898485694587914145836170963309556864506818338626035253413590116566575973458929270781803276485123798586287703325018833988486120133693521199162222053764954
155 68959629142038593198365520164340645668378597304955536657459585270510226546595667393995737602605441971415121060295744614870015926426214789858933326493803276096700334902793438087305514220
156 1057170509325338067139187639566523382721001462832574135992770327529479369685018887481942510248917943578747111404393518749665241382752381782559830122379230638336790262800592692771658537247
157 16206721232291067241419804544227187707141727862644506066359204334405516278076369954133990327743453611287411063631458100176037515166619150608935830509061545776496895973120370664370899265577
158 248453594556677778910826401517219960079359593247268593733845099990360452321977694322952833821769277970626766189863649137401493023734040051452366313631413554233190989796273619185980563150911
159 3808863480982307468383339998260188049814664947375911955264446659474599913123877239188225379881674987807596262418907530186096982685965343732989989388931895941145076602062642470224748394139317
160 58390948388759137967337716109151873438055559084534905667543524626657498818742253523944240369225249617282631669034286580847788248350180394938250916932352858475297114390404108850818472382709761
161 895149660984809351313048054641342152493346997859330068448273224645682941595062858799214018945337463966364940141422915662228045244642454742877861417161752130339066772009566581740587388712689491
162 13722896059613861217056800055625415920336188436055415308745576632622994545536574509002828009027189118750461211147911266289600292497648924828494040414859961380815330569259520512275246111818692886
163 210375856095153438879734401995000843639829648062651529686912310916782283259179153047811607198758979472751723567404316200641313244552030179758097692454439071886283815097973528963484513967692938191
164 3225121041178683432662757581727627110242584983211299190786375971013139441920859043085486752865027330603378888305900364623319076487161044671554486515875396419750954690559540714433270243446567165358
165 49442012611698642607596262255988997117137038340859365733605754324876989800744605794346374488000935118335953286410092028769990579474047552333461725310263405769176459644723797201215689229359174991836
166 757959958675527038402133475869948917212156444606157125422956178919716964923503818456006039638252222674089690134543874345458204542821701604052708539747548106449744543038720467789110792886696470221513
167 11619739339241046147126704770943504864583297578126139987677906281298723477346489350479929074714982711320463092513116928620060060915424183991569593487898781494209050462398389295176602221135922721429876
168 178133872068703260812555444137300432059983970141676716119442618152597468809348069533536975038021142660012849631370182492823139883678173114490374504872677722408178858301973972775682361294274035169932882
169 2730842358143786301935727827641904796803850382689945956653652771805612739976645829944655857477190749605589661307246953827147301504464283323462863596041092947353550122559394316471203042390746513390421702
170 41864581387172016099340540813704024102483163291706873982634197300222159059266531533209565646351773982684982826154191016687378017885698742615093607448894348546266512991386613294038704454534459726115931222
171 641795806885923571162242390394718334532565472568021841427424186560258900159197016964649625302514040484081351323147238874515150254920740402069378972804826249145501804731429009977494413077293874023023263791
172 9838910221674092351618952168117366968285946188179157474278219160199035828803847968886160018123714392911306541303931558281784868830576418247992808379336171503480906844756392151151699213758115034255621267802
173 150833260846419734937986594345279270902625601871917630407016258889909381987367680608109294985170867378207370753867185194577256088199359959208895432238175875518616687111010183355247754877199602601082855261555
174 2312316309935092137216910509473173466904508816124653923883246951369199253237700435085328082184265578816102814799838068552787976700146083053802796577533347064286874391836563990444841483292512767109981175165474
175 35448459359610509680434777923353206881900128671313114568201395960018579487451553798053999051167957337873811934985443885250806388298500632356596985450745781967131300250742853039788385102958882560988830010233704
176 543434851698654991045457017209669185043286177125612652179338584336869897719914695065969375457324808723864947201882461726391627993007087922447010012833088793177084290914244744404458035567176642980748680499231105
177 8331009115087928346261525890428360463703696562021048515734391768636432476194156755960625900700094355895527030760849751192081441398797273007390304411099140629424419585471769477836649564795470560366263674805605299
178 127716712792216979291873698360654499990952945716906990554578926311760696215300059653320644002631628465586200949525083627320767625435645917988873140200521110425809596224817023309292800439630009992400959755076797257
179 1957933126841559382585587256457857241106261147588436662825233477000704519578780045017288121151948755194141623178914838119670388131587676976857057720788589541788373059257251042842035183767789432914598540423519869056
180 30015665494149630259965777059243583792461272836086554486848689319691204110381879188526352799387070462682936203385540507700278622833838141520699597697718009460317976383167122183757803279448138345823926069543048307220
181 460148593792902812967610497204262254955202898871676694886995399507549272964062691502902267995958800004095319456885716734573735268793304542592702505620661865628531418576300248953266694782557587388236438969190770181427
182 7054207357516547432160473233550628195916569021012903454749253727958058599715617448012649116205051236742630831087110449529201883313606190161281344582386112799719911044143020367034496743157444634332877856213841751543061
183 108142982754037706279054669743652856099937779631937125400789587421200095355075437136871912441695076186908247455690221451612139823985471312738401895761763840330935606768562773517821034897744386679232125233001256615719886
184 1657862340334906067988937692474646572330568609848229787663467030898719670364932943024953330858986978214202313263742793474735092094727567787399374870771476795597419598194583343436991425762156880292024220570920455599264036
185 25415495943476846699686353866892604908173894195138489398050096406624071608553416413021291387021880032829013977701435139143732130524798316838373056908150903000764079762063837889521027299550681084853554709618711801492610843
186 389626700804603416965173549112143483755113600063684690850265625504303917312980569194485003932828560904976794746009786470408060936957481807556257713269618849631076809493075770476016271189891856182424386518800452539549225013
187 5973086904048524401127028931546356925049624121941744152091796535529540978541769100753388479600787231125774375975051506720314753323985272521158214071642443436410271313792916357715586075202004130866442255640753094594804038347
188 91569102142227864963374994621409071732433265293436386378763904806404998822035485697047495475232182392744358059394274635261640129224229496434283008290589655901333726131527592755011365296217487642010385207035076301557808849693
189 1403780089228322096455460561416981673258843828457449006464560125280173296734128135588186523168143457635422257094170453633953544915054976286853798912108842091771799036892225567062271537218017728036156856225908683291786173949612
190 21520343574550763061226879100130748911718894638109749988740445515448840772693976596430313442811859834933650787970952963755126067585359243876533468114188809093197679925604275704573355463501382688270103445534516590282853156995428
191 329912919495314130118234284520968227911646660082015839459937308350284218843378819611819594263939330140833938028879247352137900911430102316467391825030899331474296225482695435633859376886614841976609709691903570231195218917339572
192 5057657842351325422568251933428853831728349597961632494254036179382164187663739749326330130176935444571052344985527468160749959669500690872213363397305441977032621351727822506445761236017774695636400096539795931327750367998934748
193 77535317166205080758282545969646938229699534899171384999346779262456806535217789156633743365168031563627614453541779695515664553526621223170726001936432151558676351691013300431174680556373429851800456881571834539742827705283330571
194 1188638218608544901721088543387406602918666605203279978985034070521836101002708368242012462743970998982521626434479492458156745327562890872066384839904791051002801666283847535186181877655117917688228477276556046810093336858778789744
195 18222158190289977222540550686210601380368170774691221774677516048354791597526309451641739986588041750976344220476857949498926709912198202114915300772676577744993458815110696197746750496014159684251286610722784036548814233281455437830
196 279350809955157092678537808321684390834810746586260531498537986243176726518067374922972628797605055676026910809798295881740963918053215751424594761016202571521524992413613779433627331814601313461570456623903641729154896239786959872722
197 4282526482740432180447374053769525074748622139679806098210879988736664396746637556709073645317638909156653864212450113709681437703647148314189874784728774072778962616260131058704952019298077276153610177650560543083081216705616316744923
198 65652335421247494356871757937053324606658257919646230622270333603439754391893168778045439080181233337959599541325770318388200108080189115409625360143695170160925663342148377324534112063678774089414136463795906619307666624451480686254129
199 1006468766424493659215040261523562660088597313138555808034380461779177799272231005298139210015790880702241159236897243380008546920865832297699383792710420240282852836749091701630229179097979727696653270552817096536664597186854529497108480
200 15429449253989597435651678907029428632234575004900457305198913400517140254169608611265187767065886644741003126053632818274741989945096196239516198737289359281135808772290716673662352107756786438027706028042295341446031611108747846764197935
201 236537796525154512394403359272783350757236319346952144445656536084765269739129806082376120141300633125965065626541717361646296869717452556533906039152484726105301225919067524039788175318684662150282639682005271958010886949719838622349764669
202 3626190945895774991405597236571093957948777055657480179305219440106465764553034243281429769156282558602890821484761938348085017679078695058814706665865388216576601803086422881750215347296922811102855229178283513162441104963039383994717200045
203 55590527050073973058655642418164696347774382127157697508388841902682433320896985977035054129020834997969993686821573029451986065860561592779060457675676965058929834382347499545412712462443505295662313515531009402486303207559121208194662230350
204 852218414257170388039075646406356908999735578034553505699436637131141933087054040479399216439952342155623322223740669483255706391125314622625087583261677768934096772953444047454051267380991862197527968268367327826819512263548333826533406572556
205 13064747973063868210669450819363030200055391804488927914371448394317555616942641461056304653818189984353756202442858142464073357426228919696688111523926845392408087844365292700789826109674110095866077177487525378164626285053824191927666747650323
206 200286260827225868256041432669334088840248916744092422117825636127058510395220771832635548055215928821460161557942237925049502510780895414775507831050713813830605341455012726659149321438245557258042126336568266722747160925207855279907817925405570
207 3070444708069183932917593370336735045003881550247462108274341313881773044043024733225736360729637567883590757067228599462791480416622141755143225570283063191923315267649744185480918291023508732550921852476927787116903718183929537543882986217568001
208 47070780923124175002291132812561942003501904236075858342459196132240561657331046764205708643516995880505139817034031370472936433674459017778360908855644521442425841568668727356359705154700289420403224256264916086650846510510326727214511339214081374
209 721608309991696179951431928047504962703640927147456438172238488555307878199611025485034764010564730416230310699010079494293057395068250434467711415483231792048697825542314811455162304010735288808714163028926749369862436261008686442588307680349574482
210 11062458341184258242450068395774324139506675229436044708871323882553378244652339401233254234350524925804884843830499447240569097949868069948232727679651903360189107947977374767348544255090770500500104101818964541646955384817993375746581920032349698172