1 1
2 7
3 61
4 595
5 6217
6 68047
7 770149
8 8939707
9 105843409
10 1273241431
11 15517824973
12 191202877411
13 2377843390873
14 29807864423071
15 376255282112629
16 4778240359795147
17 61007205215610529
18 782648075371992487
19 10083436451634033757
20 130413832663780730995
21 1692599303723819234281
22 22037570163808433691247
23 287762084009227350367621
24 3767555963817280509189595
25 49448198756042884061291377
26 650466133806507217691128567
27 8574526095475468059352729069
28 113251049216520207420373494787
29 1498521881093790837437550024505
30 19861887339150743550127022653759
31 263674023727051486300579678826389
32 3505587510407732822789449323721963
33 46672600661764112890996513889702209
34 622207740286694899872802932454606663
35 8305170631573206136476692539367079037
36 110986884884382049276574078171945450131
37 1484832031679320130672438676499638875017
38 19885674071174495252027529188413342902031
39 266585988479772952400198950038107629645477
40 3577229171088044191652023738095458833260283
41 48045049677528807417216421439253308592914449
42 645839178972109659110154881550752417189601943
43 8688737828446058319691733664629279603988719629
44 116984802044596020244658651038535548384603710499
45 1576259042329568263145121631509317122187752102105
46 21253822950510058696439946779271051972439904803807
47 286777230914108700823768226664323657574165191305909
48 3872024136778751496893257819998546201960971767294987
49 52312517180396183149036099062515793184510281320038369
50 707190534263709310792767456371833616846499966861890791
51 9565776815050059033772765823092751793162201399743748253
52 129463501074300133920953316710024195509955136054191470771
53 1753107753185982322614412531942408395525291717193403701033
54 23751738274189766412260098435562593274216833256418934828975
55 321958242719427405525998057895380553986867916314935658542021
56 4366297556599804328200674485424391410719099332997515512392731
57 59241959722773736487979372841145649576026376500064022570393777
58 804157032434970658143121311287092915079677347794977581363949111
59 10920463631000714433990025494869729923740370739726383164176031277
60 148362378635120767628547380347079239957395205574097843869500409923
61 2016429473382552387577003542738367777071178342703500276625491312249
62 27416571966099529518191860436141427010489537154496315357815523734143
63 372914035507199259887120010398698565621515673926240037831475442145749
64 5074165386215414941684950675344650097890416658720748031999955470708523
65 69067844841144941499524574230016682253952890232840641674432982381736577
66 940454733352419773116361160085122985382236025035175231961299219312344711
67 12809910982888652758439163863445564927122864727097257341869579843014412477
68 174540519803311842778251159628846967233273617238472269895033437727159493331
69 2378944206507464535564677687217334124665602385642562722677597213298056978121
70 32434421937818842081626905786024007176447443876873203025527321334838909776975
71 442342045866363640022386017366495819840995840859229368865704332635672750255333
72 6034438059953187461872527670943022399431308433269965397572371568148899990701371
73 82345247913459100748094948361812790975865775068486616126303947757486496287753553
74 1123983740835103802300465064959966190685424377843697206471220686527291785076905431
75 15346103139385930940062817520037268462416571375144429781213986682390379179029030989
76 209579950928690017172417710439900717748877851163210762148887189512774171430363568227
77 2862938073194526456040444314963216327876499176187985820870091422653869989275541080089
78 39118477634752921056946561211919712167051732778171653135705490723752887358674106844447
79 534634508611968521305864456995594950179292048583052148599166715823250940225107834486005
80 7308604528760620202110929739031696814821259443410366079583796622652167546377388141346379
81 99933672899181383592632372241293540356577991718114895755507373453401902444994303858207009
82 1366742559224880832084634486122811973514093828854171888803219390126739726337690477721764903
83 18696345576189329392699400110955988721903518511873824107280027361269747974071285275668139229
84 255811236337751598021584220021711532165612440546052450429746917592164032048584021977445529843
85 3500847626799260768836512582284597621953506106156913040203329781866798381763104433970204723817
86 47919844430187862138660833178308500974441785793838580497555023078354205566417872984094593447151
87 656060904053176862324626879652697771388442665651308901978657385413957557710024776214216877988357
88 8983747200496016856221832538440676841202699683647003224731073765700669061978296784109927421340251
89 123042060919577094420406755295535710001548337734744145788551746701912385114114861777572924518395377
90 1685506951413037910169474100240917198570486039664543718563505539847412743632217930662606602290895223
91 23093332217592137725883776997651515352159434893441137635269352320980453738118085820123027987178554989
92 316460891882885537795073824354515146432740778009981595442035750802039721415079229266859830724403745923
93 4337397465495062626718778498216072624822902116464074708219433896036512956833604852031407289800740451769
94 59458304002945384304186676445518143920224912830258478802932333482505345327631594339121695136026569544639
95 815207898245892735522438818094650100545302393516675088629323644218991418369490354785615435281371694224405
96 11178802880190533208957805692852252359799671735317013365875567762612742514424858087427736058024819150936427
97 153317530008204597504360855135963277332015844765604091059980676541724601553498792779696305592242860836365249
98 2103083468532333175812046645596727851834958177964233848623733019941851089284253189574670651230718408112612807
99 28852803026952916034868893213296992697792017904704148804193097088752653657722957655238402864047131272861656317
100 395899529075537063221215719553012193054895594453587964030454043650278664737210130704641361047495479793081694995
101 5433080489309924600635279382185997581874085211996397594698369831413289887971961579348645030492994843851496479241
102 74571042935940283021170975049815547034345490551471089181197457534691816158586761079455926720638797331394838131087
103 1023660629650519266833809480566197348447274003220667084788017463551057826046988788745240785538816170108871072824101
104 14054076247467966750228861884622274020024731339338062426298620609685183092322961002492851368764185458666208676502395
105 192978080237656904444348514723623288343453893652074119056053925973808150075336340579304544826334955287806128049265297
106 2650158883937220367497934155241036265282232045465629115452865346915022230090375580293210805291077137125124910527183127
107 36399298125235570305303363253874116909812456675516529894808671944657854530618885874595836421131767047669829612507936909
108 500000246209010898628686061253440331239888355044339640416963738990248428552218747061978472187545460827594773635858381987
109 6869142264473521354493696974325557569491277076800651319042030832982808841236764145441486770507458690209234448948459390809
110 94381937521147162697179633937168542326632610958473962080418028677042334444435313606118067965690804165057443015183022890591
111 1296965364628455775579438220808912939323447320994535253077063473237405046623630561221531509686949652197420158835292449447733
112 17824609920864542281263834539377208483433377706787941541809292907691279831775216120089714151726570076301031408940012221857931
113 244998223420069258788607208394818544080198835399654513291737563895477313814655635060050085889421898761229919574121068311732833
114 3367876701768288899822567866703968862550360096929484975372942158471756767915904173086691639072156706809118492917192140682568551
115 46301909945587062760107445480843513717130730749808650478628102890603768642311537092208457221785883848749982441675718282714927389
116 636634619128313637166786039365125719916834620268295953305548093743936013872438823951873440006611524092756257264932278283010468147
117 8754460543682517203403522660798500382261756200181039873189039907321527162983744873727979729409135755531179725578913883704049634729
118 120396957802847532921743257113001500380758286834846119838760731669492568113437457258017725511237490597092696829702362978254894410287
119 1655952342594276688369782094992967204891278103196571092894507801421096265184363695340210274956684400143163633438195727137762466828357
120 22778524199499908188081650748627272369737014783482244597285436243309867178645081341716741309026503946686411739803277460082996111267995
121 313363213080226444158833940521557749101346572503722579307918725525365864547682892981398832504982514052810984694008063800250989394725681
122 4311360996305082866110623859653125679162781122396863723992646339589025622229034074799621179950342080733570045168547343325341247374603447
123 59323122257100884803520169455661306871958924916432829472186534730698465100907450066375815039368820840787762083194223532928466689763573421
124 816349538727825677724967015023685745990072975068639558264667325567582280268456312061105843352917995998980360770657997700381018195372134595
125 11234924618769656725744321637644745353297192442697758031986001624543015899210378853685263965986457952879411699103365083311221534219783421177
126 154634135530519972307833678799046303568822032070168894149406189810643297103616906009680564280806651903190966855031896532779283380849868711167
127 2128536628493786436456682851159417269150169294851030404567188374621729704555501899894012666762189634972197467483387250969829751372715973123669
128 29301968843291188159413890277448682102196748955567813887516326114601910598422598148477464023807184963454034245225676155178417957320239756342187
129 403414752286631820164273768361791793143614460543233971709706444281475980723720810214033985924233289735479527144543086325329273283036741485176065
130 5554506060181085632621552397590954882902991092355500080397677051447686324393188827137698481569371256603834094119600984427168969187852073464216839
131 76485167188680817772715037229393965376880594396389556549515180618807670554189363656537611679113751450297939628445946518276289624641621201269215549
132 1053286518846149205919756253591183955819998386780052320279742477462682122316477473264344678937175925989774499426567213625346746112562435052528403283
133 14506171160879773058603896869661161407326310817993059867245789604717996507869156016913081733570876427395840793619072852844209105208770631679656125769
134 199800000586641512232216854992019810282404704679807866560040405660687862467123537549182638980920450522756860809998076220498378127024696808758100369103
135 2752162355443007042032867791664032119813188673332978939486855837070939349191522231285746098018443248305202368232904712013015927957314247035868446546277
136 37912983855450908000709730965092980121954574327631874409397956996825107823691409625674962586259441617992112942987448879380616296832144651493933267509691
137 522320074128854197381752599437811888962901529486989564054556306398030465499517596329284621587748573141026996480707048350540584007043413084456987202371537
138 7196474653911532420660267845370757129187047641394942272556422788954247708075894541185475551400609490909568639317372482210034966886254665575370686620027991
139 99160046455562916704421137471792270319326913336607682115795925527183972372755182890439465007201858916809520665132345552723098148453448921129093957925066957
140 1366428774648755920919740173898930067019983327460158164103096852551167460001960274740033188177106002516194846714735272779597346514179309213586662021802070243
141 18830860234343518669205735098243776875027611015213680570258421657182167758197485140787846447242017243379709437432611869898869506695462477627380423498120337049
142 259528909760725067515858724512413089370957340946111042424527970234410565626496109268791043116375114117363196622475113119444173875886196257971597806061007677343
143 3577118219997250510845695463565359310803340291905183338031436549749905505353846476294354476861855751616826654383054530553023515846867370314638034606794967699829
144 49307430336472091839322415499462373770436101407056314193661193494305336965082173264546136661330640957196821894725276453917677038937797979955005825079933979439819
145 679708244282352294300673370576181751754433941676249879427658212413462056117093400466210560107401652629643592338715462112372454020582625202013585925944758630312865
146 9370513085950337702487137605658228887760810480217040103062942631449266937330254583670586852105752068766990851980428275602303015961358943043456827839033760795292327
147 129191652999075686115726497232915412802655603874203331208547870920962800610320091946221439881441380090606756192721247643608307296647045348161067459044569279660467549
148 1781293077399614379358470434198283396106515058188712691883249421661722082466179682548532668958181275738677656869665999032303478706347585491733285946728433781360757107
149 24562114232819561125514988250699950765489696214698838644917460070728924518383136710015365780676579929249277703144703923896990073719263430474225497111792414315592835305
150 338707772939312572897733885989759278208915032773196952353731940487613934760072255238708461880465370616618635360696389038805425890370059055164089000893150430217843789679
151 4671036332647641292683049766651766490277144798139051655600134849058315465698902331698463418952761351840508699521175860658568294934378580119013657406659282149578773239429
152 64421319579116015005529990014182567543441090600895091625325661593330359559041575210762317923638804063145268995949735569287598298511512807674204928165950097220417656682203
153 888533706592096741568905117957891980293603114080467687143341994412678649501514472875916109030564803316150860342370051204347912693422004407704262723155181207538995469203569
154 12255915450905743634520880903286155583124839008952187133832209325359098084682453437279405457950262349089097535408831485365238383463162177583161170599866193549830953416146935
155 169061535020516235128260403274105109316116060896854289835552163112862752075605224810803454108107314398540685176005896698786829440953373227166659357761973294381608243156010733
156 2332226437963212479965010715086756401410085601051421351295457954526094969194595392253363637916084605374925800049120236079698604980268576689133825487741633554535587124360183043
157 32175339162336826121256064014225297364212022547244631428885049323317597157807846168236994906882181877498029251299629894065238512331776447314439110399929197831381785517620122681
158 443916953010254342455943896099454381694764379640945852640814102622699565520578263646358799007297495858142553926465541884185018473677013637514675230539347084174146449528001144383
159 6125001190507921901304389396215349383090630443020883999222697131100059207102420844892856042480079004715319603564831222172739459666582527246354358726462639348268150194852301125781
160 84515458259804779003134548982392306708904378927219655438180335810758047690108412304283371755371822442134920194036562506174074413146818727865726486644508427486852572957017169149419
161 1166249132842534437269974899070600448290103266722359538356264232857582862628051342798683779157815755961280431228600912265726417483048858393099488101559894301892488244157012735800897
162 16094274945002463791576145515100888616628826904484047677014752004670389967923967730669562485858662163421555017035710506943678392779570416137051695458673617596202573670956337721361479
163 222114081643249738301434543220147286162535820620481149875202452860579672781365306835869918090756390762647997038588028392817599941211901405551851156000800835663147344476319446741667197
164 3065526426304898495986353538530126024667579536010635977822194089534001623162069724696592565982013789001375595809504314478997638580628799453902938917706230222923390633767274465944337299
165 42311462436580310415141194992108411007017724895610579695752138484220067779993277294951842667516773881782267311036136069982543932896208344658033232464152516067346238629014415814764560521
166 584029413961931592087068184529318848115057398438466879369430329564397130419436191961396277124642603728702321927892027344760471136486776116540256991837949448931028735565799810960446798863
167 8061852218114445178193200243834192542500243280668396131906803543837579760857183766121117071055962152387565704211877102911247252798945242564206925979867113097066165793036261790115269855141
168 111290500406868007683885214515735589250745390325601203712107271453203755121659582980404897926766512278875011780691252838980145382277336029453961886166528287598210698311042077687579133974523
169 1536399771408097163420746803540587911105357853824833043546074218625216367717245920951958397990446216390690760694395776299811674503381246105727491369577661309158641103695948267917940746941713
170 21211578090544214874307248238381120082215724921354548597141521047915205904868922575896428395202526885568761246483304366564353445452053243017210943994922886165596233577510117957413801742602135
171 292862705469541119095077298460566129530651918081261108819869326735034505399871532721069148895860734100480269516269154865083973844784765467966363821362920375093199995366232769227143097519524109
172 4043684321138587921495077233545054835775251919517211844017295924350706719429270712285460310241486664767089235240809705715321856159545507729909327598920433121101860284197388201512197866174190883
173 55835736281117231603708927017095118507169493722081442262606735646179688660909831828011976004436770746444473431145249504715936339642782794670740103091607968984598019466259004040885726305372599769
174 771025655563416676816639031087738819555207753833022073249718777060469384009189411129874231665230745352992494947373667300411280055616443319575333177500008240952908967512349543112293320930103337183
175 10647477807754509434065951753257889094725183069319050201350181858476918289750638241386572023348813349762646427572987165060164205619958918217298300652259499738713756535596631398433291774894392005557
176 147043471805563814563468634273137666390605472611016726011140936491916760254800673455085928503154148308900573889412352804760180172195264411990371845930602200136123692924371607488412761881772221338891
177 2030792754017927790086345245685972152020276493172424135889286360934229516229809564130756624871954259185869971662430623745375710502870817704158323756631306876865655830462881076455854542411531687232737
178 28048270070931683391069259530154014349081790627675614714563775430720575407967775689032598264750006726114638986461472211807937703292333047253201838493547550847973167423159609341200211686041700177752551
179 387406536609983908752426646985380359930265587995943567220235950641585329556326639744673995227821838359358799123238715760583915665380734168622863172724731045843776246158244076628481348607840931308685725
180 5351160411205876922935015666728692983152601458022541022128511557655445694764809843125513522190004301656465505287893650014616393126606351841647432186770152785383814822068204166323977852880601313519819187
181 73917783456395955299945605604467165296698386506437842112012782807859711520220285742109208930925059127580017070436524854207643431466104943338788838615661808964059692897274869442770296004552065893188617257
182 1021103163326147893830784049294753564382202906286418029631919940078653260917060548081622445133805324966571910300696113647754049227281877145859922956987858082384189032699470855213885279421028913651140486319
183 14106192736373370656675886365943950000422967486978982697213484419634437357923531677332736850545517226019017650698530213975000066927227343005042295518013818549288631381156202628817040572521222556804330450117
184 194880910075772055677422429065612769742535365108675018744586119161873268535235934374686192886686925321615893280917823929826399648522604013726525141662733565849343630347237734366389460053796721546734147880219
185 2692451384166467166583927134793064738682212070030056019267074613689922315000077484907863147218615583082647161906090904202065404730570986901535976886209915439754488051850341305308120735990244881867307051087281
186 37200204049338893975261032310746076880882771329882669938971063774475634067618811852303627453666279545489076765275022452458159350534570555319589579397974371234899070816424837576266170538592338831255600686971703
187 513998028014643913529726217252240902975152695262596227910048078253315132565306933040727747868549000055328136750959876628142935980694723868950341681298735366691313263894111371117813664575034049921611285049106221
188 7102251775583403379556258033213405291057839310036809109286918452660845264800812699615777055283381995501457093613378423136074017513884762077805308209741571981560878785979827139656483395710509026569397256751995203
189 98140656865925595299046874458021092180238338869331756551521046347045266968524380620039050316007507490094731097227769272245455806267115651367549970900553394451409913346592447342918044873707905019901568685601749881
190 1356188164039219499963428175009873494028552037853666125752038718793774106584882874332124787444893411288309150090816527412134096014314384752918757459977679266738518612024845839259194524458395268695307932139434907519
191 18741694007004887858806995226451909490375433535986582580169009298246895764608497489096819935446902650991107287056414740706808556889541558739197183339897218816876628461707072295606563990882340560216796138199448789717
192 259009356899547423028334211652153851708969494418589799655648842342119743340229295451530935426521327767680724860523278650915275972943736714387218055009682303561481463054673264844880575647194092957974725074643676543019
193 3579642027262589543713033836671661420840263297179000375253409017196121397994215093925043187457755772822475525810734333756400352127409628904919412351717388862392624262351331948188104627046028626158456061926642337961857
194 49474463873485343429216248691827267946298210918613039871936412563356953212538485460083323360108555352024058975631070977667245235519730703868022267662772038081732383004119287080981324944325283499565776023307397475089287
195 683816807225708726407240967639632754916060497525651839279892568722970062081272512217751817216307394690850891908989461968229201573263452287010077491131871447174058685906035773752611447093764609410556255568950006905313725
196 9451820078098013337824114599916042437683633141164965250628986276941511730930002029242287101467879591525716871642800658057745579341782950015209064839093169418921535741228531832828361186073272238364348786516215907561808851
197 130649559381003138841943067048885375549793146334986450988993748469520806109508017386682172786772509163245107020035816491076027244759891526746834203341285828986132340304888960081964961569213574893460934554899821769474747337
198 1805997361573700845647030421751681000388904811661151777866554940743439661274006973248465927052956198173033569867120822456512046222161359865588018067990919879098227637878076293404013869077412930762311918000707682787515386191
199 24965643523076285158506173789196455405487286108891742299231622059387616099384461496161552116205855452088505022888908548789524995420843602178499879364442665178518532673115554471168037223684977301672265080083256927889593664997
200 345131616330151600399351399849347597559447696265799642735006679271653784640042525264059795059733676370372805383557371412551014562479742445926187738743413739838511505889113853392429518505844844991441286611484559594048293830203