1 179442
2 5004260
3 109272739
4 1895454019
5 44097747372
6 948612706087
7 18130539910403
8 404252413909581
9 8653110308655449
10 169487105353268172
11 3721002454944851222
12 79581242553779690117
13 1574732581918069923120
14 34244541618203007939247
15 732926176205567796084692
16 14601440559106493911449885
17 315103948764427140693169449
18 6751646083491025973314709360
19 135264278164622525907037470155
20 2899899196128389875316859534877
21 62196521798407730590822657260787
22 1252334858593603588953618426485730
23 26696268205203412209507234097931893
24 572939964317892645612141421586246231
25 11589550583792649803736467104982457404
26 245854844265294208894911414358558341885
27 5277576629207723377418157616530462362963
28 107213790239064016472619014304024271422040
29 2264978881539648094309081743659646439475094
30 48612183154425359007802485890551473502534013
31 991495395681756795429347575400922209059993764
32 20873375025392386580079410211727919129941904403
33 447762274375433299173886022719469202532912366666
34 9166424344822691803408023923685198491342878315803
35 192418478397638907955643087846165470060774354289133
36 4124298853369615940568862897438795798410354690347982
37 84720632965823813123488026605963172495022381773213187
38 1774224533664566936668357059403446454475880214083667111
39 37989338385674399937444208884745265640230424865998651273
40 782830735079785121319651199142332414075436340927512659453
41 16362934754765574512938164205866867862240659660421449326639
42 349937381123540992963758875265293805287553895980786232802386
43 7231772168533073093162755110262511443664487969975787480900320
44 150934737472229540183281820466098269709403498600834575240464465
45 3223612236926022278102599149711074549694166902460752096069543666
46 66792566700321240862222105615602010362648969325941683710231743606
47 1392447234717382656205619034729381497950935858159814041557466041485
48 29697821262028198308203279028442728601723511459044776267411865166341
49 616774113002510311888280302337299293635851085738485606237056943827537
50 12847467556136898695316078676501728199225187007728124449161688996370883
51 273614962250232859246342302724788769771647409071987663801478324820472433
52 5694382171579295552588311288405633059636810820768218836649241797973526573
53 118548132545645386156177199992882470055004884810887087898610870097986863066
54 2521107832043540546347338841601320235313070068157055000699658164175972741134
55 52565063008066209693850532078233010719368681060715549752705707268717049864678
56 1093958477883878555744300863641287322147341871228521385656840704687216597360454
57 23231704529639326468161842604860047526230290738199545895218494498098829070634872
58 485160287079494350605521825958302768354499461135358256585770118979247132988084228
59 10095496489374366349590732060191095897780431051954573149881727299618522526018536409
60 214096512388991197021791030141333997182890062511208234168967911225038521380508280669
61 4477316917305542587120757797764834683581771185229390379891296995385837221874293924652
62 93168305192509880823335892542088029313139776740361504159699153565710294815859377978675
63 1973226569688564847672556335918059089810645392256699764349873821616944063776374794493229
64 41314420588306826240273370476878559871618406451504374863617728697986623202088757822624777
65 859837505465438324312835180456155371926840888194771067426139889691035761792233430362354674
66 18187896721863512189510859744207676705364069102167711033541563008677976888345256889558376648
67 381191352627115391757981306919965824022407761075265735854561167522093424642869717296021233981
68 7935370729746998857630640946254396210371492413402492951972357398132426160624023814839916508304
69 167658259344546782259994229903613578548797109444612633207008833877130857170014982417016586020061
70 3516801331863416776032501487276954033583662042553396232302178728326742907122908074662537445107574
71 73234639394730366686647161414840736620942253664056617173406478612230944081933559767762157565472757
72 1545620059059425502221862850308973067343209434193165992865640826434971684854272062510704195158695376
73 32443035695254033958381493997510142428647292779158645430543371998522180831528604628187494847844654524
74 675866606266089239936845556680974291445843808216034988061646976578190499176955089203359197832860010130
75 14249968835792164807928269743706550831384875662166508858884801537749615227409825085047461880979990036107
76 299273983911662815846207054964224234336640281531293488955325435169292091738129502574494237877265601124372
77 6237317744037277719426600405958841027125027589675873913033897930275905967452840434987265612212312122705618
78 131388179604983050218995432931842672123505137993832406727385186485931778962864249329697791761405912042900233
79 2760544793880231064252320234098561641165290393284465815570886551980692749822402037663714805691918893626929853
80 57560575127677143362259727849763597773181471580489836083376219887421598918953056257224914702171103009329925425
81 1211511603068952376801975290631621890712580153948353670474650405435005112821426039272101400820647975619190694465
82 25462618178757876232372075180463107404175931393876232285794322360418357594792406231959379478216631821923494606562
83 531179412268178115779529399826552169991315854045781914527652612287281873827259397383693858485133063685512466377369
84 11171857102434959864952873922276336817582113589692984854558278929821347134276043298805279194758459855510052045300709
85 234853684610897251235184660182133120498638584039537276793545956157126474948794074017713573117098568338860339822811013
86 4901682090074054578400177640680376151416551071733444453955401114638737321733456097038471443501270786820952805022119569
87 103026101011314620349101071295696424501946342818227563449733460420311222854478592597132074447240460495166392052847003876
88 2166112343626750515413739654390353437741061587159441445279393661382896725374176329565134424808762150197119643138593352705
89 45230999822558939775258413899048833413042580309391572086034243527241716339955511897098850259641586425472115310444567481329
90 950147134980051514129790179414603239845941144278730986174669767653982091732082371951851690165221619480735347426933298175555
91 19978214611976090891316015802577772607401218159798582519446895011085863437708798883295535769478583549235450108793687107136889
92 417363107623967349738135888216242742472004615695178693374048372519953305197992346357269944225289929350950060383899244545762989
93 8763020660500118990142877880423831218943939039771416726825680928368360503788159086103521095189228704825625965032864007182566926
94 184258238477496528577763573795248177406040411034775292084139140904084855380913022836553775779543731720353663466740452790805494084
95 3851046063772601564392960089323684632510180745616471858617934570495518905750396079947174205440903474159565620816524052643972354132
96 80822808533028066352424627856834930134349558970076237918220623141393658991299730826640008262790796465491642024522495999894010762912
97 1699392894254292913732983497239849146804185978175511027725855167325598130905404241812581603401048347967888196460846258142732925453529
98 35532875276961793926230557665389284367327760737145622097194602158179547054974722616043208080620557987067241711482317659268775303169552
99 745468053400150849086177599884078257052163676907872988765507020074930140266491011127729721795020213263178713883365695029056471060438951
100 15673251445412264956737949398302878454748480168158077866235634888437022766702471042150173033649221317264432037999308181341927618857693147
101 327845595633392732721728571912659932451339940249008590870598594308568468569161464164614876187663794214015426817160614966276575331999894731
102 6876019941090409788274691319979079901707640384744695763592807888324387093906823977600313312057316258637154452150245914268824863940793343134
103 144552067902401547751732095361450204729134109717289257222989020927585384287851595315188369301167530336225560559841481878760497324966788588839
104 3024797098192983973194198798320908825112719002128376365666407056621015051745824198654560086996535648859394664464843158928557806356930372914217
105 63424396616763101374615769355561707468413560756549094523931071556783578985030553325295952363867177817891588901391778765453807244072776276123877
106 1333185682473780466296911912882731107052447825478814825201868334989067494954256225754995294375212130885836375780985585938901027126570761232089096
107 27906904894878403212748957929761585517592993021737700656686444555248615841061938561807485726703044258915375921191707857827261598236034144277234407
108 585039201242894619806331154544835172878824106353070280623884242608575035394403394986924269400240686261192385066370335398213545327477820798722212616
109 12295864773836568894703469517428217198402253153608017282819094402242465833505799875464336123333525067401575785092973487602064025888333959887738203522
110 257463901255914939951076971952035340559568696769084166037202117023369110659293799816087956681792676376148292422402770673512280476052920046659250766485
111 5396614883570180669551261431969198393263040892982224911967625763620004232036207940003176293799522567569552511843186620520798402116923547026986988957247
112 113404526494008313856970545948127368833303904425195082181923877549491192437708576944021672070466980694121891547973595014098391254262840669380713685477188
113 2375259364799869345230784972453887768414506265897318057112528999008069660926230070381212835932871844980116472940709323966498364706990036354426437904990739
114 49781078497128207455304138678441708636519477010786457042085094116849673282822222809970474523634043628308751995703687665946653535110393583086855447880917085
115 1045936109281079312459825321016656416082969285981308094250260957770306152740544687925147742679533670016899869188372848506850195403669333034019631652270678912
116 21912733357830685121448206463039358040623851276847743556034552404596009491054807030534691196765496175141344251562204732443851091324240671994171592365413430969
117 459211035988811997748346773009958574079865658692860846602191837629290856444194646075831173465436129363512680141094056683094366830132445668097507569591032114327
118 9646811614829658297851720407314284345723961306215110702088313089554944758817651635981261681325868308001854108856363043831683235156228612427094673723116775249090
119 202149980541725950542678612954387319390044166879326558891315143620689734032634739391695608704349975885147237093169243833048212881011432006048217663365071305384901
120 4236081829404495893269394108477227866452597606787680402324950542959104360016604023326129240530087663728211564815570229145342486475438906917997102080053845240785260
121 88974711784551332937865635227827837915172261722151574126302940949441414660809579149795704776071873287474538645361749068099443840347113466733512729228171385686575568
122 1864847388584275873449445425483663357974097484354596561051127871947300258699055805975319523751983099616485889774219645423243775261839627532677018238022824373056802052
123 39076834675288477153811619294426076140203850142911661934731139498318894689414025801005737276392344949443499159879809756928802272340298402298389999620205910986903616555
124 820641905512705490621789403881484195168469100887654129741843657093102627776260118740760988201685521918465089981508066732170860654726640551017060950979623342102598956872
125 17203076622342828373231639136267843298654774939681923080548276498136396476331557923749413949029221524151194983457061760896552092279133789129766446898932371143132626477104
126 360476168681937548167131685176100382680767763392421117277861979771761762407781956065234007569414751951493638642725713563424614539798040258857738726218071977111351564096298
127 7569115872551998235320038778193444405982931701139663609201116266282949638859793136018180321571621711585485208719080396916545055711507365098991968861283475671230445214622083
128 158694891966384246630004135744946953438179000248611457518577310254828200898535376428751918535107844492058778335852182796864161013195275932935414236695524568354498653877498949
129 3325332951848539075572489151369441810456936898641317402946620572792768227075198730836122352151867037320396395607239928518506787617421851616312686708846116809700873907653233529
130 69813747632561745503341387815837783911405402808259221931109043393381291881262429815935017283191903603461070411733029883520087136608944524759730268497324517009628121737148746618
131 1463910403980119082029078107911429390967599986501200199815246277381185723679827993653533756211713288202844533340806057296181722112651331826117736076804070809711595225949340470497
132 30675699367331033055148851701963663622041222198125396458793407708520942038955734267215113150016185114086339798307485102759876744567547098623606735656379469576859642348895800601762
133 643933451648521367062530503334863386059224591185530099465098451834496106975697096387751894425274477382502144823239247167463463292477526485187831088082715859024552911397509694235887
134 13503969788086834557078286128873969679190298528438206395029039090958735453986220535068441974456321528294174833995006663473900844344213612976850307147350862895308207520740356573736442
135 282978887212129984352784768344903356736125258482542084259988878034982508456451460603690509354461998937219390746420651218260064439994137060674551847559076494736264261012490022250127209
136 5939434631907491854509463508528013000512488024402874961756245345101522192010488330910043897518906392921244024814211507860654194927893904850253855256109266552824460116701582898268523747
137 124567419934719570046765019051661598927362201736593522375083815334459626759382503901062839741652160591842403981778236409597222455498209702269216104099768050392361563151578271476722734085
138 2610437972931985419468017136932034706080245697003130193557275685146021829335989964207035893531056193145395524880923686573288164386051141024435010760704183908306143357432490056325723442498
139 54783921714186391574422834195688185339610299794835343859382114894702959763201029949556275343636390852639444967223672493923047667168777032890523959674825312298016889461743851641197191452728
140 1149063751082113959194108958561794298033566993350912677651975456837203480012088893874868783648663408899950208247656013149448037377314543093071021521192321754129193720967241886112046359451261
141 24080868481092866265342133043187763937152353852844849517694142041227448692504824409005003690974132879420816815020638845174115987395821868625372838858596052259461553944528152446716321330324672
142 505318030487255582407735012670652695530300551097681501049134940227254573260354479635451701464546474771101837361905771595011326570391689911475733537139371121183012200491946672979984132882232918
143 10599392270207118573773977738968567046200702255988204160197242380965761208907187046316049499981674778461965593658907762142546500863199230506932028264630341079403844380688350113088672211123839988
144 222141680290266750118004798609106486098485742414653106982774003679211957388641398699822962653879936870499920951472809263976844960109073649811356830600273049340683448694643570741311101417550294754
145 4661008446483054494253927372990635386049147875738392574861073947158973100255916236052021014115107650208419192211618610186714943966297938831522532545087898278227186039698874674398628059012176870379
146 97772221727091371730761760334171255620773814961727059742671565649210799758706622163649381855013468539763852638291686728854935449487316532325192924537247997624856109192395656149837260980893204558468
147 2049211952692259831034792563825048757250836349169682513565888229860841455025059071836839976043603136961314195364220313745155640438249312187584648812107269128492892315980196657701998397547480397991401
148 42993038806803792627940687930699150339138582191852720133934385448352156882060764329019313274983742251901048970181534960313025089463929955315970793927586704859874202212540420772109872507199389497303714
149 901878687329823207901352007157657589834125185373219408791526661496710600568395639381314710062916323443673554783564392453502605960124805219129127921544690435413620632228986623634368016863213286305506911
150 18903510751613548065585734625833470598029989897712547876031835612674820274816153094202350480946836024048867234843564948313510508965741355054053402826066896391799340089321692238491795207176922586514595832
151 396569477912718578031858700436154005005770806386233325555778661269220666900919289021937351168307210552961991998075219858867146366560319082408080649060201042703953603917124923929981104783239491905480704646
152 8319156236028744265299390739314097442181651483092411200638282562204332950037241163604879965603842536997498352877301689218796647753518247525293973490866820654565636450921181682004082029961146398704164473878
153 174380013469718407298162188290635815954915197563185147996494489986641862563952304251465721254626779445918243473103815463248948495408859704607680286838814182240366649885913223452119624124972846730974803069227
154 3657994514187347982400850722921125958556004714714942953246167609591755951841503028849622466496715425757153746256892200847639284585108901131513235305111158655242539524964464794445572964951226186674600139920727
155 76737792653821646340269039271360565279709773661253140314674562488352572523261563308512542145541815168323288955167497753347811129720184959379156915988129303752602095655871419207112553516222654814115773243676653
156 1608605419313536258553170510063435660308376730443887648198925493978839538686517306766765224593882936633365397673746368583392210891855915093900258965706072786733750939226435436983644937969404151887113599758458601
157 33741871782152863962797649244207476189783697716989544081111274279424100497631738725644442951503322624695137135890472959069286570023968126140282494373339156426954522923134271844108732778281748814164331076716840761
158 707845533381137488533982690588417128408951696744590386550617382352189104531238765750006889335856485279271234366356930456972656917595021919623575073432907698413241623331574703568160940796796102353830513542309529683
159 14838872361772539550716938831485819126903758626155988115536452918300114914824171092942682165905809152109413435177877207723265466981226657983054603539553671728991796732970707542876916210950635671323441163005108528138
160 311241422243788010971294188094152869868602308162518915381105095090565257718054984662768957860976202798824393896863586314684926296183087915176810154714506125564326426219726701786208407103222734357719336890693571912038
161 6529307539760803154524109973091139324287366643511422706172191334665380916931920744226642243802195739947245641467491199493893355140761623747103451236399084290634763104659892027880635057026157691935090175871879092110909
162 136883411703185096216408301963358290625136257886572846548229138225073845958462884050948544086167727481751384387337405576469878142393810341842480899384451749635998235087368588726315990048298399321451274491199685096672682
163 2870962133805269690073141471141333666486345200373446061687557516733491903177869420863961464077805943346571438065590670023975907737753290640066161655675839152370241952332618107706596874195343007103448782363010875355121998
164 60227580430519302815203683400046847818441065007321839751927154112792364650559870423074088401278984629669130496027443888016567664113879241057851733359988866426456125785730233784450558554193218168002226986437173506486277475
165 1262697489493358810756904055939258327427364367699984401731470732700765083472887620524486412779353452761205927982007607210805141599123312411776035478761333090123651154725631609631892155383536841866983424412725342166814685989
166 26482510728838052365480825020291167387342784463035626059483535353429347544923552294190584472229031599901138444012244990103741482859196895800288284248468932770520025207036017010709936563500170276737620830147967851822441099669
167 555550523581170155723433145912760070279863650384556576543472992007711643679045781611261672673484548460608103512287617820662732932927128152123646340054027977528329801218491002061017193443128938386777956493491441698014350733291
168 11647867743936744919137113651921810281206893081323608650212620795507849047226951258245715155090716009756478048378725203721291800225789914132345742086503487397185283346458086901917443202321312307945762584249900020073702493022247
169 244282440056734093306723261282017121317176456404451788732366767870854693871891513612217492549109039901735189931660171209839942369350661625128239265033044862936443441877539853112540668740487769612855035690939122330604203317200435
170 5124502617311988105949564527150193835040191175935101532139655276367978045361149704262211389303823169043622373180704181876440375277811159297476523944968366976701148591815440278874214999165473758557636507405367415343956877125582882
171 107446487311118190975994164927695351021053292449116977537417033334446083241365785179501668368970795411096387019232352079820668657335805834321618402922956187965227580711820436297495111408112463225481881452708457256867843592011962349
172 2253339026023283326597574135235919252903351122917602240082536071013608059713639378214382865982462485055008743672643871396380137093364663776417433522696743536032767318362607256761216352214083062396573940553437270290844805468913347054
173 47269392503616039033516370496457637696945645711210742371523063868817081866790260666629813909921075963686787733729847540847802259960197836520705224688507818153233512697698440745339586734881710291739086571711567663914301660375807382770
174 991144012200907517457841367732159659693191121161760328908337442890865277657067134710807446343147407221783548832322364877408604951899377043084381464482898998426324726556431034557308546266268292198184947539674682294087273732336207477685
175 20785565128140547625292505883103690801298035828713774488111418290739836564511292304062190444836079458973130169614616601759420630559783793254004764805094967820481081395932928309261999920303447591693656992783261073540451641524501493727177
176 436022168539043536042577568263556084488073743827089759595296900310779783953813980415920379235723324412204895769218300648590548875260495500021172045973397284585655817986448295487105260326297572262528362796831327031957221638458952623606760
177 9142819156576897405887386416547832812069384925774359100391350387952882885183533412940827454346796877581661363067416844444702243740942830573668540292367871961362551634012499204050164287448130704424805807201722296733237275922784174394507619
178 191733488450297704835138242050251697278684683702746579828071330100278227534683491437554416446433654911861773279460018293403227818373210048773411956508549809993221851356167520353588288402538187205273270718373539452671340926657543408580602991
179 4021957246199420273355662455250474235222749941102115300188057753318444736998582019209341627568605326380811929522954425320168502080022549632651360841926121324612312987645025829511659947560482982606783487440943765304650501086629214806861232751
180 84337827785335264865128996355497425040517168963355363469041320564576420889519801767103874599823932271138612211277148770631375272705784261345017568779924527989321950164139475443934908092465375320607033699870225561381323668683225022176982711237
181 1768621075237212391577218358706478295492058161821122238161914414710021533612360408734150409045044588324581814949289453610923068869309227222568228735691327031960031250399932776806785730149474019429119633273478152659099214856658778950718050828043
182 37099385786078624177183753198835232439518614564076570884980887317814592956762061155750675789065522873871388530159666640334166836075708166805677976656082733879078826967701537783373344097643179106695031392556008558651197190371680333061674808415321
183 777971512616950966767644715698140854441478537194722536367073585255261830127820878948371671994332546909903271746779857923915216692223398862423386826202526011401850167784448511137783506278764998864422343826264708122794074490426954679063872954231282
184 16314439747797879795297389840405410065189922429452817904009754570518713632814226374139798241912509296677647129866083535784334797896526681956566846074533213549574640830077086665912061301438381393852191150048939489000651082783275608786177979088142373
185 342212936997959086550124747001909611557729959429437401881040885671459649189474447482035232840995478045312080144563301732363277430700852192730901762422983413126890518938254898377095698081716552327121551901053011695700270346785286192993922135612707242