1 1
2 31
3 2050
4 13248
5 94647
6 3015179
7 67372651
8 916902295
9 14467301940
10 290169660945
11 5329084696567
12 89381913856892
13 1564002749882255
14 28438920688062707
15 506516973635082252
16 8886666042271930829
17 157455309753980721459
18 2806622634924514120257
19 49798427525661045390753
20 881541801052686022998588
21 15638409537425457124290573
22 277666853621068749557797866
23 4925327510887299241658429236
24 87338554944518957307926011432
25 1549411868919092039708785256711
26 27490164879247663485012156597983
27 487643959648121015688157359409173
28 8649915982488621538845959352574626
29 153447075893088789263458889463096137
30 2722138815404051117725161072196475360
31 48288681481826114279805395026309176551
32 856602356505906892560625706922253719959
33 15195689574714646160137143879274779297671
34 269563844731236806677753202789803046593571
35 4781891760460686646275915681030838328586452
36 84827757952217898815287049912696267561414883
37 1504795831318174647501166905157646908497631793
38 26694207274534516665103515307393043278387461175
39 473539165752746863153680056573072248712230805995
40 8400301537947518741263593970215084697239989865243
41 149016407386426615071733461772000725642138117542578
42 2643463065654934662764376703835475825117415792641067
43 46893462748938081461809476733889499058428608173413494
44 831862199063887233007775666126004023062636343002165010
45 14756743151414408408313192936741505842392495888242108183
46 261775881892338529596749498515110585068381211882521070079
47 4643748888826155464972498830634967357062216476176123887011
48 82377352583514483421436560577748767259088050729964919966916
49 1461325427143037449781161825408416190461104982071476754702450
50 25923047037191870652876419553910274707529584558236241856987592
51 459859488409032351052442522309146434374600648816747354796734737
52 8157634773224106063133896631790571643668918726411991736258357672
53 144711606353313622694933947814558530728058622992828854790761944834
54 2567098130232971697706449094930522909794298909415291041831736555514
55 45538799338332687338016757761531056352845367241840535271281027660961
56 807831310607835386969123178449856219441556186065706176245731089545714
57 14330448675175119228578425199972311175152396580813001770799935197665941
58 254213666210225569499595568536814779154077585278053611404144476745839161
59 4509599772048205036606626598466365514894521541169135062287275396623132419
60 79997627235943473158857391423952723527994665171440426390442632532444559420
61 1419110494765005767497431650048334694791695144866274645099748191806879223451
62 25174179107184776789642833900358195408849128064781484047873678317056999251102
63 446575017271490492032702171272943746799841077536352998868235830506206120492076
64 7921976133130889538181876355772883206220468150379510493951720067875881019865873
65 140531161455615291523074686107114854108101734961856584040948560139979852039928705
66 2492939515073099279958731398633532156893157259630016530734201845877277767751462166
67 44223269497188865218037374564540488860524048591203012622993373358168187956101102152
68 784494590907607532587062441402872000483848283818342081530417832467054705695854760542
69 13916469093324687853676171233322549430183290494618746363378446161696782367463975488932
70 246869913788459234504544721487329033184189893994721876887805176434603892609017213848100
71 4379325957268933904377430898221376693066979636957435230479587959895130889062699694810254
72 77686646970146341664592099491453536961699110859911572403962381514356442268517720850924246
73 1378115074409108213629860044263441786335194920552750968682040330345525967214293412193582270
74 24446944647287901997900411555109375349766679189488052425773883963414060628422405102753073532
75 433674308978779518160998440940074003207625825247701111799156904194527841735215296207521345076
76 7693125213875378036998685393760560325088079012373715503816536623596097529360836642414573825724
77 136471481780254794641668673099146571210536650252589168836023225818095109822328034742146593917659
78 2420923203707298121307200255908205848309549185089377571768017811118215922997531665248818226987222
79 42945742815965687575271193918476010785755240636520587652115589289495632779784420741300400046049824
80 761832024737838008017992504595572584880178481439491613012617484788095685083923913336912084619111096
81 13514448600953714434176354625371406340867471578457192233824425634037222588776867874906275833496250259
82 239738308521050929717185919847713623394019840855348636457035171871063501698866843278758903999360744762
83 4252815506544532009211791577730230893794065969586608707884617169136971915452716568895927043161222716436
84 75442426553692048552235169054369791788726895718521979816348277337155648371822157820148959790837362965772
85 1338303934311428802416256787245408430467057955934313905209871225651313179362643033970856901580655829130750
86 23740718616980809048448219274334002568248519582477114437271730313482964963768017093143030393204086381969471
87 421146277762868058805354177892231717867881554310611400210643078576209934257755058216742034435257992787260815
88 7470885365140435697192093315293107829862257210092724342052045981326372433093679313941031396918482380253206584
89 132529078579429769697022035832548367864379329802387509294830708661555035484154691717222804264626410157632579051
90 2350987307483937079664063536454387652234181531171443447379017841532154597568312057886723948942961350021129388663
91 41705121466138813769830949073596436455388847311003471938231895613326167688987913791871866500117310867161709097636
92 739824137275686463033633896507573839912201003340325986558852387599275712533851579174801940009498239893082352609647
93 13124041720873761205508937778599575041939931304928743200874987492545376586229610846160076339591101502995469721905043
94 232812721852371503498380684762950279154023022339802549493682569725783466110375721068046120740320526366732887971301108
95 4129959703656070467500572711198181573856310332116672966584582374589736425095274387333747084067318939507319278571325930
96 73263037423868313512027570978853357676053112876856615427668552814740697680650443048393858241406440860434885806679840792
97 1299642862815233518880375023059003754866287166844298007986542259007475574262021433931327070483198509021161277237258525502
98 23054894122043245210653048837099055958625583339965654647466759898301038446558316060343534684290059663791083056421228498371
99 408980157692898445949837599181758964951547046093236203413961863176335056673540192869999519618170938919291829657006647427348
100 7255065605640014201412536689674537701128468227530362920966250432029992360217759233448707145816897668534145404751752490656963
101 128700563956613388830634306099354701670399764858064747918457444619839248347811829355450032853121349454572093084891012828019636
102 2283071727135558412071859397587793784606655595455494951200958996019137219455418612197041759646995664204105859872020348132410288
103 40500339322544959279860110966364766714189613041130629460585853306468371014357952281811388274828883829278540140157556715832221693
104 718452016091165617991831379867343109284422490799142563188748145630984009525396325195381959058246152243371251121900494720242997000
105 12744912957757046636975119583227198056661214261346656712041474009904640867655953793337778477533833780642723701111456454738347686037
106 226087202294372977752449969858914291138486626368033612248673484661573155317223587478647929028788274331238934033164811750554360092664
107 4010652972736538599069919697625219364337958206440141308291964715118431400710730871530258783622956231520060881354557750848012136784306
108 71146606727331676859933915247998264642383113413295546497996441220762667381984360352075500358821297509793004423644315667393891319936592
109 1262098636611737410590563758679310602427150675457727200636261660300655916464597600209267155915390813122450721675715979493683999433776869
110 22388881800673154476504679513775906486601413218608505891028785355901161079996721853320244531103648132566020320243659883751303619311315955
111 397165493839859122776318197316592104328320097230338560772420809694803527264532264138811905268338912836112710911237814109039383337272795469
112 7045480471129043973958230412589342785121251171110359462196763239762930865943916626062914841603986002900491190880002732661668831270708499748
113 124982647886010878643915038086730541068071263612901018907990484248287931078885596806353446614610918582294766028848326806245923381129965946564
114 2217118099554586618953049497205039664678472422370615146228840396857922992923717480204059747393836528486147454129190604957402159561239198510837
115 39330361058246862890348556413809006648616085188105806598658361700859096109354059707053581389357726326712079585615105654518995298621048097653310
116 697697295098003576683827950632838946288511026917156081346041450827431024756094897143540533526158055572042101588764619091157451324197269720250918
117 12376736508118107822428275961787370570752313091249234248999770923004941604497853186646914511855933176745328524381947277306135387309967301181450155
118 219555970286320720921774472664147740281168147796305334349825223388255023118191970093608976920682919441227078179374379675644698176091480470437997449
119 3894792787803909335136328378596755952879100926096075021655444623648767218126052899651569938704946367318933208312029841295716333969758650765657187059
120 69091315713925121711613504369606625460039785003547666367109935165066936815130458650257033413677810947868230606033377016454771533580155313246439993817
121 1225638992151079441640887899182007311073051998025180200293696730866619792715267335414638155778025649658022388285704462498754235786408214278617228067231
122 21742109316617808374606988870972406567004223816308929855844316986742483281677380947209040793759882059157919304571840388762934031417998321114201085135210
123 385692133297835509909084928221588312894484139662305593349021195135813826594878002416134173297394191149533380094325094747148203686151354501445473565607571
124 6841949855073955666680583292144122796199667645401701752784408905677168506074098635047815553130034302472599435847684220347642073290420865683341887590658459
125 121372135384461137349292476659220311814630671713370237934297286417282052702207164484488185037092843584753278397569538225999828911847631524916050355512990725
126 2153069747633327483432765101089812456679345003893504260790361976767343586407653861385903593097481050257391696568115640083594527066334644672395840268922513559
127 38194181254945067358712015311609481410894381019978345270077529021386649455145644051891295255615498264281575560089783491552358534387194561540992635253754724552
128 677542138771452954162374026495303674599097582971367094416656338133397722020967853980910296968113857729588914118871829728145800196429298556140296100523094910377
129 12019195980318574802125731751897354558546330049250504858775741542391208540431387381804255326065114764109205818192031157281064279792193589237862699604003974457363
130 213213413228067106374346990962681903959067745794287575819006890205738579001682036200525762648484899598828562013252736929784983620483626672100500176647413439762919
131 3782279584658004916562279470265438008990933835364848568652380028939516454404711152497213900904749394418120353453195336870273868772300324879261181148698122106801499
132 67095398173746587265980319248596285900920593910715377077931409997222868634017146340260869201100813960747799692151420349426083260825746918895522372921386058977028604
133 1190232597916383427357851583827815842664882950508710803220474384141444401255201268569081363396036936955284672161367269719564072842770974151192868750684686201949730307
134 21114020867337193437037656992270716688624092396897892242425923627767120841374710272617731792478885430171753816018310752203658479170657806145539778373048399979011628844
135 374550216459177381397398498707890268906200224915125266235688081942466984517902734839553683944185099052450547153515131251150612460896928528885058569366919125568751770144
136 6644298853878565555034163877132232674872562749349706963895479206027615743954621535530079219360113520427839794665229049607117859277607733027213846373422512174917844180822
137 117865923765828648189034480712865595030514417224084984623296145205583452739998615563884671882515722421012258096692125030000531920041353488353004310013490006541785150412400
138 2090871631558617784571483032348862650335760019584638936322901252796123988180966728081044407864429196731296897201035786812203674116396509926693364613738938719174209664803089
139 37090823538974713386041156256214172508856762326316048671629228037529901171585465594901795604382042213581158366530881990833048279140873589657574651901729205327130927015942088
140 657969226821370254674110053403656565482513556402551311868263385294603183602545107503880190739529333615581429539229144307415993128959610980685224439580201120934145361818272628
141 11671984122676584473828151250193765919403585793312271058169752540328214916473128587224043646510456493259441100798905400851783916883527928200981905236851739946753860562970922337
142 207054080656875910478271698433841621817573946337013869230272504891045164217768551270306488679667607530140145733101358072048638092459775834049428232342642653135548662229275046293
143 3673016675320231301230878247526232949013572976375116654072056683286795082473430370899973827822956228123367208566480943846348157685224324634457949224836297250608938692092198343153
144 65157138919360248741992811232238716317473069548985469037789573314550594148938699566956110461699739277957451780192873053233878130660802927056413815241793151663910392736025758009704
145 1155849027499084524334073163920781254242326367365669475327115640033652694488567429647938464240468884235191845449685108435225606570310135872135665103275207480333017778662808205318619
146 20504076706376305109267651290304016014109415676014188883231205271312451328755800309376945415175614269653217315351025231725990389641230099590987973809354504572934496066775512127712072
147 363730168541666549271697364308704197242182580261446333292867393829111033429958768419985988392371098883106367542447388270699833786188011987023871834357106759615959551436907374939154918
148 6452357616581045728780579588064794180075039227004157395824338208901042776256787821698922727080221621713633328428750438255553663815626908536270897820140373390079850773712637671850966443
149 114460999974716802265706513997289971384412123780490866368975075019872217806517695604130213907402176699461772823697220769925401400052096264694277415304685338154140331818020107596448314277
150 2030470301513480729676760557018428126713828529039094400918698536185413028189578876258266536942282583187455213183518807489646098398781315625269618012376608547637833451083105031630878075487
151 36019339742260939828543214211213232935094518007122077141719945276110618338964700385066935316026936798685342507806149182678447927137464758018932827775812305048062694677058356784165344514393
152 638961739308061835621828658933366134752979635514329721854520480379237050698645266686324849253631878197960402747410016046920695354573939756204179701579380019404584556214514906654212527482512
153 11334802559430709513514342215481725920064148650245888188927697194105016613437841776478491010594545993825590280788055838913332898936527430383763173226641405730620035208670383749384677840669091
154 201072679563578914563717967833001705930642401982297958864470450292351792690516037321079452137477079925546060544319019756852994267890482379747180314036085518777034591187350481183165927333047845
155 3566910164944972248299235483548896276946193207959110734558798224267937758970825973647638671943000232135931403718420562091947916330313010783439114490272385514974882614202184749082062316376220396
156 63274872311853890774158604308805755454714383644380127730809055042737881182250232994179592292033470054130553681148586447615552105589627716469438535606348318427532776184849698108722032772347721029
157 1122458733452060607364732157732943806903554602723100092557684827988093901523099680903730466365943543055068531137749515970011563515368378548779344096636877752673307884124337599554509424576456343825
158 19911752679535195221290776548608652634164064265886125555655993222851070096580670997954061215655715048960843671947901350454790234132634866215900465235094030808388591033638458600741997844327341697050
159 353222691360448404487157242800955644701001341108155686408315977689784511174310230948948641401657264273658043543972988252633359364381262771557914143412018472308013332915914942663008098856992537965640
160 6265961198892866152131985193848047753755996435862824409399829380825845763560464227209699313175308579396272965967640886441188548021526080937512186345979693058756040071555993505222387758108403989356167
161 111154437997205238169625700146001705205188462014761628201136492491011134465906653947911930669745485727165473792614918469088624460212610236231335070161444931163624945549274039166816486952915179971374923
162 1971813851745140952320554844583396196703928142605076557284736009988632587847545441570988160893865569253726268176552236193130175427151743034659434667005389981595472772338522289526674332176199319014875917
163 34978809087512692417472044376358082626819474626652361703984461586592408573657966557258088421357970932468090414901094032290043493543825003127703052274396175540478881904237891428369503794331042974185736941
164 620503342188104987926340250717266628819653915088085041205786580564659427812887698894917396031662958479076664786565711336243624773764547613814727654098892952738960556448363988506474452838623575934432434269
165 11007361534331390959133424795023249216965218726267087441148154148332076736116909499410739394597430241042330221828482655247668535353277593154220552571204340663569590079951970006000123357526381028998194191651
166 195264069844039885683983777727479315362793470170706369035131829090865415492008104244712083837995268296989116259079600305366557892017748357643954723174977791942597460493653097220472961010215305087275338216456
167 3463868871131256134389977181606690693035491954461926217930727357475808498778145579550452787990642607245516809651934226287742631961080742798467608827286618702867913833743290210060418182103660496101493365883080
168 61446980829475698584172625837065461342115169003569358178622663795633751667066826005194125968304585535015420407696480995282118538821340302253841564467783456308714168256585912292685377614679048177831508860072159
169 1090033021898097276440904930037387510136324233811646396579197198440347906141819626727846173861019083689189419305433221091935648407994812026621901103627726846800977395673876652657446444970239723553977690361239443
170 19336539774438190110975749514155612214216265851967945760724633748830612682245995094206594326730625692719778722961974366151920010196827802393511127335451757572773208970862214348837410794227798418508665848243069000
171 343018755337656804947568118088087212010045747982509187607935150262313136422186891150523907293606223749390724736545543596345872050067006840358170838329001039873438398110165626975468521328023494205460428993095051706
172 6084949421454275863272069531222497144897687090609965091180629557860042681206265995516522791338028075769376979143981121164090107400408311377311794323512522515694016144413901263873277129655490870432214236961612042799
173 107943396346386086726015759543480512936253745916264502882079720610464206519188949192541771528641486298572853954893679870378499680764987959678237856198670239235096481582976311321591813234742356325537305054808733324212
174 1914851875959927751009453848653161036809266926980282197684544207671468780481599062923440879541710426597502945336189894673073587732080260088518795657113543973425281017515297471002929439078797252134376145998907980117956
175 33968337396954743485847923349752794789393991251053543349959766831702134619204919349943576551642600582267686387095405648976115210931731564594363908554737839943955409931980891841341053278789097352094449067760164034388844
176 602578173277722929792087863117950784120135061238746699392640271311373987999534842124480457654128612230502113323348145012483068261674945393833978591143670434726640114481580127376380043732320584325198762217183431940972560
177 10689379661639529740205349981949189714233268007807249655825715223105053543099649268042228176924322805335843570352536432428139165401910913128119326574637112758103348470043420414247261524225850428490976346862761378917568202
178 189623259882017166966583898573814976210812270296990662340911194660906161160002947487810809885281451651371908706472870461424435514331844292669337069745825589139711183453879274382198067708334300165546842947124818482244933416
179 3363804245565356228110848756395683423761281896248536624056050790665554544135769523585030234534872055099950189108579131046623284420938263990077069474444897655994346146758223473919180869633277023577488602162034338970166109243
180 59671893677620427230219537276243741255516056138410691568124073771074631908742900546107450718940699024130281243140079233514896940386731929982262125525838946474418304340942768020630364808859956770119343042998654428410897093790
181 1058544027871866324038851163297068184408868780146061230007519631454359518693765967763600300454620772660083174187710438283523640859843350124267986187322988212119116649947706444231054786956026128775023822387748555735598268551480
182 18777943683115202797574559953762952580443893454179220266894360696442183763890164326278705521629032526470861463737246053114816452909576772024162143590847536755538779799661706099674485800616930695730185787123698806853529912164585
183 333109591742865800067507905195806372891591914095233767024689770690373011848160454296523116808126017556336516018515191015358632390606187778137042075156842371928674796726115267723485165358396029923776993038898241406844194342659480
184 5909166732184515449199842060457384677309646953233915498974442865447931987400399958772634508242509251625330053035555840396131504078373598849032415679874702486234554462294829787901649899639055652895589763970908993307251214892363841
185 104825115620538321724027785894593851024087331157981589052424175465107224679698878412993660618470325606592198949013404340229232477322601380197294510974329341077702008704497449353768700203274259536042753935404480061716626552824098029
186 1859535424006735277250695967996644240580220387794737423563366799297706942916154856344342433803713935338268280154464190053703552741815641118031224521153968953763211113270019083985111891007562548586976825881528269158060879380465678595
187 32987056323917948283827641906706146262814205092919860983016447852693798754539040175950569884424655125722263969782589042465225581636163486667980811792655683745957226084505778685143875617205551942801182600631281079951029803081711595607
188 585170828621651370079252407268874690274235006728999155835813455679061881427325552819757655211434971417080006613821761547025375954058550221669725627643273720381850360156085991864320456333539126257646626576963519109548133646181579661826
189 10380583684318258327955211711709309995742569695417809811879179123546856386883587090604178962397264703545453814695525698378969474650491463670392630401471536436099276797350888917258590003688444653006764105684894395810066474956280344305747
190 184145402259629020092822927715993036947439094963005742763270481771804457475245390243121657619383599694361319254554169310056855593249325552195949488502666575273259844494372482505136516992713717676118585272883285304212339565248394315216279
191 3266630297926988160530016340263528991488459320148626776212519750119492121310542021828730938762732771231932595799412237348820569526098314539341232133338083366474144012223882109601564669764495279242293270757117673029797604220354251906386312
192 57948085438970443537762251316632634213072761650495627487302123755449565096351927900303546780233297214576493457593834105405694753872942756784107900534727745230638583417001296790350197652860396240687024608536393344055937484260005344634096613
193 1027964691374227845036160874369605575552902664426856745239873339706728725731939618286385945311639783956073379033775799971533130680833006014266027811548334745549429538372054976663445697838454968506860146706595961915923335230112264174195220417
194 18235484377219244399854913570024058944644311864234365856508080357240147336344279765531229349003541284005647995394614557470815586669142427588133644729546988861810098281393776295684429160225316860012336139730024237164478889194837870612387788673
195 323486685157700040789814414208487326960185042324319222986649124011868080229166375721942799680441689562507283496100327858198104489649439909079409087235467312031901372744375527432744990793188889692819244627606662290354305400468904409833569296078
196 5738462072608471747566443502133302699747149139569552368612410903299216278035896018711107091131419280378080269994294915046230884839693050344377463845530367877656120044377752726615370223145047422482109965176057815535115876711571900652116616494035
197 101796916131841839019397820258037534533200965578180175782681750841664297525955810793081754191529433474357638538272156763792429834475070533399970294447639960243872988656597302890887377496583312223431960222332737461750370445464365461149056795518532
198 1805816959811815697916279179498816568765330610763766594420265179752333334740521899533360183811154164023798156876302336174845758259912403671961723278031017478326445520302264972176771610148746784566023085421601894938409846257583384693243364213268396
199 32034122606627406625832333728269494449827788589046520862028575404407103644787769164100375183993907649993551312025473209969991522278358166833754089283054369610467875073040263152685918837736962139085380906516623349661876390916419942483845696810634026
200 568266349255782756143909819313365263917122049375590626309409564129961711494749240229146344230690929843363199002262741396526252126994196484581835583617497079681396310538791595859850307236743904444061738884072563432149048057372656632230218094168011156
201 10080708239210095126186322920390526669329171705400536285227357229216543197241148002863520441005336189106091922374174335423887578931338454440422263171028489344699552594217679993026598568691668898733664369498691183376821954141162336459216921913688336211
202 178825789591735517544607498161175300369415099953410606160692456805482688849463145151832805204381445691754146410871273258613739508347152987140967145887725686270999938564205327878430827972121874417272282195454443442726979487052672422694798192371903002858
203 3172263521993713546427433848217154790603774389047348854874271648713283898328998310590901684238819178122430938321253061377551839842498543958011549217432847698859653131788439613034337772806028095268908340432993924356491529579370438315249542326964898058452
204 56274074762631642325863150157653058862105460557574327337039968020153554188218808064643874346904793089499453755518297413149714773964508029337182317116498241838063107594471249079935713080086387234586917181225607600032861550934941114547077459437823387479079
205 998268734118278305389570617418589261525032595412245321997140490390284681316912440138270230793786585367752297129196355750673414939642954524696285494971762411282372695801107641922725816376898720744540211479483575279198818193106027116405255856996663257353706
206 17708695695515098882945467396176910763387463153452651673170424352384318562852777957575118208056586913080073463453126959720377568926370260275487325916989101048529485456251907870497069685708531039784025496093258382893732557025371860156504216822268099724555664
207 314141766158128354257187980949952926796470011812151863922239257450668432899551991283582771637103701053288660704716551124814748287953194066739204767040141728410284449526003389629349643684251087134259629867173696836015802110418943368767559528539390685166344150
208 5572688748044902874363677002727454730464993655325181546590749603963382258804609178266567682481499839942411670031048952484416841037344383537239209184412335876819884513602338729045018410803504570601781824199793772323109403136462894493695027200264365195238832343
209 98856195603593504566081017512105418928217118579152344378928342420366832081044357574398819401791589509496152242638241982263793499822758144127729146338106973796576896169542748817012854846356837347499066152265437696915047939441575683104982017215951736695661205603
210 1753650320528756687083573143607261236451400851399251598850668635819662839185378203362384151024186390107757945451327237269035989590868647610162105361572428719179223602456725008028120377030477433897628529412813974847389685816042410441201304307725437010363990117941