1 1
2 43
3 969
4 23663
5 571099
6 13807469
7 333735575
8 8066926825
9 194989463233
10 4713185791699
11 113924706164937
12 2753729539353359
13 66561737202707371
14 1608896152717277333
15 38889412128248718215
16 940014912175876488361
17 22721558047666401897553
18 549213840574693856578267
19 13275315101455979523243177
20 320884103828366765727238031
21 7756245882136616396001318523
22 187479995008849126155963956861
23 4531670225858756775311937563543
24 109537207076229371229941176046473
25 2647677155675431597915633745314465
26 63998293436557990570027548267649315
27 1546933905446993039792171021691128361
28 37391692486201847079290068425837921263
29 903812801606857040500663648545750943819
30 21846499209680793705944088296800832914853
31 528062367417304569143429319786303844603847
32 12764052547091948109356801078401406656172041
33 308526127740845212325989159857222323142358705
34 7457535226180750649898022561228295205820767787
35 180259714329419606713908688096982227699498688841
36 4357145306675941599785451943642503514140240177839
37 105318680294778160645444137969276678321493165341979
38 2545709091234274057324529584866802002698606993179277
39 61533573712223508681060232603680805799560013133159191
40 1487357965148263144399240990207974378355572116685455017
41 35951653431280013802978166147246231311584631362545123201
42 869004916589818099861526289962643299122994239623866597491
43 21005140876225615160635081884494083244381377016299899595785
44 507725485560565600640687083978172862527935233278987893421135
45 12272479875604298742382157014079743531391423641182550759460587
46 296644085397493950942323430622682957891178607438067293729734581
47 7170328596442914382480909510186311526158010450281195308548218503
48 173317503067942027156303245004383678377070146867381592902218612201
49 4189341738760472043277173000476406393192401318111701581904689946129
50 101262618566808152128526034559368624920001385469790601280227234576507
51 2447668048689871758457552945003212985872859676656486138603698225108585
52 59163775945855694827557898047419686358027052757324424803228125070432079
53 1430076429704181674167473171722820739465829757903743748770868322576324027
54 34567073553031325262112674558751285316546207875001799072013608393335885213
55 835537562330039249683106361848400145013942206440369019129094581304520495383
56 20196185164283397022227597652387700766555490349093154642583642912084266856009
57 488171823242226568036029726710094426932419350041304168782314551593769202310497
58 11799838784855758637698148443236840454244084281455843621484798434745978641301699
59 285219647508206245304085523241558919878163709080730503210472877601993099984010857
60 6894182946729119009410377328783942831672970574369749280422251365730742511206553647
61 166642652139183672876241651379262392485827886246410194734872209224032426914536425355
62 4028000667599934747815444027037380367163652980013801255459604578079528990206234424005
63 97362764993887716002253927879578959171587531866536864056474016699899931181288838772679
64 2353402789504334297578280916522605004482689287987231184119218687554747378252613439988297
65 56885244477131280893655395354635336980237988723740648692999822977379244421759133280424561
66 1375000936369475324683628463531041006833733768667858724949946634369042835524934584484267467
67 33235816992524212385976634589305817761587569496268502023926523677057059183839762679239762953
68 803359111941535298847711336003493068615859276223709407058716415371188491730020667493416425839
69 19418384175260682146104103800407086038308547675213446395946698055150490899490152906603396962395
70 469371216897899741095755021314799796892595616327928407398845997230092251744265654012425654885293
71 11345400176647689595324682083642602470134961076848732774161164967801409737475694712893078096756119
72 274235190685492992732111566953995068621865352228296478570830080637710614321748393962554202662063721
73 6628672293561183998703805343021114890779814386306846060444762255728979305930338932635339124005067841
74 160224864889121871461274811021533013255166197443610747377994446704552897094982258226634862164716803603
75 3872873207757468511492759713924765139848224567078622720468164926960876535437785466831370991223265106249
76 93613103644963405617735898122881488292763825913118904397904189448567389268071085907320072560846414703503
77 2262767899679573844050631751520162275335104861075398765320877797564176574918837574117874758501078921222699
78 54694464433513991205057158863724508906185053186739290565330734396213601328288317487138403071814791508200149
79 1322046525449006610440626804187185668187003978230857598948049956061959109490022620862275966215032465262642055
80 31955830147608566265701868839626601827494319360070394645057156435609311903635400652289727345581683491170859305
81 772419926807028874325640888308644516379182437763228900704836321340336580039876869395315074956496407098629923793
82 18670538069974852398014784711548689322698140899855635887312377241557000747967513938819119145893600362623238656539
83 451294664630612417931747571344234143303650424591516121812408259848168752983049545416462391980053966438462366921257
84 10908463032010049435803037648544507521215064119503204633595352566115296117047759510547428311758451743713261782637839
85 263673770258568638901442469597704241832858678338450159919683657066356838270899489058721399156036196305234694039608571
86 6373387059052774059818977075997033886190289677302966276119575729157539400363597635346877266853798833253632863855806653
87 154054241211280792298034520116972689800036334143304725056184068729150649202337778128402602958635752598608474060428734615
88 3723720058940008810502819942226881492940176445874534242139825019356194949214033190922212768925095718781672925991333833481
89 90007850276158595141993570755804101948049966289478867538024717582909180888798626865063731001832410793792564458985088424993
90 2175623565441040351136407935848354979989508263184422647106830177148423954525949066670186277653231989356803092087253797035107
91 52588056308196907669400979593060359296867519241359914306134134168421224652754468530742299450964874553547113611037826940351657
92 1271131509238579279178185922146688206344394183459888814372255781725710995095647337460050902916664504960305996162331899052362351
93 30725138505020145342727044215953942391005766846907825260953202475160271565067266269357285668996793963323192870533963579579092683
94 742672280005203894829089045248342619210651996482009966233111015394765523868264682915089129177060599437664379638857078014223111141
95 17951493217776996246998441195660350936115295139888452150500803323926266828925296516705813476035674217101247166316821834678972531143
96 433914281472354738376980752937679657271585331994125657076748918774124894337998090271308893243183115087541359175040385166801465335433
97 10488353329806485223275851383272131048742084072818458882142320989640349320906396597700255255876349256784986173357992241757813947122225
98 253519094134428455953221962784537379288571530612295212012704309913602208939458074390501393751262245369973384114966470291748357831002475
99 6127933439092773432669718112881683480138957349023419336646127113706658861932576401762437067520069961369788757003868854022946062973716681
100 148121262274784214005522994414881177699615624291073479750543332694882587072129459373150542885658347523849603304399687365920069341608848943
101 3580311136852616755987451566606268888738883644247269920534168719707842580123985725131119920401336227440000341544239899683157306838949698459
102 86541443407973762223059987696217981119977901588544524542270085842133524509022157524463352726830375775905183170194544748319486595008496734413
103 2091835357560385910456415157656658811158465245882424727075641430903996850835573197101083914700562091589593712119435646418996215918370900826647
104 50562770746860596736409450398840942169749200497802964625811418197865880219171093894659323891591599146623763512965954148924808910092442027274281
105 1222177346013131158059692672136055412378524647504125046092508441681900107489225567495199478979819390912484495289243713931710058912078354206645505
106 29541843594487841313715833666257442949545127250874500649336653735645142048779815208028450260602859436040560104571409544886143386139949503658184627
107 714070282686949534299022686407838695283731246071575997821335993956113932146935318923297219594027404307325189113846833103424945047461203663469226121
108 17260140416956261076104713169757371777352056608487449273430620465133356968812312486877912776212617313477452266265874255960148600648702065920553562319
109 417203256368606964772564688985893808104719566749141626475995374805287661380676019161493139741316706005098050606544230720825882103449701300583638322539
110 10084423006986401953156493125171431562717860901888541226923172555944911772299760642751476612212476168433360487921331076265023025692380407811882141219317
111 243755497665595138583916838998761483974306464082381575026839158677769261234381699127522823135247302048440765485982618158426427235942971017651940600664711
112 5891932795861354314744371197230440745280076629734137437339531817254185083179166961190937454766043085208411915337419249317621847680116191000811244824284777
113 142416775840565687196708505473348606585194795096141116231506205670489406324206684468784145164768785128376600425373312615624186199898977196655637195590221201
114 3442425218269446772268807700963690412845883989260654174064022680949370104396776626271467316203765383969533167966643429197104221772222857885504919366044743611
115 83208535746124065943310647121086080753812414036218541031844954269264612973954248760973809477979962787874055789506413624427683886028576835114693165889155452905
116 2011274023984353455768515465806049120034371992260446920700390330670649093339548099627637018845771721077250503739583283279184100675518351874172452493286578075855
117 48615483535205028630256394220079435222850713554256924811754819105174973517096031539379306976068800777369757144378373267682135049376662355456166348313824157805627
118 1175108518867928070868959834821532443138914423457636670427625425696647783154876556441297800807336634866748030382816692915253801350118187399785696447108620940414941
119 28404120060145196396071886239886487809965553713457489230097445014007423312431052344942395955251826555717063021228401143998462216422777030607371235076925467863861783
120 686569813287022349513395464028846150862478509292163151653370732388647872505742324947158796946238806935921549333282751515291151068760859468780110186593054826101336521
121 16595413183680478238383163814790216059715135059783575722527840710238368566277381834910752011667272619010002190086450511759347318682684789422299270793264696895015714529
122 401135810819490375190889945496204093648636717325893814526549084859840852311148418853047804953984591384998609500255873128744018517418966327025963258047073397284043869187
123 9696048958880087031307747684996508546182913781066410327368690178814460554453783111911810311769843779361396291649105584872417529926831798487265056123709120628364480638185
124 234367919485765594895149899282563882526760819903822160553947974415195641265308505316244765647707415558883750392997567307756007433227959784460303792308124110936340911798959
125 5665021073741632075990774014810162540428813224077748884962255913841406414731331185165901201136057032810930458396807335453558925005593994665597018806072910442845060784037387
126 136931982143084814613399901562879276010393919965715499863179180624950516086363448749594293178294222169266728437727253196703616298196160410055367623423314592264281629196224773
127 3309849599773837930224162610256074119482179568678829045838754975415702565153568029943677445839482622664896294022063597314586864492500753332779397097783972318624464219115189703
128 80003985932779966860925296301929424257531443627866683042333276554466320103073416141290386553195365164848491792879978366221581267291056115023290792747354685126800238291279602889
129 1933815290449998239441069863131272339892649183319615638036074073083346119825595460842893035812165672710310652077437947604260867027766945748344085172059445629034798056388299965937
130 46743190779523033830296552873755403833389177418649329997634071268507094704984009371854230361381196144758591973066289338043131706121245431073867159974664380736855181284714217572619
131 1129852419225858725932531697376715037071938841662697925166939861082972766257436088031057207998903820111684058478894649407323803688124182977861754531453263894442563498528067350040457
132 27310212844728518645632906157301623429406055573320961457540505757974689958742925240921263475781938254343931218910824557202499174460457269608471460282262109188786501588643641116674287
133 660128449461928174475463559561940532457862065390194070199296681984097676180959850240381069459085238736126386725600471400165434969108424571022461677681719126841542417159252475780056795
134 15956286106833573237503193693284009117782194412224492832684060234781848961078453594664104517120991625425497629463599175241523262985968096454719447937595941246299890146174509606236619245
135 385687159113741428896466047552486329239431058960278663495926066374740526723596439139596762462435127346603064893935342724923134240870880997874218300310658091280083277975380018939859857559
136 9322632077994741463367246287412067172313637121219757695707135773764787157046456814999182612003543351157885695550005228480093521716789818563841272299992896638856907194962387811320737367017
137 225341878276081895830172701903285560268413714726170806166248783114192539319799189403183544254219092269761404669546490116919731983994656514611073316530685355425210765936187692026701273629121
138 5446848237725890044886024968246160491453507057460375742508880132821884903864974810553350709835510526470813110243902738781464661637712433091295243544654840027450371473043699465381950100999507
139 131658420315770722871271190027277578602384731446973288544948227685097510242280808685441835876480000342320428781348368496041444594478144147786107457717008450505354941647004993735097408999889353
140 3182379769641099919057805418504567399393482804880560468099327980613517287055928346504443424507572742408810630656979484127296473899915415584993524727472476743550092403675317822202974799106499599
141 76922850615486317106602690409567456112239871160608284887522066908338242357599810524432693166731576056192458024158147932854748315107239427369017895607621083387661874940534140200914131789800679595
142 1859339668778670256609370694895466470976054916730734599256037778224858169081227066304094793357893380092200693471272357018488366257616236565166598537211479041914494835450720476215033925841701170453
143 44943004272880828489787915007488890966252699170885483875819450464027220901190201190157775610586393742106553552465141141666482084804643469401816954530989891609986395606700423624216318870248856898439
144 1086339234831128422089292414494496170211480806607545012450715270103989982156420466421118792903354994750258557349890136469481769782559812709470223580422944284425069295051692438677075500575878160752041
145 26258434482217927113963110979951100051722271333386628861305070111669253812234359412559565116284421298180127862045069176652895365128203958040859140950475162804419185003398927613291387780769881732524881
146 634705402649030862689538899281983725835141164438072955424595892481282294526456955596100095587788062393672712390335076530804525021915840604273756327226660247411196251077829422599220655868032752538863963
147 15341773266211926079203805196185413216522690613505605546165310840035301960626345748328147522140357102946382488346720529136942931349511299285276224012958964827548182723638439323075384914811103393899605929
148 370833470094165959941313576490164120231680602884724011482969862023661317779435739759592815289565408412034431314849832754684652662543321866283067600626850153083117393617518142812474486900669221090366016143
149 8963596329828660338706223298688960986073840736044542247998290157944003499725410846541058034063537690250545347520144386894838458076210872087952512864067484727250592162748867167103922607881711129266086495099
150 216663450426185931890499725097521408674856960088025550437254132868044604725984789388916545206279329421810604157278189723606952913061665437230879724222457340420862994950648480774748426453830960370163341247229
151 5237077733450056869793727803255331256180572719415730625116202381713542668609659589785007022561763401494369860080888490408786047422690372288809245216426108453561473402691921921382814914521160253300203045117335
152 126587955339252555978366746698623891573342884825543638339549642797849262306873996674744747097504203268710856047917744101596100936616375105291804532589736719385157140379812840100603061549754293649415155638389385
153 3059819092357838617534910663253182490723942569612187966284506554773274860074989092756471823331308146126144703573577049181503960633062855501671257910982396170353551505048201379597004521382293403990965114109429153
154 73960376821525400689811406521061501199060184800707921790570916936449559848110384287361187760446331986634942347239241009778288496796100393736295909579684134190780734686950382551256796579078665372069918585484930979
155 1787732272553031081979171209173043354707795664963172553962474502934854222709628910933215897299170523002216152820989219508617968975438726068393959425595860638926407302274374373040464574095762642027310063328781166377
156 43212147039757458752623610911824557657623670031529383985365807353647683435509787260416704256216319422772967550888356221751314571370697045035592554168643136758096373803605586853642801983625624603802497811414276884719
157 1044501842056570158324293738414581324596977419891438778131968667676257451506770579177983944264804833985618120232879658174999463603918524491002290586780105519415024836602247424090847321863590140086550019474555641738571
158 25247162494744943167056827060915340576417031605553537576129718801314081282388550121839348142291876406118069439025028918159843250872068917771397433114286025268551702334637005386308345164607357313277948074859196404199973
159 610261455145938474347556698850127810893596017986188397135535223077837906731540242206052318327875973101169576849072971735192015455410113880139315892447505970534544105266294228543736767935576039658713581563003968417027015
160 14750926711639584631389125799982760793252033400141648976909147787326164751918154801587696839593196943581575799093284032281081410843620726504495568671776955968099456569675596756279444959408651843782525651581285959549326601
161 356551830395592622532342923898459371532320979604161052468861339639978939160069439025165296138131125312825085359292186397126014633481448822783970186546505562195797047791691886854808866521840605376079493933331274733443046833
162 8618387864277909551330495284095351060488016849290086049152515296213074122188916865997535987461370193489401378707785240648479381021240655442885291731026990961818491474625354410016407953633127922813287860635331799078035711147
163 208319248555597623057927456367182298950051953072247952574540369941900164263564256554361630934302581947474615885101852450468538794593158479790971153906186346433079980376570232444281353221148767896651162903310133329343761086537
164 5035385968023483296036681730997350736292091054007886771324777195960855395270303834028262388577710868691042268560848726494631732810061207020526984021018112736867085929621492853518265253146109175437473705406635803835379643812271
165 121712765492243274319971848237424770034633577967805242755141645629010097995825602777947914550937368551284554834821619588431421761765101105970277651715017476484932204976856216977704018477948418082178136850160479218611507581999643
166 2941978505291159406592021374291299175601737219256008167666146615988331559742969650056448107454668987749981898106242454947177477414978982326160200517047876550829643558104352376139260686919516596139430984161936797397794963719819021
167 71111994625960583332588483126453746755954434570391343090003221476269900258896137136291939723256466644442605768157856703429666036679972156291289291994021428309813874875238939464037042226255139724270822018223286486411000134646104343
168 1718882639892767685181034629469984243425943854978189771949740775409532910947804456487822141829501088693336508135673698485222862455985742071828183944538252830084269878419080096986207297406272176314367603080981548751869500242606369193
169 41547949052270305431191296919682456282141226581284297102808720562361531386725197494275479229129174695533960762594114094407339677243942325393791320123272863240238768077326338230032705282384978027585871232007438154129373992772250323585
170 1004275702358445937618894850917060988712385895189873100824902004189769362725145441127265894453928182421015702697451843967317106186274797174989366387870408832139975810506157800904791099822806352112957664014347037695574120159496737582835
171 24274836889751086314065036115508260730752163837601997406235774315200448457909962142201948597186070733959954068951149202161401801101497480404674773065891333197961303352717920922551175195059898157728785549604833334930063352301888811150601
172 586758899613105296378555178859146302801788755400998611270834112004206367163110217178390393158121622712585946164710404605376100495058151415458480936487619038469426877676277435274023358601509999889313685204474911265085599727651992603583823
173 14182835000656207517826015963002551470965693643813533257263754708684828213765176703826762902378102613492363069687542917739747582956398050258122399266392474313847931946491925775537932145299422465860123523061892136676549228120746794340510699
174 342820209098616295547035396363146969747539892508246588934019001952415810556722660903290648527102982989146563302420159497538072181952188067815574796262017882316254143337773204765239328033048923358426285230447631613730717822916157951920030773
175 8286474161264750839258378307903725296614726070100101430329048201534762339305262432513252671961710535672765214517273247532412323605239600454966648334908487948250563304318628809006228862326466750570242700996446784175695166421586344003256807047
176 200296400862283666695573609037029607662680734589240654969045334055264049636666864411638964551864689413068880637040645533097070255298794349875798274880460404648117071966326467747382020952335019217871034898949567302706680025450597953885983180521
177 4841461810853144118277899687599272483328400379223723585690879858835604711104176477940788912841909752376904874759272201379177946230705201135359680320487587435224222593622785644331673066241324364019974642156612329465227712498753205258465601580305
178 117025330285718437974098136661024661776513950250539137562422758738109836861823728602222955859293839304316279624842459416794191969537857274684964058744030857006929574679509404627812352748101006562785889376498937772112791404498143966492440343881467
179 2828676227039828819393332535620149676033954224711111608875074387383994936752669502001351248136064641423691619817223824710018701827914822082654126754661847378336102432490637172145949795043825086662253294670460604531000099339211017631462195159716201
180 68373310102050264132217811438215574367631130586171378504565300194001717816536657290006406139778363281397485172987077699481000586975179216499098464650299810808441357373840019635201918221489169876493329043992756162893584124528993818591775591546565199
181 1652684563055616271358505106938985949478617170689679869747032088327285268561724049832055800098743694827725066260286111172135231854673199948592264333967526857636207466547004268807197277328867826500943057373222877513450503257883137914348286568892211899
182 39947843111378479910160300284059110964653197133979669657102840070324233395027845674572272566102187695369547468415476020586427752953770129353009913204101123558790282644271821196824183286083085756048417414159757579698594838741841072029317817127546454557
183 965598762719008991949920064463278184847323212997987476779190755131694008248541001717618902466569773641652807112642431629153949457299740199231906851106719481107156613475549944833425807038247085405526119873270473978072304959912351008457705697225346263831
184 23339957753536580529470172474261829466328400379702431652639283426393671932554577417847872867856833381531272201039644499906324749490675367144216952353397960711299267000645716659383921503794874063472039030819224991353700991562114696364592082415192408337737
185 564161480906326146577732122477997289926192621576787032617527160807936568066050612428103952919242099720620905354389065813542203844743662267027627357201463214543523639537003084299501836624022516666920423262517722524676703989395874319390779727866875891298401
186 13636621792521967617281819192799822701635475900110959034609472873957863233468335478582761473545193404965739415983493701156353853194708610190900490117472288900475949002282365188353577958404796837180144416932096348205130985407191952609964694760033471351531331
187 329617423744606157311610910308098151607957408424684638817447022245104268532185568049579944295094379755864184688533245278523374858517255539100199832612465224921687795521569107246333900194331711376504907111964000504693679155462139044981142203888549052667749225
188 7967343209269857841445724810479409268736359373844266889297832700962026652324487084326236552971227541351145045722871720786261250761804802163187035253243612399366621489531841304376600280114766609747628934031400289863600739263317385306368716831013199204941468975
189 192582531266559835916842696650475044862339333504496170924649659138809499633616655268890234108451643745747042589230163128737480580678334521054567711514782309241093959223015412545243581324872430572329353382220104154872166919171696909873557299191682069195221193867
190 4655006113692234554887373316164124770669893207619450803135886677869124653857430896515896517611763236066388610004127952846264578742934530814405934435050737564526947750981324590420126348297279048379013142079165570673861750762530911285350383258360021292182380965701
191 112518418861777186162967175787351144219884049938310524243724797023919272816780392730025758598090063396688944264918916302845988254209410949404677474940392677050460310624781387308720079716431393951014878444853994276978494474113824617818963690554128960653805543480263
192 2719737477017495764552461782589707842040934202049639715669853357324043399886178107307911521330582903679232114909351185643563622158174991372058222328242470994136307834259154284143578268251167429919497225327663197175911787072199126938073243175139832423788862325018441
193 65740098543157407007678823084070802386919144462376792260952969929426654949729657680782030889608127897793735640636972285510121648618613395527743697224687194305788723607275849230687759965473762512067945866205849644732447688573170308078737077349292916495981102734838129
194 1589035924600837946551241451687012656136262660080505457257440581094366930479906792599232741474635400624149940327668484194911757436206027007902667724118627763481977848862648086896288283493313594820975591965627582197917467110214716033145793893186323030257727885794081867
195 38409360886710437752280724751704422835973326681599584455094429995752560616973311400571102657985685221173499121532164798976755964179260260235547989676485799325392026194722595729388863700490748755288956314654987245124043014571146295861298674376547443115330964544114475785
196 928411359923249192681028516858205802169825334557589606129755755568912023128986630798864316838759555974322354488420572593429050632666800040399287445576013105107605309721724979666418779224641794674495861134934900683281809303037041929368794081044297519417812559520939593839
197 22441082937486968855075277947337292100401926512844176906695296801088415230176538597601318814755920209618030161436334675882997888097239818632356392072954425765407184120297599104469797441692350530981320616605363079898466899143912685080900091373770259456904338028397085824347
198 542434340149393514984776973296622163596438084119211480920404655931879756371737899746231253615946992597983915783367719870712128601120802501900845238237885088176893845088854617617014592124416904012659500751352201419673718517927377316928499845301738273074585825641869934041133
199 13111444496370522027879666850064459043744593133643034003170413628060064424831439466146062881229815325387883009751452804869502099429274556386676993060354521487440454864839952500392636503692332572217805832804413136134052176644080055687380829815126633198125855920601598757833623
200 316923107659553034546369238509765093234068792737675214028515307484660945737671176066329269032533977348704740601754638105281934365055503069817781424834538681346898393496232828402135143699805890141867852776582075037894175642139886824079805025741072680197612108267214536856568169