1 88
2 7744
3 209116
4 5541360
5 122025944
6 2684919693
7 57064872614
8 1214926248918
9 25687054061052
10 543463513057139
11 11481406014762851
12 242607898257328469
13 5124847724579317685
14 108262802675591978034
15 2286909485329724341706
16 48308574512522483658429
17 1020453732024144286224421
18 21555780577878011746256956
19 455336913286785272011746573
20 9618387793766849809022364939
21 203175537622956187546605561629
22 4291811382188043793721294628649
23 90658759821262082570042097133358
24 1915044798322452615689636298677308
25 40452753495269041939982402086207499
26 854510182747792184544592674553204629
27 18050381846814505188971599881079974861
28 381290114609128976540805162632358785841
29 8054242426039927679801267326509590871445
30 170135071967022851250538322209833371766356
31 3593875273722660716310082226188540302466349
32 75915796403410565286379268023113068867940574
33 1603619409186822354638838019925520076996460354
34 33874309846153748437313364022212504423191646005
35 715549375968453796535323644236080128116365448219
36 15115021140717562135234128927267136191288412937324
37 319284554995669561963109508265787757468764026732262
38 6744458119499407827997653114148087772249305784796973
39 142467634634761009452071135549453626804822779663283686
40 3009437757460097903046950480856977663660198016757706301
41 63570337496254745491654464116116880947456502739987820269
42 1342838142895729446228729512189416479082111228310208562862
43 28365655257403939364688218532282289142668051216747706529069
44 599186433926294567046239815184287481162367872392070715563322
45 12657010012402055393492820094300929025678163357606139451777257
46 267362365673573464577582142502549770910212888490774324123240091
47 5647671488647535456192789537065869036458845648142502415731389564
48 119299487657230010292108603425723319518691299208186574857080408120
49 2520041716995447372086198220208437476294700845096309792739919003003
50 53232502336002212010634193682917727316909876487097501178642069306632
51 1124465236365608927935431451751329929279293217198628431300152301902784
52 23752820406859038992513105455876537273202778902270861153652518182197326
53 501746482713900634239004713266433647077957557807192767470553488496264619
54 10598721692985711492328928839506448462848317077361114647706326117686675647
55 223883784730821749889873333947999638828125645204247595830551882041623543643
56 4729244763410404616825635490339791272085989982129512269914780154372902063326
57 99898954536324994172724543474679423393672989443853736752633108959545753554976
58 2110231467540704109483611692956440718901974359385574327181691532358008186758460
59 44575810300194660107272169929929768295408352669266905104156821708147216181996110
60 941604224220304966520165290883075079437896444872662883569785731348577879011418799
61 19890126709949017705033966101960489504215368975684835298740210207696740370213985941
62 420152257563859129904789494580086323082867817996676176763698613004352661991031909627
63 8875153090287170780307919352806874330545590176245778221766284700523258248624939033536
64 187475709003091294164181444119830527904597149380178272485562402012208824797300190182671
65 3960172980528780959344753269049509016422644362534125361804145761033617935949201030692144
66 83653344313804469678133726538680304427055628020619421194765971365777014006366888915732080
67 1767064734114097312634332925299344351810625898041432463556561804765436300223760493370392572
68 37326873183173475848445674646213682861862171290014343663330298671629863571767466216479717645
69 788480147181043627584761973236991747631513056426926603098640144341461526070677045663825897245
70 16655585895121154684294554744732673991962937510791926656761217394235780133984205569366962434222
71 351826919804567677571866455720540321298671518778198684053177110915956336306567118127696786986865
72 7431871942459175183678814094242396830131621422309893569901050199499372614328139362821167638412677
73 156988329943008646430970430883479496541438812678271730196090942434440850195654057797989381913003953
74 3316167976131718325726638150162906364352901772132882696075356674160502761164770708264295999057484175
75 70049602094077683376750222566818689125246342336953508129501578662462531407343840178953776056862716091
76 1479703919963223371163949988979867055158894385364460337294847801458137544086285360138712863519133208691
77 31256761284867338214923211703880139753101700316166343155485438838742549493730722746404404894043661368321
78 660257172288537107268756103542877804952973532324159585383033020251802530670958091121400541200161543924192
79 13947047475117357259572279165103985096120745536997122827212099829450190002797531217117186335361284682429012
80 294612677358650123798771044729146396318709043948117534474272737671907221671089174365518607539687662532275592
81 6223297785089221983346285103945632111059358285557226551407966288868900830661423665609330262398918889514652870
82 131458821355296580174500778659669350386235946703081404871195334182313150394167456357035798855045164323852864444
83 2776891337825644549914692866472862845180475747005851763788377926497647919391311575797987431267890979765756245903
84 58658106185586994109955153570970725826578998884260247435895830911510763529045559313541254237142738407710383207676
85 1239073842901532525669468717924642689473127716106706651770646186567229407569022703970650385162162505159050577070693
86 26173773549818668671738703840183716914955497498264254741227416801298792812754062408403040900465500105004257820348039
87 552885871783856733097673373794090550604186367084794590589138616781734798341580688349801367262518616247376710021202654
88 11678972718105182448404585277447208718103442555538170916835904132389523155000980283692425005622074488288961539195054129
89 246702639208636294845766859805506329957495583102600046207656654553650262543068456073734110815665379220026996025827763327
90 5211262468158326316685797161607521643711103432512768624072020895051144092096069675672957797481761133447237053922061278233
91 110080932247622747036751059532966193527867787943026976660010287848997882886320489143383598349027212735410182592197761339290
92 2325312094439214785424067652948213684199510210848442504663055965779089328912691772150285466011034699743338908519904551710927
93 49119100157893659802429432043729309272689862208517418552909977881312458821504411577233357470534157817075304173119788969954215
94 1037575130706506623854003651637372664184887999702764293003316676437303843899573776463774184718561579077217384551461054752400457
95 21917383429256815001558045261009998632983378562210858733545058220242361013001926869018033421531398219225001657567660631681365685
96 462975337562269906268101069584697565427649149819997198415769133545043518841003128886238201908262271771738014351559318079747362226
97 9779733236987309439314107218619595800444948833230899727214599212016057903043431287012051901337245132721673435717706541950272746580
98 206583751718244228758125690321192069232471970347134734684636529091303901188322003766156522692002784584756356482098875670757694596108
99 4363804762340528702801875435466317326516183977525790978607559550238202518079096328241142578313269020426758564009615731740267305830720
100 92179524504899064924873963487214336552252697601912707423272544141304354715195993552339394743028824769668954351485899337060377596873150
101 1947168858533414908774149440654193079369372777123551572085015459779630630072483206002946620115536724934099755853356943591607243509768090
102 41131331323376667008091114042641398931873739213108163341325529464201634649342610103107227698138583777273949783104052513855785302614293096
103 868844224279357336924242917682819848271762256260721457473180731390194434147988796438497125168898308837802853142852204703221499033948078507
104 18353169269640495851293406203497382508252854645423158282252518342988782829133504990404287853095754532752932143770933125710639924600439421749
105 387686092428662215020645100778046360296242298692339804408006305696157211918722947339200774230272656760659890396909644559590058473272785839086
106 8189348883259622818338668150255380193057764307186427171609087156366572011606501336458110672247760438300174428575839974558094923558154132543367
107 172989014673221182150975132491021113997912780279782008479412130765631915058784827872016606422567253928123775863441241036853937227925339322940939
108 3654160986935599564632506721764040061486536021824509440613504424439618980933018551788646286297925472816582634732455299499802515765503730694304575
109 77189251257751640060683427595192488151800359927360927993479845502257291736324995905916000145735147839943570105819094587923763949865955534271121887
110 1630519435524070223064398916770402959338983436087653007322400674442960628599655797592640499790136110826965236554776803175395062954171653737364831244
111 34442536833841181287329265741668702441077302734747615452485286135061423356750862714666508959429837302941537678783751791592638744858884821542755718891
112 727552409192361421596525209043165188144705811434259178858757484001877996003323754041582264719754106656036294439038338230547878636115039273957541814260
113 15368569123558830851339340355876587684970892493811365803819944974135249337763426160098329925317170098352708176037277497160517287765316197275567700137475
114 324640416169878365835957391116926001679764500374499793871594456162111143544722395117333701544645593443672103861676478559505087624349372864922418866992775
115 6857593505526479839537430920507505781874747675369851485617754437020906715444007820835439595489437743112167559603723088280236192133557268026610157596931684
116 144857467969825434623886610636850144879020746437875602353865094554442158526491453074760842931985244990116265165486545259379047630455642542219927933354269071
117 3059919782314075154291588916161017613876240647319128655363543408142538446563106793155792684687154631577749982975101129298055945552819308304431108801314341961
118 64636702583724585654159771604121858957612926464608788987063067571689347655446423384027263047357461355532795613973273034721076780171050151613796322922492785546
119 1365363675559270501056482760821263257125460401440734317418687758577645546140315501958354727673226351983536241781299277904421978717009972012847034531482231942264
120 28841476932118871206343876191241051147964123356315910124024512419478961974754354719353304212717586160326303386477370820909733787623559900024220592199985633235844
121 609237528810934857289799419399368525744331456827775552232399768337535062017507617122083127257723855890894215156156095364228925039116440390138155272702858584450725
122 12869325915078449353863963727411369127671157931837053040203213777849335553022744849582738248066840586247587014630443140473006080235223318748222428851419945156735156
123 271847254439091863276043018163072193417741495614453715340395924838535611242449340038767096172075333604211160670342595214329962623345682760692517105507790017194621371
124 5742408750367082649750740447198984240641528633222675386166675211770076821105682365174626131032224821985486513133774036193655638342183415835169120784000746786496906837
125 121300685284944227619497565974495884519329262634165444126775324106232569715821966020296303092077105002707600370411868705358251585485090422503847899218753992955289940149
126 2562314333624631639152111647975465633801512552706012930644764401698050188011096640241850869040017109642494240153378689909361163725721468043651016559060353593222854047826
127 54125454682102613139685045485805597912665255451291224653132749091414657551782488068004877533104651647859951487065669580775021745124132277651158711505404098020874178743948
128 1143327657383940902338907904629398321727133952939330652284776952006746681763789398646628233703291080002936109817630489838444892576804078461453711368976110904789620891694792
129 24151263759661212867645262374856241059358764828516458253079768646117177782253405621714467865023700786684941002857932788395318536385850505301187157562621764054867580798308290
130 510163064298944528697961099915065659913712352742088678300591783835909545849906700005724228016183550193435149499026150271781273368188807516840483838380858348720350199790107871
131 10776510693804784677540520090326084459610907427456289497443096847622669466101094991861113707359718308007309390689502361253309656297508660678349248986902995574250629893886007268
132 227639338989145922780050563072820391972247318445130248659912237427824429285619179288902198669558183549505502823593376662883013986988537688842357827716588909296960891052748241722
133 4808575811575582959295943223192008230090018171692745403366953371363700083478207591603190274160477728472050069331424710782697023997992426734174864681960610510610855073359044733271
134 101574716559743112454977584722876720852464696578923193258658967717891176520486404110242730156138700824112480449900870601167589204629600322929528727623520541099161231999648700925145
135 2145629693381403524675231189035441789617632829904007921797774487758621734684316054387015679702564330638284953534176320291255988879890314684623252579885726319510800781826861976724601
136 45323550358244964812184029684519297398276867823777357546760102950716726543084610798506787023549669716994645777827262504403466541236254423267403564119084371304903281792481810292954548
137 957399230357878831417781457004963106335609959710464390843625489351311621719082022588427214553967818233244121593835218009655994561884243792650954717838611338815122694876458075378964679
138 20223775036262454268433873342557050997166854871168848648856368793536187657212121073748095894479524795764283537647985675964496356248090995648668889016270377989137194794634687413168622834
139 427200131093135044367044130882567556142189321539296201485540743303509920757992259046930906250525923330574280620522305830632993209589565480133871787246265607023046237898205192298031424771
140 9024029968626445520827097045960523481405253593309579020237947824163801398268397533705995538353358037381483833087185744680880827335580637266740351994269868789214091021799630360197576165001
141 190620533440133133975331573447932614890807850859120319647436129023609341679920241244478424587948538514268834985599430990188350267417143335471954021968663455069295584511197321193549618389460
142 4026603180101325971801203352462396347387790104629978051631271551802360943295706381710685012978755467190906426583195230791960291936951167080812749143425648848960269420372690575799731217451395
143 85056593208486550745489783055716876257252406492085521640160557835810016796713725266095861417852887809263721217740792188677055719723639017476742176193377210958947069604568031001785786063254084
144 1796706485502727735452564609877803288370033612121409326335794519204790178772305745787514794251405292097109150735776073902609774219411462391038910400561260768967444180062105734440413149684435800
145 37953015436850031265507172790542225310713475494499221718728459998960281024448722528586915935525830686932045711831243474684976329060285771676297885170837796811948032802426456999996165413431026637
146 801706562742626625958560588323220449452572021249625122586083314540170332683564193444879228423870535706950594885990319550256947046728025435612909594939652044815789624468217947591748412379949178836
147 16934976189547846066002749815019466693856369467765623335357101105061245175219847385704786113287556899384868094699561599769248273242698392252667007856117126993713902529556839300554395718515247718244
148 357728665160774438403913566880635481513142709950367360283823398820820370992891031883680807717818634664280486856455506934512831457982257535238842848283595135725925865891287172597769949871641496557388
149 7556538399899940693301791200412993232963842238066586204566686824011534674409842190564726923738131049214366721238266434490603028259016239627090073952884422824873729525698619896187053568465023266133825
150 159621741700512761912358175725229932714935412420220810940496805996818816865617873351469009432951817985665815864473132816072533275983127503472067869304828030355198894374270125492984310999397886491408570
151 3371795268564054976013508054975742117717998682469690421325701362663527202607809745344890460720997913033721589342429962494189246271738640977106126834963894225504762971474445850618484595918525537326940695
152 71224654060233364390883495656320382752908507352310970925027215218841001165460693709432841896098007177628162350773549736190612232224571221201466709066289738812090281785829632589032136209583427805061583381
153 1504525317208933839666107769178199066336770093235603258295273077893523985178842173141720785040923279194998519623511274436718992744145048292367680895872728444694221878128008209165514456846387393761235849176
154 31781080020527184563687290732769896990566080136937755814706912091161044706102554612258118199700318158593093008955836787378144891620583393745345535360970972764067865838737621899845688289491865375994180235407
155 671332702559559568228118579421097443154026156277898102157831931012622107206356849395134805485122584887561319240045463207390004184251412075578651440340298709483966755899727030530564878285574671575860522864508
156 14181003201742231794192523341595633129965973473471229602900344842881188792533272396705809827854051163201846314184764758373040417025481717400447393398514078283987267966587596392272308090992620587878444635735088
157 299554678389858539618207119259426340656600948040644243583006735020170876582206371120419242763770217725407799719072953848613567506446333453653580781558530531539908460487338751502133785017341439884061281518761256
158 6327690930513807262295054417340928411900536340067757793351606442339775391261655198951215107427221566829024766403885459425233354611232150933718671397718530453945969172054443878905456755823283399870075848713712699
159 133663986579427230309005409645556243075512923703302090002033877093832836155527251319141448363218969138746190658402337968077519414611147416519536452470904641631929147250952126801322002370663921045698559472200622547
160 2823472496444225360143478834674723000822929834935420050506163962983826918402324423473623067757348510523674071342526367568762813067873887098784166270391015424476147761119900082489589393743782630438256211569466490564
161 59642070704211576863671898662407113740632364466612724593795850132689021992312722902645501065268462182293015207534531232151591765607307888759259142536964454876514996975300475393877200384753163324662946434156976798818
162 1259858774033020225501854696521836404310591397618150896176800785634783087775099373677462818609914909891176012169073077147757990673657495690598374140777823157726989854317722321600441547907099518164053961652431550226561
163 26612827351011183950872069832121598082915148313746729042298976017879567920168233079765291332608809927069301931793353982002620936060228328422198188735250708715227115348462482383447433490660416517792614466737066424351569
164 562160294639632593145818183217482653261640894964560669759313392643160545873769929665546091285313368295625012063331841780914576254670035348204650259209938804578271529435450843024851456592370587082577916966011900802555830
165 11874882465553245287601556827714551241967939238955811524706330567636409966609364558301791724446596568389658766354708148939917332841515041124644071715794918458252553488131979105485637625616704915876781552985713958675574494
166 250840969942743522335613449194379689790731083696194091631477734827294128638548279335211252073594220781495158144182535356061051496110273131503584771618295386794105535483150853194015831673963771589254879486118096556957595233
167 5298679156138063715765477517100094418039061337538516858739023250369602133816583647874015596640332413987609123847563626312519390059034278743235890401047879765785801448931904121580509531997901485973422992473039374071076700624
168 111927492570693523391639952291636950702381547837742363483442795466305145995602548919349990217984770918197060190731738203142762165825419507922025383981165394886005406451909227041115071436992867793955040560795338324371611098533
169 2364318205349406386429595803771448427902494919115486731625278135085348070658741706340682790341696714506158173959620696043517782430224422084477524047216373615177650999999630100238950544266834101736194381222113629814870861919680
170 49943051950493641895600313071287774864175309434257230831004703443731235890615231209535316157904986751680977822726150672805166146275545859624378081407227553135150091306452433067611344172422704913691714960230605211460940707369053
171 1054980007549825559956772932978017765720114729212770202352111402294165008250474041983764692830821039273400566416019417713271177498076737001603864751168912892593499113056161779048650515564849718491295393425002665616365855678142022
172 22285038115673849343668556794634573504655547322597238047714084039288313399816346513194265830265639578895003726340507486739589691805812095930912063014453821217594658111754441652902869138824321567891987313947151479218277956605648790
173 470741549852148556970634985801043026814182085922127593732735105821759209613543849093840316561989144358474797012358530633380802503274379194908765808122301521760127782346309595229034053195782952499003345050482347994310745181328525937
174 9943784058477579711230083733737014423202163281476498144580779014307497494646694369788558623081200575034787009180390583663277592011884409101140532978415306205207539577084484346907180534790384475190770781010752254093262283992553000343
175 210049105358744962573313430969584543514762851208170552711087618186321657932507862070552651769789947772730685565292239389039766183453193243163671159699623447363566652900359145605256064259993909995193023451075182350046250694024888008134
176 4437005711562498398515570832268298466582618387658973569776993660010418168458231691373679515995009487541743578442071526110189369943076963218294634137028250557919082016049551495226019732761211836276238056841863362331792927391230927921453
177 93725796407533254713109946239384873885443662801032584525980888080914241465615883872264680004828064230503084554834389018783057985016069780651335230913584250613656255103461594193095331851559420591420868463660655429106646660420126861882529
178 1979831779196175424951855435701482631076709974959398154606513501721820748930363960537732717731902064826940161835010635387278488498458065957226845507555626030658719429118949323754518920976892184488910813743314051223979891113935399328445761
179 41821291727109219625515170743591956866880483549910254636511822083597848949008617945497986463659862761099918974432927393507964015308013880914976077204174188650388956284280585191343483338439356056142121328009802969368535950995001241411682284
180 883418712691887249880449140577653522201931579941875077794066487028225444178451573545916638358608197003621708835691234011323709186921038584371129097326586124622427174849116867493121557156399223622127839004503278154786589441478675212839728859
181 18661035795513344054262044249011512042114316439689093725509031754272014812039388421772343088005825471607405555109848885628967048075952658785937991292023337398966350596929709750032570217673298460768807492866422950992737598486734815658148801324
182 394189359992519326839178205388796244888559309668660046312995493115204822995730885435637632952579078898677066107815460873342561831305366724795087885517189486124594556187820491609037030398594668919264207539443311867440666291813721389525532780788
183 8326721690800846748888705466327749557852437755357607560302294873871353012875023881254394910459761475398126305496930182166236363664264882616762021677291169252747585451153827581769981082748320256025020467854735375784386879139188162900647620877930
184 175890831039602626281716701640021251220489751440850106885445249927386430654271168246144046551179889761227418487025589241480335064860269681310453863285063103304416186638822041819786391577129779987176209179612146840982425292427146677590030264507749
185 3715457966846797092978575635967801740749814631812416951685927591534786722016936742639248061532359854292563440400515246224258027667599092442592233141945186802146334184723528462497048975989370457504010358301508153343557143719554282860457752056138903
186 78484067769838212664678460837897186008620438318575111711633981033538211955920138488669515284877776052611449803884868620327982407320100626500479044714462591870418106033974195806036450632713526818564579213418332280330352309960288026263695417539147279
187 1657870698219245371146314552298734438372659951901203156937160946201558782539166521332531854529488470260856815608018632641037183609031057708175663455753412119600114943433276674833870692056998223178598509984231232058269561805299735009109226536294832401
188 35020295585013533981154907572191286204901300816962896179511375027869148488845479016922812618075634000512941790114576539737672253583092192443156515372226033384937346278872285771381563002238191190339298094430418215940256418695388534911088143447826812795
189 739756788137364237734293765979316085252771094443852441763296664882511042517990614997864365121672404056603970860767231393322366397341633006981129653521429256353867092460903206347553170307437303148309448344501355408699285478550784829928883194197505294667
190 15626370264832752170585775106642261492857044100460303043928000004849712840229705172679996696802034289905520011637654529238497392986893963628909597235373411614183821519871967274858983858680281489412081508328979713373654960129589406106999499860643930363940
191 330086119613014201906622975617847320886648395978150307463906222894472839573269349880915948009739574435589284359530273523137338446895383428411065216369038033153796150189066293643001500573311820027740657367156977807596197697828620514530834901143305890078876
192 6972626689026127185097830012140588459263209731347218352875528623654870684175524634851025585959387235997789490610685124974580070444076795363535768378478736140811360286909496117184266363241010895084563769410012326912278787514020776415314344945345216963489083
193 147287389731860221816409669129166351735160850380181904998153120825929373456888764442154260585578285717420433476843608874972012045669056716386246071506063878986883806781943206451184578742277447686806770978136394888843436804387952969353756022488588710819552345
194 3111248621436643176581423845317373819200825628564092792589999969664162938943963823735680697095421703383141125574045000083349710572737257626821477062413392726580077379821045844996343544112141730459225785395922135140467802895332857203518532646184184660721906112
195 65720955487186072273766093328118085283960819522206208290995698128110797367311497386705539707853114871693823386843553761250275773087410899556546947511355462044985236041423896437571236327158204497277383315905062483708110634687492415660230656205623068067087041611
196 1388267064351240659494191397133253575685113760479229459794695037473407939739504444266828832833331875912934882277166529347474440005596009108585028139802772310658745794565047742511536060693775446963083357621978018023722710190895216016851885081382261485414715476620
197 29325280310907588627583779752634928457137982667312989649967993535442645691190669706697295158731316576134393730057104774614500245448634002348468068579049354360301028643483868466926357094161065338468942837698414588971482475721120369187285407026688339378324359759569
198 619457226492067604911090997100565412051241027632569426154327376691738778568554602619810030947642125638969294589317459828526428944410787078945531105348277819949275949585651965625303082376079609345938716250185501120774012355794457239365844443422408234054306760756286
199 13085203325763836887921724625788074669068426754127085368090946249863091559330019450400725216674782335433878361053095153285827407550610199256139281069861576259186806188300125965657350224531643306740855500466572534516778395161256219919464720120440107817915425836047309
200 276407375285940828560213557129327715949659097314735356312733883404278169409127654198241865891060806574147562684734302984364466858769983818421427940651972679818624672073906391760934939279511819347203193022175537069326573282722027001723962010932090147309192594426006953