1 102
2 1662
3 29022
4 513038
5 9083342
6 160862398
7 2848901694
8 50454831598
9 893569527598
10 15825374247326
11 280271949540510
12 4963697203151822
13 87908511615417998
14 1556885139957443710
15 27572885656837390590
16 488323771570353373102
17 8648355085083073245166
18 153164867311621979351390
19 2712594053758314436405086
20 48040824437332564460369294
21 850816881140387541679874894
22 15068212790097776172744446014
23 266862402146205244472556847038
24 4726210246117771923074636662126
25 83702548994784430580019853785262
26 1482396326735419511005876143948062
27 26253667252780945332923961219082782
28 464960032475014316522128322383466318
29 8234576515258700123812241287768363022
30 145836729287681189050245692501183093758
31 2582810612047635441696672748294880675454
32 45742322186523228699861883898285256536878
33 810109742176134931699368548942095389755758
34 14347277597595138953083898657534006461006046
35 254094431588381561017828170202714208001389790
36 4500085798510290085015449688577968495730757902
37 79697819693896666204087497498337366615121790158
38 1411471413736943917142054047526643036479323426750
39 24997566551361198734927010592819429422953492370750
40 442714126129791289046723753173569257571377385867502
41 7840595086412206874977352806058868787461447077798446
42 138859204350413084998903032243214349288841109247895710
43 2459236629403982204982458418339040923490615461635999646
44 43553791249879561154684221822759902573037427685859343054
45 771350226959584563159421331421672502807364177416571437454
46 13660835384387987382816162618817562865319767700209654754174
47 241937341659879869773894663190503723113790517409060698270718
48 4284780223348821440983595753560798864240261166176053689124526
49 75884695749906555363900880136556161673060878969265480432567022
50 1343939886969341759625725798219260770579432955378142864292640862
51 23801563700535641051853129219843607318998383822623555152193806942
52 421532570082563020239831776612178626772788455438381694218899475598
53 7465463608864156074086426851735172552903749040508240246546904385102
54 132215517496925366082808328053412162378650080919076019244468632563518
55 2341575015679359982798273409684470718219131166322732251468871228967614
56 41469970075042817313948900891830844567462171375350469503630184695426158
57 734445151878251538883550637042317262986450866604510813156691572639820718
58 13007235841775828314322806798442639484034947225060822703287805925787201566
59 230361904916793498581252532554670820883873849972868248040728399777200784670
60 4079775894157142237806282714645309008491785216395787950707683530382716552782
61 72254009848363221498994362282303834529802723044634097460748719455948030530318
62 1279639390644991149899617004537532350354646536056508264800733876005640173492990
63 22662783332396301880445984457613569312750228746990058040559194961921763967152510
64 401364440736904103401871383082005092508276464935563260634277535863881041018272302
65 7108280211008584041289478000195527714636157953888971678338187774669050762477935726
66 125889696320500157582631996390869160159939639625241611641657139261587777295559921630
67 2229542894935914397721374889872422732701630176165294815072737836542171183828975677406
68 39485848847422723529786959174848060678201555344491019584602813970803364058976202598414
69 699305791668264744037430382336597201342701578623299444891796420391926221050975106443214
70 12384907619700261889991229775441664932694198335885060613435992986105764665903444321119934
71 219340292295580636063665104983781639654862650812194282556341285758730644647676594865627198
72 3884579950179322111674555603977924511592261282305397147790034558940881329228424215336710126
73 68797033282877702206174259098890386377317326473566282779554868360912462701259462248297518382
74 1218415336851772994452992555474296172216188438654153304787244602940136795963800558385075804062
75 21578487650354724622691252768861181129354058250543481145227302517164658388038385315877655929502
76 382161250924205973074112434195683933206687918813551575808197278165124400472326906342129519292878
77 6768186171080116378000866645840595692309313578229360732093869691934252801111918481104284267709582
78 119866532610563632377570396529001764178560723776490886620201514727439358264533595911002619102423678
79 2122870925370300071807597546935375055909257908402372614443528466115468036212163842511301925521938174
80 37596657445861555431237342237422710519209783367307151774422599698626141647771590566910976146523819438
81 665847666105697734915324815814238660471791130112921162109628361852875756473812394536733484146230826478
82 11792354548986820684429264664609870011998936553324560716816710213327040439850843018157308752937039873886
83 208846006207875801542374561128231505882630022545288626533512814568843256866232479649387523566878393933150
84 3698723111469504415988223120824746348815399292738908312409894308772345805238656982063206677220799275672462
85 65505454970020604713857325746526307514597230473257478759757029730889660875122250434326603033234012361222478
86 1160120533900845282675294595997482437462097623150329780392030372784417505289781845623944239763126992778874430
87 20546069847073668266394570575795499322632131409971305686348793018848966284731941205897683422775003368419431870
88 363876833333345597564332699244811646837662657060785414754049353176386534482313962394985462826020085831588123502
89 6444363852659720040251929876310358670051282163590403894255482362550548398792785311527205006182197852343455801006
90 114131545789896389286866917708406339098977039992773758322026604390724779636763493828452995119783688066861210853150
91 2021302651776112401235096399688992302647117143743945761754662219263298017692790517131563721942897359689939190030366
92 35797853974556712704296058045338388816457655075812326825777210299704259687954672451333005020988080988980133695831374
93 633990336903604085823725497865147462773926449036894298950881941020202200168569336241909791213572877833338934878492174
94 11228152044332783497162093254153454604798864179192406171900535209688837467550352293904605988160893658970337119794551294
95 198853816836364748576970222709828897285131432241657018928150361314302267621346581739391133308596745983488611743581412478
96 3521758550673444836518333816846799280307316964226090780173481109779598212762615557279946360084405418761835470693224218926
97 62371361468247180479469577942773776274296063210990898611153433989780482037263869080536469567134183793865648681169617727342
98 1104614832456033059344923692350253009569192162447715836615628603116127944771563582439657601650214601047299216519055833341662
99 19563047837316360553188395126506936404704093470843300682569793878251382309362119451134173695903032056674708421218533342538462
100 346467229517634995146382264130416190529882625860139870396097081123344875989466843720718421981119755455405643282762181549670158
101 6136034738955710233748776928028575805374035874502576488704806323006239490691384389456513155311215333181923984178438041864096462
102 108670948101182133273258002598688614226044904158825361109584754739014146407865174340419887079606507617238842589253949066167586238
103 1924593888987606090318811331525700852048627284358504088101602024589511691671164065800153829096644773459487315351253118598521187134
104 34085113843670833751898554097622566263579564665001178654784098596315354402644989355342315729697770908158548547620884365645680596718
105 603657214326467598613781255377572134852027579624225876050638376125026877239890715488541745021322934981905083025328828635292167637038
106 10690943679393213999297849427349465203432232798283444716189212374498540169925320221384556370478262398316213136832161884664220399503006
107 189339701478568654722929241668365440524380815796214512793268827671479392656394557664218346859447231912804553453561260703872687022243230
108 3353260818789404092810235397538255937630459411260823038276114609048120818002333735589733902376446570350160551031891437703723622358132942
109 59387217952812356818854134563155380209627170327130642188218622863952823117541944801728489168766946363841660499573293030661155478220490638
110 1051764788594076748737703317529166988150669606647479138660532844193602146027241191334234564804247537497362903686096280447742481163671923070
111 18627058290646144358370548221968963072322148275414457904942486560373767700050631220496485952058667517294872083687224291971196744189959864830
112 329890584212207849314967982570934461516064365250295867229842874926899418510067045491490548391212731215318250615629112244755099982954644477102
113 5842457561134132668926306053218527150212428595974331987884882478801432127253435980956189551566312409833429484532476624168772749444807924738286
114 103471611459197966801013053961682761405957518471629181445305695178512653997284757897934389596271117993234307162751952430377446885730307966834270
115 1832512134822407870123658499979730724299559349681205657098059786660158552067436295554912942419245207921010819025176982793791721328099246787090526
116 32454319372377620458303504089856733411979351131856285565845570168470985672881212812424544836909680107830490980976945699663412639884842795754977934
117 574775373057139884640488169346878075946069115762542155028390422286752395592455134373003993789768941692407932364955233183663727295744880481234144334
118 10179437925731224051605890736516294342966045590767234032586443702387893246185125230591438059018198693958084928705463232817803928702162333360042536254
119 180280786792711075236831793176394562789902001418110533930159395805582513681214724908775762587181889414381925253592411236620364193574599834241684922558
120 3192824822325764883029559652998700570310900209628485242516540234798356581035106884700025465640601878023076435455817980642013514684375266773430289250926
121 56545850100936604856811320867447447568578799212496584266395754520643309372224910066121618588793758860948938706361745472111583450171647913186545420521902
122 1001443342985685787237588676355649340903605198249616055636730249079970756473058781457425501182655273056043647179953763483283817558851379531498417292037662
123 17735850949630243841690773546972217596845860335944076879337949953190440196962677405035220210001929521157755502336726713333901099086894193312171982487681822
124 314107044707766575412765859669654432316060954555142723860632301253695199265146982585484727206796395924034786927151331098952601227629870109815547638655759438
125 5562926516198750335592645025299482929389515614452456548117706116558569118431413254223961478182038555876038634293823724389755883989504101520865479782256105742
126 98521035888954050653702436643635656692013660035433698967075942208555906341198253977462689078656805342494107290494861233268488577581686780649260668917619923198
127 1744836011111850775913983510868910030990901650025223398815789026723149912802681645864690487132589930819461100072208262247069795005309930589684177289012937754494
128 30901549889347556070087469621928161986080180432079168532656480626857932196417740878888566382764375618731632719309896043778958262548909922293631424411053375997998
129 547275376873582178295183252850630111278765985682398251133005082685580178760794832184833639123829950960308621206472183235329084719874219228714291025909036588876398
130 9692405047792415365791947334612003444513338445975773856562587310372883426839974044959155773230139294103747682510447579705615723564828018418722469922107980031208926
131 171655293806818175045048006156010297009080844002391723902823053624501099983117762619259351276395927057651029039907299295917462818676292627881056730836477785631122910
132 3040064849396308563233733564401530620472852905442713003657349995265414904235085193446929746260985591981745324318996853353966085734563512345808118416216541631462430222
133 53840426843671900850668307761511453563528674093755497802195756502957276362715930507428395055181788378493429258597748729823013813632821748683393823071852147303315598798
134 953529515426101323795243827513945273235627050867582691208489147317099060844023046896878553648254134092525214446014868992002401986962511352381652709394262064203006110910
135 16887283219887771097760736185261728869583782119514004262632733521898435178070710367809741267372537853555562821102240745248445452775295878821491575122694732246431656867390
136 299078665038769430008582746499595306159066830234354033117498481899697282591573761768196289585704266239774652609940597818014369137588966037953784660583029804416418864709102
137 5296769570136154462821256534386492578126023995251982701368848437546584127421000524177811924619445810567286804562012099055160109887299951121851312742223806048564511884491566
138 93807319473903249582730819847777963367525567780028734110172653694384231475710548427540600769405491938018485393707318848815796846206362204261532668883698270141498092031128990
139 1661354731475084157956382611367221094262932668472526181318294530417999510251866251573643983922815777977507047524586334458660420211339428318860286147834928538592568296717129886
140 29423072306873618349316818523201658655585217280529271957062705333600435764612100098126608595773700282687493011766746247265735155948820778458994218683063579837023602447076614094
141 521091111713908314821658643193651492358399027294620336059218717464070512961271081547434040164900661583232733457681337572531501242512042594466097106112963249383696485910575319694
142 9228674146438558403092086937018452000844075838884710094827290617973878611120447027921587815070647537317490666430023882968828262273002770512785214612688922094073852055395613042814
143 163442485558845975157820918928572051645864290893412427553251857707883563788947717333100651153974944815757531202419062446764155544817940089889016476171047220830570080687767132253438
144 2894613642411740430715733956905466470728480003667652497850487815280999630167997217336745982433015254027602520024927083080764711137054669757530851181958897412507706064905730954206126
145 51264443943000713268311413462153455539928686017898583990313406399193405514389448692040020991886026161570399298090021243647949632787091888052868934707127013240812744276661522490670062
146 907908113980774239699026431863764223693897330444526079751524511121389064963905596812764122035075124616880910432546818642574944611467738928228075908414402043224025284519181597168756062
147 16079315018975647832364344324139829221325036885527023227807911173982119439149277489409382838136656125008592822796523299333671943529199273878533342027717730194544174380041511654407967582
148 284769314755711880991018433591558121057182625144242600245191844143558466705506630988153420429733447856739176042710096784848538662212174301897816512679510732978786469661532560793571512718
149 5043346842246509310818765031432083618481341147668936118612657398504518733661764784313951682676561211851500096134884570140743980158441524517116014824325203937648287189016866279097804697422
150 89319129741971809949850360283876044087964883221957686590959069496458587406790790052140639420775623674895981892073353197783888653770359513990974056644936080069277910714074399089594559466558
151 1581867594557409596167056125766880675006577623417474232557793597575095710317626560429179272080109293292311732995574757333514038537511567545799234869780300863442371777214400950956779672120254
152 28015332145975790820098659180129260241320978745916082444732939299456447850290356328940439773398869335779683125753142313496337227509431960636640887640885860691643289113262332171808544816423278
153 496159626728392522917498581738749176020130407112779999833768182175451311849601419834707201660828286114726210070084723054453732247241219769162514419472121367210149896071718876507074574006928558
154 8787130343932725803127214366727442131885363086495671954853703819005679174557958401309749134035570019838317941087421676864630170590133340528523359169454618500328122523541950727141574982311951646
155 155622617241953728146948147424371592427246705838848519314826430029506850587150244171712182690253308031081627199675391859583231706619837707197836111271528895871547095925867313207887934418026780190
156 2756121515138076760754328500968491108739198015734520043555374233754875359186035665838550698787506981418463669167327118383250723787368474243208955461884244025545402367899437181790693930436469140302
157 48811708354684930362368438590897203067595812116282529580442282147739459215973746707820445250944763506768873143094325585008755978727624868084903497948354727455433894423059784794522308044151476050958
158 864469458046901639951734346909945619233418686499494905797292195436325905480535912577557112305971787709619353266446585457527374422706383362598344534285532260725932112496722008072549524818822188029950
159 15310003871728401256669700256012250035745879279073985006820612474636382624574778530638738056634925463969196209865226409943330903319517449862666390249410009184699727395449858426788808366839359813415550
160 271144592062177297567728752491861140259392286138085530580579212500489382831687401763303812240210527769599672104767832251111277522082657149410935294532020755183963548637249300430593043784314016483315502
161 4802049066775622723836076899666505105606686497466834239036077586289887108454900395920216610321634338814516499645048351443949046190576666657660698470431580830947462715948760113128290978297170697120404846
162 85045676420618851140792133614606911316551127196630619053408965994371797002744501223441832142354620415158531755704581219712577013918617470859988929127070958050959105230450430590341477460390485043858521310
163 1506183501514512657856013695403095914817387859827867329274866214057491536247002737355797879430757754490474768318531039164998209425926941877583255750701758856237071393264561716366762905628104005630817460446
164 26674944990907394722598227844547570465455272002856279653686623578592219299836777119062176134294388097284731049051785486021176838056997766291437427377573008432940982211098835435810311866021429310262044355854
165 472420982936307528416062075047562160893063697314581826610492931953642883237407788179010940227092193674813754615066272170237566623299459703282429642365086685618781860722019342033057705931027488013949117698254
166 8366712103608167872925646062251715795737808515855828822534351911077069774953282124400148557852513533791873409580479785882579987576227788328117949595343400701499938254686147235612948876459002486966332402518974
167 148176888735065279457855670536058720658934185208937360015318939399930905019694805698594753498688128303269161365230377852410103011561790890671365863032089995980738797135387601348420384983381146513388018052301118
168 2624255511999171249768266069028963168079427586895140183711432982730662924493179627450128433257242574171047344138318697508515384577085797199799759556109222381981365360047080003949159456044254353098885770502284526
169 46476323339270702160501063221165266112820254693456096036406803832156627308343045085284474666795668771122629907605838599543415713211252920749169724782303704043588381805997889697961559982896842524286486865901579822
170 823109114665020752396392719630869223760116344572808169364250840653421230000818298396873284798282675127049721132726876473559974157868912076827800540563128840330116848982186594098636771837501599152299121592077640862
171 14577500240260304989649941829078971129817117393878015150211289193744836560812740640046754055980432227919632052555983399881483566602173821348376812188193341198412350402601828364517360133597620109570135796831312163742
172 258171741107825570959775977978466289687742345447665019382653378257536767452230387923751228510024051824892867402710641068953132258610315099913385730900667455532763962469793346365789235601836125093339313598754058081998
173 4572296128149878203899836877472784959547356816621120017949942555162803666702467369578512622337421524313535349563346819228608195076059069923422870699834812686933458775416133444355108703697323579074412731452625990831502
174 80976685495423800464566800105058156298221984830804721199616500483803819838244069164017748303542477352297887878780313059738873274554181173647185569820568697258875690739554911635781127821803770614773342208992455381608318
175 1434120496582551160755694171694566022531602899659884578855844749904871873575379471200034830425333393451518014960745343219056292481963552961032081326145582018850915347299238291160144496595012257691008634465969397558204414
176 25398688352518609833634618980461281840288698766776895300419263271795661455866407387873374374950039814683068842592635175153310304408053990750546127205775266178541941885612201654593630401692072153244794089980386823889232558
177 449818109123741603220792604948258396685847420685327889291369497072368771769614325435702287484666600105918897357005304101814356605255060403387731811644801090214305139335115215168442890125223914632906216711916967520427937518
178 7966408677777017320326350785286017478621568851085209313790667093131723326425802436153456282267600912693570764799526049934574243690412497606842191280301230244125331088999182625435684984692141656007891434493494546441193731166
179 141087399404594856759493306816806665220244208959173878392845742256449550941328524163215554033278010495487668545129145345905702772408430363465243996162833643749032682109058613437604486862978565191516681550701492640003721023070
180 2498698607602219682768064439945828817277498439239698222954638154317065983788366379383599212048015001241606424887314430585445105283266255337107085123895336450167735156147677586186918325070617223702782016017319913695990754519182
181 44252674285453848365976645326394152189734198618635819507176167943065568202009264850588334774317569522407504463475915435385150312324598487502937988674241893345711289392033756231322664201809288200872259205119088378036418663191118
182 783727647446714270262516773013312066075332904363042807309465150553202690251980558969237783793068262895709675346729824198878619738465757568725209916060593872455819237813137997074733669158298872252321765111647738697297245461392190
183 13880043077402498775504630570866600296237235099140161445986433319565187627476153097366806826063267280511205344447791303881666511068567090931019172197272491616866495840686568500666470041414407074792750171788164851878055701995845310
184 245819573238479766605170263667637983615174505896528476440650827020031543544237363291025516013016285826662144583359901119771171413474862727264097658929995810070960220845751202132897930369278609837374769916513416993591325873512712302
185 4353535666292516440301776222416166568447004873206654896017111204639602159282415798038989467846281116864470025283892499382887563733414161273650385149419016569211818834390332883770541089644947157627509850620935950669058180056886622126
186 77102374509834775401574815992289121740233449381133190309407907766555546479359630408554066786318998472646833319259662744492329683848005830013432464869925046961881530677083848725735553229031313738472961299391413469635098851286017715230
187 1365505329629562420158107498560312821388957974630917289649939954321034100835950414434182496251406470699197061002521781137763548316923967191336705460220988498572839716653030945328797933253530408626988562079270469002048284393558513234206
188 24183493920915505521647203646034570164365575189758152479600678887610177743548518476123332649514408987175003914362290528802085049578563787710695340217071229729746551304984057345856247561218089360242769541654778143674243389780660671259214
189 428296664635951578992297214621413567892153610628656317097207301121562302993353397034690749562783645401186517643555403426643926062890807240844591965346675893869968015866579062934802100871922843145063327751755965294614630912542423585120014
190 7585257677743217949923523994330862886271851768538236075478942103428723076590629842374281210618446312402197952542720996782158973323133170422782255810619557435057562708861147687702663370704479500280494143795277873991389946328611987367892734
191 134337105068673945040483126216790794552901149838249044352850082005265836692540410693279374138290309665289922135031474316211293050865756303902274251495933804431571207162306128196974687723736585711492648513121480730197768928321986883498761598
192 2379148944561783637203576044979743336834566132463570996915740451043566258064456392833156110184040067974654333747522722588713026482496736738827662051348745823356201251260613037789230521869929572677427208381181611365441895997917965072517486126
193 42135415211723103919996830733102108191057747179189519082672910701906254032208785605774751611398535883553731268694351606008837463679007353669724094842036009963058104053571748217560382148293633862249917802626173413136751662975902715885658499182
194 746230377514812173385724111155559303033925382046094194092049202178684990870225690942612767459811961516089377050296364774390787226344953668509589201095279948966968368740160251677855466040546724664168430637096680960041670845583540076861181316062
195 13215955592884891588945709542522290738679652595292509827349037746371775056599407073216379589244309145151919756651774348704286006651766658003790594568846927712731312342913409726200365559730702229224173121871028373319060848657432080008084614798302
196 234058392013984358156700400473301207625823207267600168726653927900153505410761939263491106676735611330051086448190840739735047886641057646145319200185277353241384161251972698420534447666976725545083944736816217570625581376172506520363643070219278
197 4145241748668240168619900065140588069843971433588043002612562730328147783878200628466752820434761008918058445042147779833831446618900664276361736542083812828831865396917136251758984704676812167237355346571376864103807796648470695636366365857067982
198 73413429046694851720820120199827279013699085452665453138067829494129585017889582511648865427004724477613328825145377053014753997842280731160401369740150505388064420657164410850951742108576432709074060464559836248711284684836559167099686162100300478
199 1300173039636498303906057006124157412557996910602207861196420453467694868894497367841137116785939395592266737739203749227245219405341442852671383900122280596604895848815512188833462117274763192346087007985122935005916620961809504748579708432691366974
200 23026440188788827441190220861454070581027509760761059668573562617733643114276160478176202292285317708809440849695034336953386482976551117885770024249361433207700529923535848749533895372356383842406841870131503486200212115065644808779326335938727545838
201 407804908734384330205344049215770614518196498120321872366031621032454000421078280829017615990004856620570416156907295017208567776104656025214776790946290966752542949595565684447139911085844176926625118460839437701653558973718413852557722139277831807278
202 7222342760077628670257291339586354605662267940321358949582005321138024875801429915387721949879768099331409403138971073431891067824444294036738613028163713295257769680261626471609596063000171933141535428096707866675473230113559433692828880404324302787486
203 127909777020414877903715884456152308581807451014595834117299597626628165157233206210608674815716754607758521022616116262304377270619687899761388481387877665832988606784507503865092028291447741488639308605091039081737994464192775187370003257322009304059550
204 2265319107789949344728088251142429649798900626354362741339430219814047671396966729097740775829980187884285466689912355459296430314868644610184280646170023225667202046420160264410825888685406628538648122088198908433671395846031909545192856044569906544102862
205 40119455913829154310299686221031755558910267044016041157721833983288866998501694834575328028604107039436691009434258912480056563712774688341310856799168476344991483821958737603233932028017571840948826522820625359323379536536424880357259215499624480547803278
206 710527155881354883201443529370312956574001235725250028950120160300407293204579825515321477668900654609996067542629676749247077110805315266408508323003688260006897955557548688734964488830068805619174984750848965229990519968571355607383299624814670959923029630
207 12583641222084122654916037879164218615437711353991520409822450435703975013996778734789437910406506957042902181592289579037748871720292914036510545971415410764663060556817249561780620440907769165773913592920243620360283156660492951224495515892301465445894652670
208 222859921813566874217409857597238301147117729624684807536942524229979175283771512646576999584204835776923343965930568169530092777123048843335266589075408197950277010219021080039767469911583356628790198218599747910047989847456655363353849316760449406695836035502
209 3946913605863541000697117682158457010747776089361865092725615484363478429928418068968548013462584870591909464205388422336763337499419792523781505042759062685957982060012544178418965395155894360393944901390171732200269249328124025026341933027326432364694613287406
210 69900980335004324972892438397044293616278292362412847152657473428491176862547303641563916181980605176170962473445493607188894515793203232336815371917005533790983027390701174515265422519749481680985891491223389075553014852852581709856700243913026570790397901734750