1 6094
2 77488
3 1209382
4 19275074
5 308552418
6 4946174244
7 79312163374
8 1271825402952
9 20394818684346
10 327049548596494
11 5244541495917592
12 84101075559818272
13 1348638607315433582
14 21626668807811200848
15 346803659616915212782
16 5561317808105597257586
17 89180880616863843975160
18 1430097998750004553300972
19 22932945625713435096516824
20 367751018134628147564274758
21 5897228099100374162546550282
22 94567513175694843298764354834
23 1516477639655763343270463864010
24 24318123151904782420068712426450
25 389963622388423608395281946466908
26 6253427776328604487435151198225106
27 100279504827266145342556128091764970
28 1608074714873507757080762811527114732
29 25786967068393441925370710292530319560
30 413517894682346691319006838047256332902
31 6631142342912748184772187379870516562134
32 106336507651618111297650658490264476102476
33 1705204363713870484696711449475362789942942
34 27344530925871340719576150013433772923665408
35 438494873381288442278042323839867343847115470
36 7031671324072830177474930554506785239274839558
37 112759360738966514001918733738282682988209284014
38 1808200760284667043172597734736916843766415384678
39 28996173515589718365679257238524240779105683042494
40 464980491664997411925968230637182983117855080661568
41 7456392737916941518381118234320795463281877355853092
42 119570161885666414181073703952249811648843518446654312
43 1917418263212161170610142388882908246487698393243487040
44 30747577306243185855741585671213464751107385718404583488
45 493065873180739353681853298564102227237546989156043708044
46 7906767836505984565111007124792363050000277404413249118724
47 126792343621577641874534968328769123335962587670188137844220
48 2033232634810277512142090519935741753741218415524684601955190
49 32604767994476989145555038285176661098864367914592551617544128
50 522847645553784346459842539444375722072656323189375096887330048
51 8384346133284633179325713735383411580120088993525392310755222732
52 134450753829575453173060556085951939418629926902966298716003991586
53 2156042333889105577889696423829853680042175070197948934153226784680
54 34574135236268461151494239364230800217263730910427216515986734613332
55 554428272834304840198186136426134178304543975995601598397196319603136
56 8890770734175175940812056382865192479788299642836291341800407507523080
57 142571741234576694213540262759412359103697146024528315475242055351684774
58 2286269886650593835994428000889772775944103282635122247057042815059150772
59 36662454630508873269262850058907057624570721644010310479184077766772330344
60 587916408024466597052091838703827247715895895448033948380714238759119157318
61 9427783990675845930097176446200960636238322852706614878640719996686425955900
62 151183246056206071079965435579879513967881043288118377192194357978456897368760
63 2424363340387994236176056164040775807490929318989826452035631225520372357523504
64 38876911030420098137318204603094493054779230882254504569096038013027801663847290
65 623427266898580354908894399177223182592359425680729663688275560285049945511568942
66 9997233494413095749557857189735885499880798706248316751134357232956987947010249954
67 160314896136992604836803818460624184767426458394436768343183420286966060639050408300
68 2570797804990503382446588884910802424854008188890492065989938861882637206437675655316
69 41225123263008904907749279482927279446736082235485210027021559120003144330883440438380
70 661083024402440716905008321927657877285882540948296281494774792317640819215969957393570
71 10601078433772047173249092602151925782511214200415675019281969707425644446078384158637180
72 169998108876824887210974775264252846081363678921123815282099860646152913176014001101178670
73 2726077087556639946772184881366629661189888366795320780619791219163794847100325925792842396
74 43715170341606055252871841516679278929618192163924176749551675089178854537216840344286675366
75 701013234995662359894771911015256360560178532802837340501733661107339485472134936657611410230
76 11241396334475073101649442025935539881802107287937450038251907315491317297139179910789135001950
77 180266199324370159000721601181808913841266292761747520481867608717799634978613662220031939324660
78 2890735425740238092083366220402301714207617205713081727203105547925248694094014796954329289866824
79 46355619261674319690411501117097871295938829263625890469215611641763197095886242657696664404937320
80 743355278383199426411982160285941294725982564057772398567274404157696458225360092669789491440830968
81 11920390207299441271776702241586760599386442459869685176074566538160180451677531988861280193549317618
82 191154494797345238858978001752216662824344584640575661488127619846451283914676021143155504182760720622
83 3065339325792625781986794454863786643463376340548453082375727332419187518231335324344787387078476172596
84 49155554475516763211268432342280639900905256775041638596502977001944917501418708417601906045827379245004
85 788254832169585332037047079039980603924708808764900955162761713602686421763101754880912421301553951210984
86 12640396127525709232949252961172679592421025277389367390182103157396271512087788227265400656365359876663134
87 202700456425989814708060869897680701095364764689019113981314024571834947572026235710158461011814653687171840
88 3250489511624763594638600704301454198090260382117879716395342092929799512136225434982905643131171177446298504
89 52124609147292897809069497910594674995194538628381761400104286651831210918761138573946778401506911971928404874
90 835866373062057715211875172882102912488476639592794307769152943912349639251307796574617757380705532018508372454
91 13403891272193927752366381654620270635123613465344381036991709034250199413883109351144684297973978117754197162134
92 214943808037911855766148340026692458341386590432627245939033743896124240075957273011824970422554431695980019987264
93 3446822991595083319123917621322468353060701818415984837469700927246757317953223863129195358286081050893025092787910
94 55272998295875440496672274160947371137819566189002013310439176779335230737556926123895764404481440051867028773361284
95 886353708346955563899668893123967169941863175990043356988138584315462537632209035532167874457176971657293199473907768
96 14213502442819795463201556113421826195519689397355687544472357404233064746023615889195254289625781535318427673311835932
97 227926672827732860008819806956584512442941388344042474108778224958481410803021721356884554306489558366140293984649582844
98 3655015250133800338559358985626767427627660953109979799149211059693628368041076971195436988391327569383093230729120950096
99 58611553939575522270737520133912068755247776950502721683661013107343013476621728121041782050158990201657826527837278004384
100 939890539467930606462076840062907690508007234187757386313034454860617098027675807894043935519884311833032709397801229522258
101 15072015102893130285938320555907993029264689249840786130316420045798841877293177989279784204355680856674956933158131890915690
102 241693718281744219734696842120088660479520371471213247658695859433304645830837778318467740520549552499365700485758661366997910
103 3875782571743973115096674217160935871251352577976927527169280883585970718585951060910826838779601196021806353457997867683453856
104 62151762363651612636612709506564428121551896646972282987540073715278743485135573474395462834874702079967846791673761462529446534
105 996661059644961197699955440570649053338568741180452430875918685414363777582387084613963042563837115726026282613414146291333331474
106 15982382961252129334769436809962204930449634298453520586810381402997288706422051444296742590871242935866681442441015562571934178766
107 256292309856187315494287338414005854546242648670436148403224099086820362426833972867503416279879805370523701321417502759056606070024
108 4109884505375024678450517510469138211863038959598154946276246230066083642013282279565541741921843536856550857110284694317842284946564
109 65905803638820851865819207898221160119072927441986339196577260058866276288959940241004550164509785544435030317846181093145891315648698
110 1056860587590274154622683129554300933021099162463955325238787438199537937313947919542089044422346578506119449007946396277310815257014494
111 16947738134304972147654540848863572268189591324807511335915301943748918361073616616482468319155848530472031653115353355539081282131851050
112 271772673937886750611777975041259311097954006367760271584641963775295790181715575994706148031908260650936218458115942825453202289536689434
113 4358126477647391826173934184401495945658450741632697295355172338748830119055754128905440307411174259431476076788598845948978999077065422678
114 69886593526736046536167148288728857570973756146424069211752572210458435079964160782884413359206784230541028820002577223205622461524330674322
115 1120696239501471241441002145183689389292002702626372240326128011856276470120170691956291758752197529320485642957364983810970658158442011441832
116 17971401922061843687405486547505039408018192314466219022571336760440730561814800111472786798403448153641933070254020756468256894729700577270990
117 288188070647902031598696404390925595230549851367419345012157734575714684860003822905417747461484253307175648832214681770086605262623230546911920
118 4621362563919089360679275065510355121358038938475031785291124893895962327413571874779044971833722292933405412131809599917128745091120850099641334
119 74107827916603928234434074567387131433584371149411055148164817561321184251123940504342110171998410733617340371270861579997166919705543628039885804
120 1188387641643849548923797739627735358240710997481245040960751533321270344809791958361689607586445977510136561541917657703489322299611009509545188226
121 19056896235052265472830160842227184839014395146664991635581825412718515732329711198482973000939042238754143042510817812963054984190028381038198811396
122 305594977082727859218543712321842388393767168930105912950591776149316689439505340649112091395089132108109316169819333816059681439370808983128196639578
123 4900498426728031067004847251362811545075306261475665097814061366711024647518284483029387345964351556687997651281019925137057362128479347147991765426122
124 78584029945828655116338518750181153610442542126993803048820610445154697574650350250224892752723295225516570856957599904443460476712466455383214495656236
125 1260167685973551947214558618511521248924307409133760039886530341902184377577514945378451714863550757972973473404099567940171658084863754656821016192631374
126 20207955711441991092634335139414199043875094042820911568032663398900945029703235238317951395405900953256049095971734052135486570477691826660044784889027160
127 324053281623483532705099879735169257058035148267023598025544185667045697782807771375584962405953130317878138013520877422881553014423727850265427078522342040
128 5196494431719804652639189642568224530420498270770516395236276465933640114874045127763218653341474077108102567964473661040387716677064679838683931102337310770
129 83330599966798912458713019201036058126002513189993785940464442664615671801744138258655073638914962661166069661139516357660120445732778740954242978909963714684
130 1336283331401265568099200633978016782628816927374533254668568886094322570599189891940744687655457048804039631956303153687553021092210517973784334450838709693778
131 21428540566038350765342946461162823201967330942960494806675136016044083342495229788630550697760080768816563677946612814920323387098940297718848667267792266018420
132 343626489981611335015128519561911290372856294482178422025067148101136436686945993072601491185364364070374213278179134384374210516308144223891148275897073690178236
133 5510368951781235754580634332700699394072070814175563196330688143919478272408112703645056736362702152668402002549641912018540865240176681068695014936561144417947006
134 88363868531729112233785847568964538264528245031660745333111237811648045883275381163476583464027263016791170329552372651598388931050271444247527847409896749289077000
135 1416996453453212367222327086064315663154171513471504309087051208366659585718463396378543598591642512853334981720315000158532637297190428046260888025601143598876290028
136 22722850215390988434026037960520708648969068817186227889135225835795691616210277367716899287166381334223855166501261982031987287814711761365954692448526378440138310834
137 364381943689983171889199533975161567068514115043217383024728471593937404640690910902164453571150813166293279726095019048371972020496391107659107870750260657342031244308
138 5843201870747597266046326080377643761539184137346858048035256474337527096066828200050969115548816953472165759757991099342065088976823775538537069992973987959865049525782
139 93701152577848792911119929163694240618633864479833616761507174014306309882194244604387777312888546526467053507255040237906693424652880097050605295506394129959269315043746
140 1502584745252686476416079334227216733909813237261680952389190158329056335369745950925255130426790326910958893312825395778499165223284969483403770628901535138857640305163438
141 24095337725865087494849009435491507680449346117479034636564505385147878762058346643811736070820771661808648184249938645210610263750617725472517924294884816381246153267097014
142 386391051791133107058175472414657931710953675394179783853366053583001866271210041580621768225677629791409372200196129899943979304102587420604493173111212452529745341735827320
143 6196138298737952439365788238739614889286847361938998984272477475169351517894518991911506947341183138952877593773226981205465096439342827964636867257307244809254194592073646834
144 99360815006245103880873950901838042143650519704775186209748219168536565146736560365902920122699870734263745401559697680514138500862885406858755978338083603209356770327832253352
145 1593342672921961160289329643574807988965387725428139960277483611687575184944390486155571671554343383199170663572524881079505761247011852830333775584010729406203207743467880629048
146 25550725134395614301123599924637090726739420353709465602165214557520015065009089148464539922792809199239834035374951698273279563822817321716243404226288722074105449764193522298194
147 409729536519738086570110223465814525813067505340330131492160808449132899636417143841256985160242519443672971859248623009815979567841534515614152970288112591126295086524213093348846
148 6570392511901225837523517058805767573193420202042443746131322917472927569825578106671319667449788047933002891252794320920802290756617109641179996496885081292974573602987074380172688
149 105362327859339106641301841021951484576503040279963860419958959907192511842333484006126724344825542251258308828581239918664347413357425949680961130626144003967827211088229012522052160
150 1689582488691621221270589953780061870666146636656974111550017662442514663465779346818040658857394569544746046412310739590306136168972409563395059170087194865282210601385471629449902188
151 27094019694633563591909083963797127183193829474328795097885725547904583935425558604941374083966682558959808069725709054433863302423738622265578109650081281655798321162871155349339812820
152 434477693824616291413505124087116845858419190412183014051112216727831155798124302827314215893675895212279764828085537624137711290136366058658005415960840098909639476124750784218754804130
153 6967252130127680278558630813315573478691491860765703520537619823882594929312547136581974903615722636540931401608588665158492298041507125191303646566384855298599812418499587977900514219904
154 111726339314357707903998146207259465122159416799565266777169380994130849709255391880339789399019084379321038030812245734649890316514815811935470060104327969601503059288048799162322349083574
155 1791635305202918827779975142890416035211572173905680949342210845543328241042513256233224114186224298277963642469634335020304167659111880429866127323549996236363275551311123517880882902657952
156 28730531104378996898875443727894475135562523121007586626835038222971973158774811670495270941405883621991323358444007925056245475242843136413792755214233030195379888802817948325326280920589204
157 460720669626567849411985242040294557368381556535450942177122594093507307768791420350737398202645510808828634933602180039131660285290050881447122976556892876546289594140728510961908672558974320
158 7388082547099196796266891578013822224647831147923699758629954603443711203663706263033370605207009316184951973958618243260692177412757236795741109697194824864756159564842239528092268224394853098
159 118474744723291955101190231081373833512182333042860251999252526401966147785964269601189894210491661624675238556267159767572884994129642183470452683652668722565063238152155209071480590066743561880
160 1899852234699285054405957775993385351969030684531874528373530609318306643113164259446522150049361900756662445974476901058431557143675963754755126677108219199567116401233009232238916899617253991874
161 30465889773571777660028973025186527622615177478789374618133882153797219538614633815850007250482387938283255308398908859578074768077473554364708124346857735873495757829641118731438361880630194651598
162 488548752762521730257910798961937703933323305455482452008652299124679552935162714388797408138817962483732620207763802906767269248665173191614197410018442409491458215941876903336653768253235606649612
163 7834331627919925125900647605301607587526652590028155799757170397923462759832780824577990872580370037623651421489164556913305964862114846747427601219216490958527485912872150677368688612742422736349378
164 125630761943754342402876118643921091266416157491608383343011107435031416178373668287250336188407550953120239780881117397388144167851154797955808334755253318686523594361105085107474132264589895012339326
165 2014605597026380263216218757812814800288653670648508994164803816808791150369027664511131030754893058537757100698655268675468027924933929237029570557536575153034422534304256288379776482378409797338897338
166 32306066195690940714066528921854626556289007407976741417748518802575853513577929133978769411235599836869910931118859182252185525378313129635584038483551318254748321034655967815480582553409940401522080130
167 518057685623861806837044401518159937445725000041534853628136950991581447615400307877573133039345277998724379145750912807491474777791944310540816809392587516065014374669059921978826498764903870674044188720
168 8307534690489481251366484464168343164889139155046124370907138235733013330600835193972871349938654230041042731838880560182533292361122483754949729778881401822532690136236864013299542810721826881624769047668
169 133219011219910593561033724457458589935454545959593028165150114151933271379208451883167172637591677008386559690430164271934321140913004111888395794626461213077483934223020731866680533052081230557148975769934
170 2136290200596801915122469414884539448137077447728435148448676057612160247856094138018134293346017227371527203822586644263926652497617461844011540050049967412030950060094836928723380009889655944120212014902460
171 34257391489209906154805814060296730875195541495101938050494178746664154119120029700733317148646537656640253666777362803781183752683858719346959461616227409263075974085491605406144644647447534543032650740769118
172 549348993557681807620278025481188578387213863700220109239593668804840211092497654135990556066747778362611989692542929489482184461470904489966982652149479195537074560548522625395390311836716395875475366162412880
173 8809319787757083471882935881825878982193637402675655125222233773633605745274901681397213456743552260620875696843121811984561187202164619565419784862614067793584599946502064935725142085877444819027816494901580734
174 141265599888315898101286280503197241699472644666888199023247748257966444571418455207635920474101418146999145033260955414405189846239038352828144231171019295318685086734102237360989373039144280481639774041938039416
175 2265324700726602966801709514626349366012640136709852243433978195988456751372084929244474881577375428705958619627062927419292655488275383798864602764872426498711673590216840065820331210135817582711218342946468092332
176 36326579179780319248653702152651292279910949243017308806133600466097682864242949905127286625487168127945133106649163837686472753977259749126289126868885385161446852295248646103786307673478815808747120708091559604768
177 582530334164272655009716772658965934588662024990279452893003160503034448868601181573123285404133463688510023651899426935093840838188876626753784927899170779738205688958488221099087913232521079178739561301440399553968
178 9341413309030197924105875997062665315509500639286756124332045347554133788463591534593257327409734101646324426968722960824077396500141582407294373281763286871055039223563699921805184044165235839312167319329128347084758
179 149798212200085638849285231469060216109257335005928705835869763584550769828212808555546338782664243185594640091872508257726988259911926665628335026094001426599420451508118420210952290150259869370842022000356880983528970
180 2402153040016971365316821929055316123182789284297348689522925193586415290876604460469042509537854593381550182156841158547361424356980653529634852081806246623460393356038625758085586637765288901401287992046421277238521498
181 38520748298086019220327801896577763617192170170270476541794365020976105214847002543328924296524930916351433176694893831760133046736358361743812849277706876939477510434422345932795549708097139286721501486578010600445151426
182 617715867692598580072764053373668402572294699810314336543822883771571465995803941168240299913975219538975795830381816205427041124190715422788974092097758121191464351615786315246584517437900874718163045285529379151281832500
183 9905645919608970060565916837169844376759191585163715050673747021357120545818116533784027105335999417449407032198942422899871090847284596767520581854430917063575188211095930963309332089284350161942039531640637620920778874298
184 158846204568433373944402818951631110235991252075521367022795618787547688340176621013110230116128974804429281976165633038543253960665398805211791063127011692004225465455820541287522471420394370257319925707859494341195324464542
185 2547245975736697150052615957511403975034559193137727262769379619347654357936055306318258230016666951656720244116483595095906701379625203345612713444647762631084040518934758041617389825043689383377475255009360942440033854257706
186 40847447872835196708256785958830761563483739939152779423666346002625555050099759919172519119061792729439438858601124922964848567787516235923580118679699233791311286708635764199099050985216194587172931852865430381176033623602138
187 655026649808105936949933985627143236653008857249383235188122071638685726532347466469079225306823068249304666975253431489136878971748462811445512185254966106925977993003182432147788915857161802226157685458926827694920518999169978
188 10503958859181726887811548048463230442551491077690122595209900196448855862429480005276751217715318420852880197159623687786744851508266356075046037322466185120134065869110224470839501084075760838640460242126930033053395873724696022
189 168440706569274787451668306805083732277319920886519000217101751455588452871701973442945758634287719811481013986290881971557969243315682711233062173349072214137585636934513804752217452422328456915015075482543767961310059421470521546
190 2701102699460379479153801454665123195050797256793438896830148197413576132783706494772497293442056641701548048471498517284272577419579758560252598326868039270264852239431083936589344086954360261197557652414214508871913599396079398352
191 43314682903158766179672306910501322198315842542890791391352348759819039879912081966314272503897332928497957995302529822005880616945676201223129313809334725917069237440850647375707439918924424067151248657396832222461549433932402898832
192 694591048084180547451146914383693038787436962221411622298955879903632235708473295261794292216597945867203660978819042786735781447086090411261163564891605957756996847311465350409220103892671064107039373236903974408645448801467892511710
193 11138410620651150573097752237651572519077326830666628336066416176477243191427537361807177398547061784277695520460918722652373661497568473524337507450887986133692630458976490700960870529961525424032993498433762258937553770271130448560502
194 178614728042389719552216410819522721708416234235271384669047875839802395967775731840384485919662420938913658392967512721973962789226200731104337451527272441104487493612220291661864412708891033411813185613451951993207717276818908994546552
195 2864252554534731344376108949317008382919474268479675904442833691120394481907167172904615753307484529053288243880500401651928949017481112224986999247578843819096466179613998518846630855191619584031738888468383153933192177290432400185000228
196 45930941899772869838883984988286097804204895962572293052751335523620865065959714850808932688801050542898951345839116708294656182090021500204993205917053198596260738497331758178954266249157972839569830400173914570093624904533439713209317178
197 736545183650190509452234045790906368411896489982322415243338009292306673600545115277747698959018526273582139133475524665700261954004906627676291241274609424220332958951662937470051674391679406434942525357174392548284492432045988928095907906
198 11811184032369593994624974550389459537367250138810128282816524971953620954273801366743485764857995779839933839846395315783961007341481210929446086635902368655193970841699167442105672414494590124971949589447448701855508137840604098080548960862
199 189403272661623329163270789811206878210461060759242524052694011931610329535802676956400983777758132669059960936067236414511037682381427052560923315987811214624500855640129957200886634067226601081418647202884576670230236688746600197252804831556
200 3037256857281916856113001884348224628080709467379953415124784251393938322708052156966872154704531959408486051911006193309048043331427238966753831861542439197217044767838023444194892038083462790828233989590670422443656382232897803659463115614340
201 48705226089660755304451813573546096798779179096666514359419807701843158984917671142600516770035566161475834271776828387700411736108124574515464162730121487706358407934905179701125037014042517792906968177888236613371765172956440857512086271383418
202 781033399515602518696169325425932010465474101722879912757938167061510885035630527966501158779959490286007466000610714515877152381723034758956669645578645352405061754806376175958662719668975092453180075414970280660820022833662291225857717389817504
203 12524593768149936098285485823647072397656790417273144207749901703440367858739150387194564796769091833460206784326995645826252920355498107266249613913555555996037047964507436009020542202028851049607192683102805728845309079097730681398962741888403056
204 200843458364864141068336790176310533078550237982958426479237839560082072611531310328573908946084049091607867929164614825193619397607151711456478057706076911450078057928390166162157657721523306638773173804378080632742672712254405610078532908021583102
205 3220710828205762761356173691087944517481256833515533289043538208554496329272950712468565668784740822657671812559283977964541264316429180036057092545338302382440793131894576408582753247567684242456292220700850142695374521726091180938166737481449155898
206 51647080384752600046202415257091277724878829550751915628331768042341722337856062301011603757944036936065707663320189677135437364993657230230328957655548021920412687168550198149174179202370105636340481888819064928391732707900295828078925143789052798448
207 828208757181438661206620239097956177918745760350180355347373954717139055328560176635188198648581616891179418425598476677235253210900720828365595345025211555667957755690219559969683348549082085941738421901458719721333821546739156579834686617275479138234
208 13281094310890134691031358470301177015892794470561251986578557816905627104339037159243319441805913456826216454675941621801287774018830473733952953226938991693684042175395885993118982632868342702343823686836041113236748352230455851520783726025028758540438
209 212974645058137760297635987596174636805628711646080942050540828064824999382487978947212664418969451927514569460510235147057619847919716865862322035641764735293877883494428380502054172142197349174110787193931184415295625863037743599321525636897195205471764
210 3415245639845150237618369852076252586861455363465830385633221452886102395994246187957308387965459047739993540686088852711561388721584878458586701851803829746191184119672672179973184356955734118400542627549298658412811435142032273679411924609951011863576278