1 109
2 1667
3 26029
4 411015
5 6462505
6 101738935
7 1601238913
8 25202545399
9 396671747797
10 6243351806483
11 98266278319693
12 1546646866893407
13 24343209288486561
14 383146178592136123
15 6030470035956019957
16 94915650707165701723
17 1493910208523358933609
18 23513168740024530930635
19 370081883798435792072513
20 5824846588315847560709555
21 91679272244230769968778485
22 1442971730121036397482985271
23 22711430435242455717556018789
24 357463047714448979318877649151
25 5626234368885023024838242526313
26 88553245925742575463056068122355
27 1393770122224585826547545967137689
28 21937029335264844103984425592034227
29 345274481338556469014853713909202497
30 5434394312996888376722058123484841839
31 85533809028229045479593598656551014761
32 1346246162038802645181964824584398538827
33 21189033312032904827971157488255209606721
34 333501513585373097194906792719563545612331
35 5249095507371397157487459147898689308371141
36 82617327127822129813605370473808567829696823
37 1300342646111169500408036486147835842015479821
38 20466542020650476983397594338471372705088854023
39 322129973615616295948676049967583446362174123373
40 5070114912274743806964897379120609215423580486223
41 79800289725117799929819083871873050753148561230709
42 1256004321479106961873091432569160365636713810611343
43 19768685815656205251896581969982374071184185510848905
44 311146173779010866251251287446152962556339714129443963
45 4897237093051794066645597173504912570516368003490241701
46 77079306019671883752595811875604378612078727676548947931
47 1213177819163306513470002468754241982892791923884456456337
48 19094624704252127065405083218952353510447002876337314901655
49 300536893138792210980674513076389483626090588811933442716725
50 4730253960812550971358836728512446844718798859742535301225403
51 74451100828574792002861304378041444453431936348987905750325449
52 1171811589928768525286214598069131224101956431955850838943826711
53 18443547335224462333554868032912180591936155823099535586538124969
54 290289361557981437007493824964791635266119437060870062835943517747
55 4568964521960542384475566935810814595461280323158197834750402487797
56 71912510644192301505085950596870776707382181211800214422690103947655
57 1131855842236222861056126737200267278069156382116930578252671082261317
58 17814670022339591990487624535900939978530674784820543305772469494629583
59 280391244328277361172205323601729319551876551890433051024240455366251945
60 4413174636261643392952896638282134480572142325019925845619490129617308823
61 69460479826327192456266476604249227878082198633505085580712629124143458569
62 1093262482309245732516270139107407680709373627634685216294129142417312751739
63 17207235801039710492736806715810257971603221723250677181575126218146295624025
64 270830627323063585649719638174898640165480194744825713773374324288278933587663
65 4262696783162126798792664220249708053276782941479258945716661311635341760356517
66 67092056924218335830151016727390459844205273993567113568579201656354273048125247
67 1055985056244933024813800560647241234575530616071843393622791225069377525113386581
68 16620513517302719420380322034906775392150144275605345767858307186429748785457717075
69 261596002656659672952583974172493554592743508035084352373711640180401351389420789613
70 4117349836074664341754549422534311944081978175569763124157981049296957388477338558107
71 64804391123950109318633410261222982933717952092697487782726686434320021460433786949813
72 1019978694098450097092995745216162375656378977529989854341871816739095657031629493714711
73 16053796947569644660243248105674660204126799565454210443207522002084575512968581626130153
74 252676254832554804721186417813773654830602291555083972245790072565015913992878939568933903
75 3976958844360592119600335799703448867589510291616101827299050822924284366957242670167946305
76 62594728816995973620706147355614417828942216287563011016902437130651311213786963084884689351
77 985200055874153970216681325779139436218409207198964314820151913034997687778772053769501599061
78 15506403948680254883894432973895292101999152592435010840129888938612965352398367247224264878315
79 244060647363950884952138472285269908505454229478901980579408471535554898942186123673315039910737
80 3841354822746017481009246408828184129012672077061383435234559504486167375400650264791998823977543
81 60460410285765847176603653517662442593195117598318282675895745623419915004374439659369660175350413
82 951607279358278709093120240250281495422484699681320646732291899999655155925842720394614206321710399
83 14977675636793679186282638783025980575831041535616897903960415361253314022759513517848810632498965081
84 235738809850510555880911915250168723438927592532989332498439258831624691651228975444171824568216474371
85 3710374547918292603219574952223773821930128488932866122965099923576572933274052680098891451875331042925
86 58398866502167752114323962339980405531282548078598579533905687371764602720847751557048503121159323575959
87 919159929730391452584652507119727447927787609029636403656173082546290096687120422008805807724899751539965
88 14466975594305710300059923915564403502904854466834227074468772507741324384223060911184738895150728440053487
89 227700725495754717660535245910937433271755919570495686290805993908056955106026470701908436494935301534739449
90 3583860362058022801836453636083852710480427095083104277924745261799454280127339300858015985194573696929621623
91 56407616035330236746905564672244997237388990890046260986723583688342159141914229652825717102663873257799817397
92 887818950892967607595362937784347068067272480978745939849820483941275801780079944266668979928653006623131078815
93 13973689103808178740453201222600429289220643978679586041995245264812264052252727020064661080302434852889076289873
94 219936719050084542230845603469129343235672648639427418865192504294092701996972646117487528133467691551979304641967
95 3461659983070125757273465118176590546640753721065777230044114707438477708777003319597677445581094598916859679710561
96 54484262064763474170804844544514688583854316833824921960152467961485699615447068286517143668558671584470314427864279
97 857546618460501782818279018496689258412127980827555866727994309064363090048536778021024597980113494729844396844149141
98 13497222408168333128576010598388955163570077838413529997263724043416126562366799041800949960258288939533496117486706623
99 212437445164915285781319715611064143724386589724499656346010487112345683913681414334675997357538984733422164968321739129
100 3343626321285521329419493753726390978085444262395809345908620689850263983723153987877450263860066274986937774975156355587
101 52626489495363850524533633731028814293877218528668437411996616317382678503110506283733162016755324428950748725050025986081
102 828306494351568581041000592960572234795326915096631885955114642139244216079375086841284412047519612866245896947281458760515
103 13037001995837601966848065716270097188946456934664557305445561464176006970672174732862433629116714389531197648353255601792713
104 205193877143904049634972607252764948544630356142364402380038025761848470317078161626044498543254499468611020989241314525995543
105 3229617302412820175168024219525077123459352478143514221173225297529694195133761959151883980990317651790840821730443842154811097
106 50832062170789443035728432686981396635391459270529803475520584616515201909850978637886158607001209028963303926963916781167183503
107 800063382929176801257402001087300458140541585362594610234916344766438855769809925401496606150695383061338199685431324906002193685
108 12592473910529480142316009489861933603291508840624876153384087192943458472564349113396224152348041518068790432366984381424913565319
109 198197296077731611854799692749327528002832199945756152156730418322849010167559483594993708220832491738891841954966826865702685753869
110 3119495696526902357296736104176109874801919422572908327109095036582169940804883927179443073282837682478841553772693276360631337869839
111 49098820181852194668549517327933270862194274632189473816719380108154069214872479836545728874183142676670365262534782818511214692709525
112 772783288636624245523627802619671402049466987600946206039950955054453159673221691880911212520081145102659586392732261204172994611842099
113 12163103084435615965381784503708738503110325947030560265603925165075735971023614564899602881986319367153430639196702778450382686196715681
114 191439280349360126721764388526072235776056531090800500271856567790352566409871106759607547057606615481919384880826961435741617065705341027
115 3013128952888543593064134840194711952282749014591428365852477685923433256574075026501830346528546157366284317730639119072901290912034665389
116 47424677266686961505038444639085920299506118916952732658260911039836217064516992729411768844041945788628845169193267649879549203986996502587
117 746433375077860423752294991413276601346151093101437366177603020420212134999058260848790618956701359594537157446851343640372015133081030329065
118 11748372694177506919610903981572384218983226518248998815861883491277469808867054884431093465299699218846765326294969957244437213461095442366519
119 184911695497134422161354829312738982016739824588572348549396701996832690235987428945680035327081666719380865237690494144825025382152659637836229
120 2910389040396265483260802637699355560335519279815332794078227220392130031941383912351956683469741715314771950352111814091227423232967216909972871
121 45807618299568078617409424562812041169225234881568913037285529452180121608397024566827239299165190822670011537518563462851341647319065867970560741
122 720981925493103169194769692391591051252203427614190932510803044942159650273491489212079435323876026939645424551802699280381989137595862316401488491
123 11347783538718578605904602164816130644522474286948085193835980303833146457314786683995709766278083925239978061872668137658044706572043368963166204885
124 178606684423525352963033524896446912943269425214612613462750051080142538174114619839773351845444111403067201435002670071340070260966114524229322687331
125 2811152293478365435547533497987795257392866861608868795504766347273882575721827765655527461281433731597120308551236681989016714450098597861328115256805
126 44245696865350793082853146968559105626437450392279188302214515219599451010315094618818393504324074959857954696476621051715843858710188035748223252396591
127 696398304582134611072686085810837227271516316730892734295126474203495144718688944849351699117780560867908923374517505512498714468011506108623052555034221
128 10960853438487854551546307900450949168450243185014333396131426045127869197170778512511062375031784749363875634000883361498807589904932641147251978460779083
129 172516657937729708700178984923562451935793925342368776640026059901642706163435723179254658210792519225339067866395239958465289882573945710714725298954749957
130 2715299263239630209900139356210777240189235491533438219776052105792568257447057543515575071549453646245733409714294612774244279761048937942075062418145421583
131 42737032916617977394009283504098060892868890915968974870005947729976572213074285658894937815960065986113266752736513790750595002678844238325721905415139811801
132 672652921629324120180649962276952647215725921569633582613134049534560780663617181935752351749088855951983664950705995682347375926287214971049768885913839324883
133 10587116654991956438468423084239404509733529517796337988392288659729708568395419467146616042477781826466435361522874052001617621087499528182045339638335318291285
134 166634285620743030396030756834857420232830789546584601788524205524793810388829519513218809781194057898001032164447090168094399203081579606538341726356351785974591
135 2622714573683561950789405091415397197818875263058143238792359021140317430152364403716178013701322101580208085087029459814359942905976576360327709646250556823121433
136 41279810510712086883208202003659754128707965265218668359328080768379259420673464960892736033556721011362268791787795721142250776457118340699498031725601329112713971
137 649717194885992700858722062318408406239371835853155260455667594752241614462803539581249573297974941395398434298270211403056310789695311496283737549141279434801275005
138 10226123330216835617646997234959819915514712524233615992430613486477860564964556431938376308602527590897965099193020766982153830654713875300704214816931180936368940291
139 160952487001909842897102697738179116799569974646735925433442718246889315900791397108730218783773238874772319677827965166387091624686399607491801022569586866877479183597
140 2533286782837054843529461789633495399984480484731063529183140953913946290728007186685890682528143798672441594822625122668642771274048889476388065676151384809585572224507
141 39872275623928480733283155325796455872188534949924438211043872884671618119672418592338751429098044149179642981632668977291149651131716644286613333003579826870690379121017
142 627563517167246734514740736198682407673133933687665820405411339419745732544458727713703439558717003131300867432040482146620958074486316483290659433182811441921065476916915
143 9877438945144457202050780422633081109021509863942611235721786093859853263730230030615593979590147719654540504661742429852177710290202119830825474564147431796335229636008661
144 155464423036330727819891008057754030968154501683374274788801907612892509341270984350427921921030785255358410455563781822413842359449335131464985824002216874430986026763553415
145 2446908248610361494614077872223979656580419355777458138217632224855569362364858205957780278143247341329788836795783101449034789110800412146551713988539405977472737471724565549
146 38512734040239103432830753709940885975799542198125365789638823586764777124922367478593409867203285099830676623613598342802235511308584289106786307227688031608511668419638359239
147 606165222621870807544403071172034828074421725026004894030738010058518160304974642805115585552253924596972872152417223712992536331423885224611373869915733196757984094869750607345
148 9540643796732666241122927302586316025765955019590770708079713328696823731564763690863314011539443528136274815660175143017567034271747130113360119312770569642855337271879579303779
149 150163487872867796109174536179216557604054135861621751121180246967134473432748022835356827472128321907352420912345755931204481543251196794781781753860492250041627100737700140044729
150 2363474999230887890675113036649221694008215596909381872797843941952609514801296794194177405417605972257683014489953809407136663693608075758639451642454638093981310914602446844445915
151 37199549312005233943413225149957119678354724185411966072905721868555476711710523440699859601959548596268657487567764506873094936188692924010604646455076596787143678687018969798009905
152 585496554635281339618226617637867857528995113408250281344668395900155184674657283995562954333160791740991507482258755539105952642278787617382747020586341166679183148436991941190197111
153 9215332492728689169790232749969053168348533508723046734523969644288817286124144666882715377976716797351983465100586671618742129642987077634703859194666258461658139961574704729906144697
154 145043300902839905579014198312720220806398529006440648493555018900640876631893106931674216766975220254339386160962527592392435956901407548329881769401769197239479809162237641054932233687
155 2282886608094861198598982727190594300135739384258933270413719738361428087175976525846025931618949539324048281489488178234272173415810595142637635435667028777541781813464328975672881442125
156 35931140790224661362622002086637950804697591912223200902793862876737693950318990651016326177826746689622036147626059819728553964091557250256881803430520409694607286864154101848655045532483
157 565532634826906566449321478664448385217229081554416460958112799160259916345743371629925130092310595757100459785820333122938549466399877161075293757263886021519871337430698836491886070899769
158 8901113463708189644599545866988573043147844695914095520981265000843958862826233073569762286952091481226478918128962942792935958358319762739714929913723022707732687343474224317176917222807667
159 140097699079836828330136297016151126903235162790395777633588619411771174672551891423494877408741968402907967403106215781007279787813607846919280495421266385406326466559302648132338956278032761
160 2205046072886232357053059294267454694887096903251441567616715233079161946896283832988639781200788950874399442955746902447944890494935296187827271438087431398621744557818353917818151512311404055
161 34705981721942342790513273442323915010554115480795548400697746255902395910349647356374481752910371711070571640372806060066899914435121147781356709281332282784296751636634949026704171021750802485
162 546249433104675765943621231212824452420050715822439950312884407584059168497015423273021653695630813329998301763663493814733363077723836418419345102818598674676324662243636434500847650035813965103
163 8597608491752531866787181669944238806607164807327691315413834942000127008280799902102119608097669682275252823797343308097740842966494840627342310632887088463729506693778515605289218550232133469229
164 135320729501407912323145527294781098228339344904264315654558351776668487563442002010292934756747857237978658046034824524281401775888827039713738801803426365794302440913001370450315368818874517883311
165 2129859698817311777977817558853317504464982656749593628575606322798145783681335500454767424025186433383270673607019426502728589329361628645110046634575056993076185857573533299382366207456708908371769
166 33522597412534442181664414149445825460584760206453316038652591251787466650652555666776962886022053842187804271488433659571614820173596523817356123971566607013275053535190102905623295017634551358390747
167 527623738740573033709180327095640021149106434827616930361351133384600023953787781133627178584843931731626335975726027984894500191820044329859374077330085380415621971111944368494052192598073465327213161
168 8304452255196931503898480317869529704913763682870147681647099134633472336203042705074974745031805794513820605567380286269636296622735655657295984362798071580495062402823216506250205746427993576508153115
169 130706642243695993442859252206263831387243371702651612295608073663113780530873347499851788284933337939047187026088204045423934236999310296599008452815832913629627752228223312221137882744682039524352251813
170 2057236985850597708015711363501346999045563533871437596125741612398627206035748609592118855922106380770850070795742627565415434663216413532809468688825815534709602919451076758151992016254650739003654772463
171 32379563450653735499858250422514786392184740672302589743842928083114730450020676735147336271645990765895238087770716201221460509588293263494697753477988637502185186314997211281638694434213713947689679675805
172 509633132432439944841299762993399812411332840219432332891472520245627859090600552707250602114811766968986123467644575171602288121551495570889853924695255416377038986264013985732329200819835689442712783787959
173 8021291888901518464025555734816827725864589105706140346726323453944386021319989970838225114787599514690620031463179785550122992034371593770776723563675905435322718099241843536429982813264452913431686691247821
174 126249883440391778528186449543080119809034726459135617201853035666350593923579011544223659570860070317692103455112688031060693817637400503478085709729871280849601624251124843642754247023979018514214573220215531
175 1987090519766048866089660236751565898042322762798193840901641680206255266125226372347674458785667717400829029579416075614217256889549877129633061750197802015505291662149345473792830675118426653022116227102165113
176 31275503993699791478071392799929119421570760831220464382522280105195940450966512723360871918737023168120394970203127048588382823935244924377288773153456527439485656448160143386372059996526860149710753835253032459
177 492255959318398563060695175606018156901097957526374704359364712856431900528780717574896485121418482507525191704439703751293712111843382550598667290702189849785374764388825691200357411703289674806587722612140153549
178 7747786559516020333902640163233976396232756683234161195128191682868488405440006621031436164572034544938746074288443166865268780283104399931608160716918688817845326628055965997779088616515160360326920004847215671423
179 121945088597678002540583916456513128490385598662102720847521795909674527333019731785265392898999125712454251470900429668130038061063425087228919183419328030573491787469229399929772366417551612377075472023378684429825
180 1919335866942681642507980882922073633116457314240474303296940993848296434642277811547388356984527096361139920646569733823512166203185341823116233353269861221729387304980991389778142863696507892628893393720334997391835
181 30209090111750189509068263944276198431370848154169496109020032062784130377510470617777023594632728838458252282790640731224065671781318296081576225769486864105860695928031980715225535171391114122875577968583415134531949
182 475471302911412904575588454565516216287694602168932668342157189683041597197609419919322630666871803079542949508756673184816083668507111970205057983116697177416775417027304288398786901977227386667320645169854351744158587
183 7483607055226822754144178131589206918891773169541584943320189386350097714419514466226842158072779550210647821079845867352241155022600874986551702069651487763469858289139084358711828263251297826963000489418147029222177045
184 117787076137116718282508921955731011319578612795092802922237434885608373877784391923915485848872562118789744796761682602012638326632132073976276276018580665952546368549744880785172272626005142343431131040139889886458727067
185 1853891472727842988476817387746645315907738118111897862767971032435966982994321766786394908127984213143757261156650539081418918659054830849760836304967558604409249734713082039085381275251656293449078224887705249796006860645
186 29179038187959404341959284249271844469365859905401232968284842212274235145470531886809499845576733536024524036021503666917417174688789979805259588335279875690406726663561934842003378235397259598732656303573548758708734259419
187 459258959922614512656163147006150074020472020079446479824292941062552771597651165121464340098847090449320005893787327810769773821048729902376236881476669473433112521108747850731389624024923512336436626294225539459740552827673
188 7228435389492595095128719942496886260509704912481992648652050964445663163953602949678337123182244501111424409432159151246170994696158663400484308814449214660607456150675413796624522229491882388837092420181868239218307679713007
189 113770841158707446765937891463142645441191711280101413638203224078398284013661541413751804547937696412298017805071883447718968707648006216862082792074901092080289281263310781387394160433327866456907979824967972905282495316768505
190 1790678563271828524192841182719560884504388002935879485546356640647375172959519243594134312997412449345484888134227991224616995148473154696651414987058151307466338884360823544238508689427400486049945093254288213141798302558283231
191 28184108373499956038026626437692251810751119711018389059302030947591984674660561421204491366588999500105464456369625643632525174517955454291037275322059594032278247955372385945309462161051657473633869865769336856915072687267805297
192 443599415943087582981016817751640907833883646260724563191434830473956330566070104447321194065763663374486351774281516436868785973296716249256926435911389251103291945760774047355842339761443947291198039434388386114361477214011902719
193 6981964418291507498011149534201701350308484664483987485631684562666717378149262946570591732577051144776759838488452829498801425945085655984525507827167994665975093170282951649310249925289098182505209867103623694105143010407109189773
194 109891549416608930722157050253775324770862053308520469483286311103596304224205974868090759309516248335437857756627637942826051459968837294087716269403268012088595403239829178053529381661678442053060193046065637763564060411643154852703
195 1729621050709686546721994277873935258248210907746574577569216724525386947612615129231677538032996895053075874282013993715086779185655747489207336555014727497353453591387856537546969923320411471720488785446782782622212955475091387537589
196 27223103095186074857343943430871512613713406071520278666619575065871578317889254121085296900313821390214028545643201939677262204816270346500998235469154953854637131589794691092375637401866037123238661921891557524694814819863802513997143
197 428473821954842387013531718033416533480499558831418977204329720309668876000599385401244498658323542437040434735043273188189803117859742834879806762535921947587773809607531959188896196372315008752563219994792324470619313839748145872041897
198 6743897470419328924224204217436643351525810115946540940032524362528837443872148004252616504242037359638115209043205674819440142587336933364256829745983483432332419623205534107029094192969422692257751674035815338322366862576479109704148479
199 106144531500273211829127873859130718863425147535400980453712352535545020135059849182020675176335627170086587871648365027491318882717527475117942485193876917618198756764158461784811253353139466251137588870562380406442586290379331785650801137
200 1670645441576077546361329819852927451901707830106998489049747048077904142545746908374469772818011750302725375026895896628492852673228542346374303049635764560795179786822264540437882430128114133682876612717451510584446112854040412771239764351
201 26294865613983543429016320695460914897499222231989402236381083689677996439751292686511379466113010020260640623415076239039185791120731910520540547637320492354850332774540947233351992028410248493847656660753832379677487770876486359134887401609
202 413863971642703814758592021255950367789215993334458433033786120228774819750608496733669866142945419271564201566151599225479751907338421035427335841424045934199871019167048568260275962476556599557328712577190072203247939987810269792382742424923
203 6513947990393404889687933215582703061362426121435184896420719647799757627435060708110471398153324377441327992607652122628840010666473787045238750424957423344680120581383477841459549714651330275395982557753705246549696080635701292735046117320681
204 102525277213988002126477193668341698448096854646577938690913096559713575635013742655459656697666060288681052374187104058928909617307794987660942550116821990364361902125982978890293498651618255832779059927381470077526536009541592179796153228571107
205 1613680748342950391654077631842945993893475723684506027342945573282995866193807494152402950341696240905848782041526900231261028503672105233983483588989289647067171271615877220015731698280383697790457124312593082364039202370744744832204496826735453
206 25398278632670629030568939947746157715554441496823971541463623399110106234284229339169693856958569560532063417637593598360575572728846774861156127318317421887601131068077896101657817558202730579614413754420770001659907131125245576390088286827639491
207 399752279479805900594679446069144847626252580905159077196690888655030519962775789816818126658359564263757190687107961148370200475298028830677815792646930146000529163918095363656236468635268787821720689824980368917099394383992026123364100846831983365
208 6291839193532686955369265087385991683164983362342357122728286970632870821391387699682259903152058446750376900478203865644465750753056645101199973696625062239848238884309873254096844057323506477757223608921947839965648151302263554128929995234468491635
209 99029430148062139399333526766081886672329389737374931432591116092263845709452065255954947054965242119146505818079484149309997928076263969571432535920771282474674435011725595508732030805168656861801098623217926407303053879534749382339198735095824518233
210 1558658403973555202850221515713559907322946407564854850841861656585719726715527043688510355305221373439821582201170316320903348681690102452160545887973642791640709432697125905763143254152708799284237098941280101791467170517115889697353212090528414298315