1 66
2 1198
3 25968
4 489294
5 9051857
6 162207955
7 2861438066
8 49842444849
9 860844781350
10 14774845188752
11 252437172412114
12 4298676558542165
13 73021464693301088
14 1238164128738016241
15 20966325620945097786
16 354677346348159651776
17 5995466516651769540198
18 101291598871798996910600
19 1710590304697299949214256
20 28879268997122237629452831
21 487447452551488800851758793
22 8226137901647316762391999326
23 138806390058804650476604416938
24 2341974531307643679508525892942
25 39511588876258740266776865542086
26 666567562242970181745085361967249
27 11244676773180066356714093196000167
28 189686836349457600564833713855146057
29 3199764598614883987428370628132953720
30 53974903060196319801631421062531039520
31 910459220326658074917642853102374449409
32 15357666701245652290034630463287459593135
33 259052077297980687769434044539360926652307
34 4369651074470635246470838450743889995712557
35 73706336838672196106996230969116524304988716
36 1243259237076854644970613424268405203470080792
37 20970928804737029901506183287213360613388724167
38 353730875632661891283041954749892807598695253202
39 5966611686896230049247266345398938866036511252437
40 100642683564489024561636515807777977689923659269351
41 1697603904736632896185524968718861613712967098608395
42 28634546948111598529239471273934755258480443682673670
43 482996643699567646819003474348562719105534719459345421
44 8147001473383903715739008485430529732797941664942662368
45 137420457874466270958043411941755587080851998154779580017
46 2317954590984427019708890211662161394992715518896070766501
47 39098348094587443080930725432865437269782862290159006177573
48 659495533178697700194475094347514195495333389421055428950265
49 11124110173209674748386012771685772055477275694246536241579417
50 187637088199955043375345477026527221470117991781852675767766598
51 3164988042000083678250486978673547965703944560867415177064135766
52 53385762640084396948939729434198038407636042390948432325236392047
53 900489847416710278136306747163084517437782957703402435614842176609
54 15189104993903172756700712274529843487282764972461818842756237617881
55 256203785932005653429490225559157152175509019339405541077555162737391
56 4321543595890932005851314080368146903805368321706949736079910117759278
57 72894078729534861894592569599141830552788416804293117202407278031684014
58 1229548325239642379562697134714405301811861213530481975685181183424068822
59 20739532010811451867087108597518809300379656410065922139304933688117026699
60 349826174507058075790550389473789571130717051961360736197957151695329988927
61 5900728718776651932163013419402715317263076385448121810843256213713973042316
62 99531144045967792453877100802125765982117259579596020652382442651393546361272
63 1678851731256930629103193762368442259699067707046950718582822073399810518149878
64 28318202914875840791125748566795617351471206841335945107087682510460966517340900
65 477660177460698939111282295845356104894255753133185044633904444179474196739142007
66 8056981783875197991875750132004871661008262995248712143226886651233343551960412465
67 135901962333839087441457750077889135724428601042401712184411194976421828448578845036
68 2292340215897798814722182255951927452237179743716927486358112224360035966487220321635
69 38666282475093087504180140573157444869771976200028980006948862602071366298537114337712
70 652207464617831006993874164912906240999203551446713325750584631715037033976148509698650
71 11001175950561072421928752250610313401902211716745756782721900540338699596871041028661876
72 185563457722002418472076262620586581726972059903894116940801694117064460492700214840393223
73 3130010554749919912018670128568883878517465546997590857245958805871156034200881221449008094
74 52795772361254197839843087469433198516492412256256313708039043924615446965341747171353251027
75 890538076591821869316884304080652515589480887540318621955357209347702789669586623952285538888
76 15021241860350493010221415518174251461224243369905255366605327606817592260932438655442924050882
77 253372329554937360126807981581993446659781423026561181449635155612766286583211857311050855969088
78 4273783617902037911514388076716851763973661250348601359311782837308201185288777664044311653483130
79 72088481187212045512913982770580593195845151497611413513882194134096848566923605444092245715403794
80 1215959810898126715707111676559911280581172428922121811820207216091904726841927942041134752007740861
81 20510326162540843996487470684849774061339983819178266382099372826077112718535212068717463991119629235
82 345960019008770161609770199565963482225182759552261829408171230285792356380288626021113944386635716012
83 5835515915432130496345324446221057337173069243706353672867768055481132212063065080851220139681751231456
84 98431160042012949538721191830830595865929528169887869520151806302357947277236962026701398157656572228264
85 1660297633938286091515766236165596544335871652833298751439231180360892700472512571218527678571399510868956
86 28005239723693860172210328671609640421067710711239474922345073282589154173118097820407126034827421726005455
87 472381238128072580489982008877771928053402998331265304670408585513732175072186344755914888779818139578045305
88 7967938726354646273764480858300901514754575533199532797465485521485758056020696555127343854444763449374416359
89 134400019354067535518110341593377968922070446063278458372083356119152238544482525191416926162976024068899342834
90 2267006037913050196823331519313151793010451024663759718822210289667987335718951500975182048167993353370884530774
91 38238955623910058946364715881187820715479494781752923559446084331491704234880884511318553620776191643035522321019
92 644999485115245030194309517819901836183217673921990712675846144910944585835427181342440068163228575737960822318193
93 10879594617870189478736210243871386791229057384251198897212284525171261254885393645700353107834854642454613471622209
94 183512672150471334768322041112578146494492787383320026333496909975894567001726389956967852094772024110614043905714355
95 3095418719415138359633815794400950282460815587710876927236260341054892269497575294458387438516796175274091269134231322
96 52212291043577672417808843318848350878699743233252913293570110086926621338728883782711840903001687612807345839873691918
97 880696145862366702156607455744690695434161892598586277437265727588072246426492062648480393602970681496111835909391389969
98 14855232088732591313111522720765992495172457848998439124916286145226140811607855851769499140000160933629131422270832803972
99 250572142783729019681205801739833134177028422036261447400811248964661592338709869688398513228585023544882059930457757080047
100 4226551181711294689263248740596138506877399189889805442223555785782663132090717967798772937985251200176598803580914945140257
101 71291783249198734188164739993118652816007183427301402632179223746542060685335786436237501996109550012571131932766685254238165
102 1202521427125557835052338118431672444272656577946080180303886091074019831136440233428156199692520864191297428449682491133758848
103 20283652852972076537315621482615727549778288145835514819966879761760071123749982389374678488997187100967017785083043006984647403
104 342136583830636301181203613416309334063119760432786571625975885483298910532237657409856314264080098656178898769024455754606347258
105 5771023732450912037805473918946599030383611404402176346428713074773518850776270556682309859206937308083200508600333986183634498167
106 97343331565495412929127482549878444260701282995181037910717455600057158093166725778580170338310229253669421770402293502237187848631
107 1641948576123023637901764398806063958500220572767930015910317175230731919063321378470867865194688716881861569630704420487258061390439
108 27695735118932889618194474545928373090257600517948964607093396258747529141931146926116217719232958382939487300398961503590298039361083
109 467160637630480671010054566194138814611601316456668944410980096001139058227796095576290591243995010432917344982163741440253799121390243
110 7879879714842021215122104442484659473663258993040705999758961836763527065865256279002888802141444649160511747806774027004589112549489308
111 132914674993429707399150882712035654850881609675790543575080364115079680054360264052449632694058800544442991646457153885683962361217383368
112 2241951840373139402335244862531436256365305412542541873013662154252572493311491389409652596499797663368221841106857885266839624457334537037
113 37816351390852583508016012951056133692371686647586161214122601231745197373743230509731241431430982355768288559955640165250423169945790171407
114 637871165099792157627735116221017988823716166647830977471915972621088296313591156794658677333860812052377502585637060732220230034069325743307
115 10759356952775368180419395962450127310732405170544151767876697241401365465999340371723650432433645544783457312826594796236138271939656339730533
116 181484551067808342066880043656760190660072637589091907716474855904300028619558414441689786811830549958914508907254330626356524598683156982067428
117 3061209180144167182796643239565597944419899493489800351602079050867896568707673274796683387445632510201726841549738066705180295050051827637352488
118 51635258149866552813440565051687330906052650078727108644905737301262940353028710865375729987011083178643980105989977204202363318132593244551966220
119 870962984658825500220998759235601833497935008924247611053919686618774739373161363173964289555962759318167410204521372236009332682529652995653559237
120 14691056999155720165943006516265369111873063252286900498549196288166729459614548422501575613371948742905000212882477627624004249860641753876773787565
121 247802902711171240342828392742683080778541104481391958017806345366872892169841953038125532441320407820308586880536679527838600442381878241003344025094
122 4179840742270018573758137800855626508689068400619955397868037602403777962687545733325698603072149828399010767558717816095078550206127929630447518740834
123 70503890146532829704240440358853136445352711544091191572832558025081905211607827012020241400303432341186927682790927827809074999992528450553783819155868
124 1189231559835648480402662971209911913830046414002263916503754785429875166780893821371297627628628956176979403701735226249382433907202456457996637402110170
125 20059484660630165294110898405836132126169145527480752580531853285440078058928344197223616891283963188116611074598572791421664925920422255449702714132746573
126 338355403976721000211879770713500850870739817807656471324021333837038344412107958952752617216306070993301569763268321551231155516647658036362860360270368319
127 5707244295509910530801287574932395128314661790104589527233245213767686191979675440249394476737027872364969811050862529806472223558662541075888312403473078198
128 96267525406130136748554912446265570357850723266863608365860141917580793287773401321182282551013833763255457359701401628183318783010772390240147298857463009509
129 1623802305976446277011473436624254716857848373387103589787669839044473102050273456299923766409989979071317150437300470586627194750217094009358600819302470609034
130 27389651055957465616394286414129466021268910559803391242983642572943806454649004069017354496202591450575805911765574177717641671021643819963994648880388975135460
131 461997733471622300007981745542504755420153560396418995292210916345436852111586514278144364344381713834144982448737886174633036816967533890833605087379334744125654
132 7792793902224280218606713761005091928158438091627829746286227044646358803010184308885895585216974191621783972638852276885619589628419742002770389105343219288721849
133 131445746164627131274385467197770243608741932317048055398903386992440867180387019289289685135314486288151331338350164533622494072194591119635932840039383510658182348
134 2217174533493561368292634089245242886168001053670712013904663142174442707566522469570797495481140501853148690372254704807611410694897978866436957733317185384291488325
135 37398417639286685385255038397086314867996753771428268515487074133086962255342920207097294947838910669049155399406761520952447985246351056924211933645524801965635535078
136 630821624907758359512842877681746424798708496992127348905591442562383668653659054487560204272886845550644050889699008953023344750912358883075091507539031077053854478180
137 10640448114393926772561726182468919715618038558916607770239529445118153707615737852772763530958030673549802640225158669476148543700180687151517047251813164809177126837274
138 179478844105359727872993705174251680641703700270331289685105325248426190339228214231001569607632130302051000225262675028010267261784363121279347145383465237627916171288636
139 3027377713333347982919881593935952760071220447641852475284098855529488921477435785453277908193186780700874007543230267564277973220162259052959308470057630913524768710583348
140 51064602431957374652294041184118033714688931208172743091749987719006055550204501022798751658445459717375513781070137553716956736116316381349974870777781476933130865063619787
141 861337391118840524910736475305092165761675011681649155274646089647934171893001400037731000505429002958771758213534694969256716230943006866917546636670025562502627055429414877
142 14528696318119407600576512529438603379598427279814177027081468156158298901782686102760607562084797776089617347378727744747326649972128215762513646910509539606169574233257267114
143 245064267359795674392623198211980071545644751594510012287243458977783243919952173252176912294896959200579393775974140999430788823510813182897827937315875769461898435855122981782
144 4133646531085806314415425427143051928384599427162053652802723549373156779918718844529601638571173777414337806377470137544634759831006331939998260352635180202708963217634425648402
145 69724704576661406141525860160201545571608013510229658434100098451806582197354540483531954514106950947147814894209179629838470478673826388852680933799007951918782165205969401904050
146 1176088567743527805249104569844011302864923948104721727901346931411959371524596972199498062530454586709834803966940450820065917178366205833566909102969054989188236378114533306205181
147 19837793900671596483491135287744885661814480087796062714324034916794083290336439243036252690170846141387813866213872344570015986997160634156821772548875718313664379939910626295747243
148 334616012466284680659914841231130668126120823908129337155160189698442554232538934596347658512023051066057109707805543822934503756047409259967620727104569642502082636598623062226867429
149 5644169727715851522838496781551544295817811583752438547713784745032890355562645891578552740129829317110918553866823548456327406839955211892574814757931832867705082318065119677738117084
150 95203608699012422746307311059737179019878037442154131125462347454676315139332922376319106116412381407020206132380861924343103434834173631204146774130427240460956956172676199574780135932
151 1605856582378625371403020471452566386344097309841118382209150430406383346886817177561357396289074705135302634215472992739847126770128211383670460699837570799625194212338609550387834147717
152 27086949732353047549118716051553841095836624730021776804379296833411363807672772181986437462854266649818252235721110167670424508532570254856330330169567049041542796097387059673441737142899
153 456891888014212450675261614544006234680925788285370025345114681449136580811137113445533470294817521594852816359639805666192082840233136483922182368993337035710372413619507266361995828315631
154 7706670533074359887853534442474990987910097907770822302241852037015163878707439736510838470516053416987994091919349785565068657154086451394553421960489201246113944016329800540157929349143705
155 129993051449206554024355969060641006186515969224423034973387656809229131262024402154267034629168960522444484005460221714709526847524711620731138057023338871530081251700818211824729387784994936
156 2192671057177658045018736702885221992602022334471321356951054878789106133419335713339717208946136023537873782845959576838452083991439414714065149611735567337119791507275431311886459612961692564
157 36985102752689741838320733282513215416166164176033037824062261082035195494347716616977117736704623643923373808074767584637568039978691609590592514513878606188256668358642816983593833016367974315
158 623849993891804423416046766638099780833859133402912796613319205365415659812919572696771668075043920912398490995439382290481875518007815233277672371847759860283530091386641019530978938196038462982
159 10522853416988294221024985092637507687215878209497933026496649850114284751074609374165443408412785532373754539892834329074433153684477311004806581076666943707517211941107823861832575960951822683609
160 177495303549888991751604843626746308479177467970369012944854564603695669092666455719187533136961929432535150974190562848457247032204917233576711581665161891834897929049609215369961847109317718188059
161 2993920140653640531884863181798736595288833876583261524898267788194063280089447526412934414505999103834441547919426042719490515955278719638312706532059007607642304102731138575027847325677304046619327
162 50500253411449323108361334900999109303115662416083840545579252610058551060962815504579057740136353723874718718052183687818608637496802126525601885002272454447789139443297122237675530993217186831658330
163 851818176440676908193750162069757677108882162718971614051129031382221477887425725252789095463760394859946639531575682818082720305072713773180859592385997180813956567905277908837414944789326154529378457
164 14368129993387613649532827932269065219546893772571327697411642394154551202343087466595093615489855737408552123464203321169619201780560916871145967792080103377379183883477230238430955841320578568220282276
165 242355898496446380858037776547583112165841496276447439445284562163353976895293254886843060334358281018890488423039723145363614933989897184657634724246562022319203520169562283265601992286415792645288163917
166 4087962842976157010965706096814990608655068840779503358201412530625208661281616731294972196871111310035238502768006666528850054046293390707036772336922660838090560420188226263962978216327615070541079765449
167 68954130306833612551414208962162438925720165877111225984759441736749143557151368941686780224306684613592846015082525103635732559986649616191306699703886795668608142103305781773508073893507025238093298919593
168 1163090827633415764996354114609683586999625842917403773522959399599741443396277234377896805207996000913519843283846652992467588464661187287280154458228962543441063731014640181937316622166797310840644217864589
169 19618553193338129448461560909137567646516747976374232354152131215207117665796550288033117407862359945166045327305553704205504144395458731595899930914148620434236511066281706419000897975138928398587792134077933
170 330917947468456022432266936585428339068845210189992732257013204390629613645120721550327673531703111628814248711296706405181792376779931155850437996608169125047808647625713254275217783037938414667301108327940642
171 5581792239089322701328841372058796507946020933572840835134485994124430260498467345712234372717344132638307570535387295235593081398530914250165581546026941335099300915555710532061630007552233556738616893136226970
172 94151450045868865638699434778500274865479760456257224001703086509678312387703865965769336062665703127244605354354379120068799716494099731626518736093856058762752692795732516162032123195750289583057005150446064955
173 1588109188955767262268150516430159674076046694549214961720704331216820954330190224375638315831257409882416791521975787156449229037605212826638011339161726876738989289978381766294282261249820794556377261035512892829
174 26787593763208408871027635504753392716226621320430398217330909120458716993360151477695067590644914467380173571294154892742896307126088082358212880868109310958771795839180613005647118341994014984573156031625133270157
175 451842470664445147302424222075604167244267758855741708327957115526914598098248466980414735788667163372512857228569398435130687630061283978568733571761978518203913812716912702783914461995838701342583521437412287242139
176 7621498970786881479360179832977901151457490686327870487249154773583527848821965929026170264395292371511376629652282210863346422185158631298803201816628520875343822558109355519049453474271018524380659960306076986131818
177 128556411433141311258691007998200181262935365692740040701086379357894355122711274899631376693215230878315664187362111934439867935590282353998685603138975193716613460053383984852338814178238886669736573995421245899102402
178 2168438385141027191625088631212047627632729332454776657308183170396449578659639975762275116097248267925721788580002107608431743428261926141142118820579038288196281136623541663950159806773273922816375072198787683072927202
179 36576355684900810694651798210615699989037191791688475616385903137680498618055615807713029155192843902673314804470598298466489651529131381237434499942150997595902209634817101373716808973187364252164666049261230533137536111
180 616955411025602354675637909889567371393153134966737600156654563366536607661184838202082785756069792670198485245454424619686467244549326689466217074427764776128792375195197034138879104108847326472171019691703025159846305483
181 10406558337109034016004113441007015833175543430235049452240200968753004530836986060432335298989668783864995261987504612393206148593708891845664579634590175361541961414152782991066486778337212817790349709948729715903610267056
182 175533684425630992025376220596698119270187783485452089731563975185672098987914781715008087866445732978132907679564650170311881492643758245431290967806583368593616143371593015818813353340014530979872539680357244323794172603052
183 2960832329951332770882648320459765685453628426625134030491407981702349552380930867921644252349554521677104518436254163711322766921785550496234732480402010845200984057705628330989148104277995638038201298978414503000851500553314
184 49942141388818084089454757521716643971596993055490589378359615872219428500672580655829421802192786805559667684749682560590254141769288149870565057192805583689151727337287490859153471845241584174258908300490612969105648833958896
185 842404164960497369864864279035007175751336498347085751335423211933346879681280028487462702669359339186030094112242960344283770616349017569482948793682159688104860756932020755149349041500069656659750146136148361992208445156572115
186 14209338194330619742438164351218799788072990546245933128689701688277167358501572332078016562358911368741571749651489359887492713984968766855143420167154073002222073907954400930490892189504065295555475260119223809606283912044580349
187 239677461625953436759517451314279516686044020880516392239118247378411505681432313603666895531399913558698733293960616138975016201640235791043322042783170832704598252349642168950276457783596964116315613139105024455701589072974120592
188 4042784035809666508149802744552371614350801072747548693280344295248945665988522279294373905716186767199768867249084576793717171925806364129110468064690835851793542145189684789971321113416024296633984713077140884072554360815144847095
189 68192072167822375914181369747709795509220555889637668398129861346373663993269536168893581169026468178101602410694639655957907416891862719770805670871501985392526950948076549785311456296798208200130262542787926075421153027807431940596
190 1150236734228665507015547724418291703567374299885433388266545101068184274029524143153846210049451886528477445170308071237380225765325001215815615402912309668445642983588285889527323278520166746392346212283278181912365996198394341041710
191 19401735461462152755635856119291787982214658977013338042982669651028630311409022386709529265649594163907048000692084517805187571398538566120660458662504984348104235775151925485795287979209769354550954110480440044856182265775603941059832
192 327260752256347924717786255339804271121195775665562844347452293583266183143597855236206003236888151963067757699057061364518536500332403547907758847222109448530766354164293783139955060684227870120722896776247390613018463743714533938915819
193 5520104125742960616597674338348723993112025051298661928711349681154472106885021176359110058951511048991713500206576677003161276633721347146535484110950708782984198134379869008956650831938462352017827249332343234764860587626742131793569578
194 93110919500593412349662830230953985191813493336404757957516202125851252339770491820685130011603001585214698094361281866921952912167007620560353435182086842172229089030370490500120328556029041759425582126392127844571741633315167121932514055
195 1570557933828671012273732509928812755369498927249964426251787930428836647226083282696735396052456366561257547193119756892363734909555295080752590985241691621138039545310049243363366517384564601381200161216072261211604918795495127025369722516
196 26491546176777512581336226956241526685838201543662303070553311795895131099950034547879776358064590562481589377453133490427355816400188232945806773710138241773746974089909473480960915371712089050282918553220142310202338168555306031533054515366
197 446848857797622259728426685061946736791190873700017782996218530310731191270840900241157851492406282908968622448695131055582110099507390480287806426341412968645904960766761062725866962209325260687989060644107480943331074538357111421935161748788
198 7537268696308627212636076769075943863605932898666760462499836325438274741886996151161551476872377189697094394864471429220555874403071201875345151919579007513615987743622659926179522866060350287341891388869571130964109705459677372577263436532494
199 127135648685228100464438489301664229186537581097932231558339976408464415431125677274025591542547134287472878227035001889766658533544965049379266080939130877105716973560618456806812778929758322374848541725010306914697658366898295444037327534133462
200 2144473524544745610830538712661700078637842476949402895592417544531415386864218483728775699365156405647926356470916922718499244506781077120695486334777242224911856384467908879914425852559304545880412067811644794320628522601309807557829476136207305
201 36172125953904026183319352192114908209183219120566450607290468473421420289420045378067853471128278637408759616469127954798172169484749945642379443225562445864154263703789178739675496283404182965002760738058443553492049631926139566164763524711394247
202 610137024798599374025776803577972512691422056783781502169148719811542419787503544493965990631329297388052388006331867547527059226062864156734921258376361210699513571015596314259867509949828062536563917856428279896855653725437519609318546890484467160
203 10291548511815026250991877357378795110562695441135935640045504357274157964038995964070544114018066376368007365563663635550595512895007911099139284669839114327872578167097342306101329466444329121425760085379389314327470761033972582200394730325515310284
204 173593744464211084914259150725944902150199530916135238395822817358158335543787537758210818024956057403385095789925649607680702391556880760767627317417906217433455146109881375650347005933843298001693135868217583387259586851987005887090461647899281555148
205 2928110194739899235958457918918435709717421753275169399976778237995906885542508322304276932992534601916448225901830059180541319833022216714067053736832125922118661946226373854992645143733219255357339429063057914123534733015136683857123565608255783862344
206 49390197434835286989827507632858464369551157713116637568512327927272145859852585730239333524871160241161838484098021260825168965634934406072664831305955540434014870332055670318482038140057258091018496057170607633041509680278501421834510648192824511390747
207 833094194007510226035017136556982936879250622677024938884594691323497914247172746359946870915689315872527613204661783997879094283317122811549251689002753181514154333099620697448020223723883889607273481312962032882589664968881799098833409304715675939734525
208 14052301309480231768168322220979782106596570468817633677948970694917857476154886176488528019705116263063926597613147648659619992006622255319300081896355848128041931475376126100739657434853948769135745183593040982631585742022071836144903588193504493549326595
209 237028625949876320867130806885474266463284181341513074911046207328613389463273627442050474890936893722046095214470109323972423214859083783356783635623718668976016328067324651302738893331814396980313247398037826390871332222262771325150160981898103117376532342
210 3998104529809891340480527976968734164113713999584492009843578500199549777485853574250257537744438742992203302841808534909276314853716461808505091820407171301808620201349880165139000864035911324582928280757777711808354183385802981284860705413478773244094231698