1 13
2 608
3 5763
4 86139
5 1898178
6 29067775
7 482228052
8 8786244680
9 148081034460
10 2527093956658
11 44081436520906
12 756410616073885
13 13001520369777372
14 224610561730578221
15 3867018822679814785
16 66587006212100036798
17 1147909234465058283870
18 19775019739842460087619
19 340660029392141877617408
20 5870032661022641823452092
21 101133837285245751118316585
22 1742396938604801489526082066
23 30020903938808495895487328933
24 517234588957516066382711385891
25 8911468479819633856574780642897
26 153538342075312141806693497833205
27 2645342062248395759969334047563885
28 45577046574629413997436571653805273
29 785257020082335238839746181340390062
30 13529351082535396049416596357809475833
31 233099811607815001314325188220909132071
32 4016124502918022609513268710518157209279
33 69194617755512258016298400592965591492542
34 1192167868391629876854038549904558101756996
35 20540100962410131830871077206852997248276792
36 353889532409760343738957074133573234581358433
37 6097233785210175139984551980288545263586135989
38 105050468058636522097216701362857174129680563249
39 1809935643312401035569590911347440983028081312632
40 31183745012750433227011251607913160610002647886145
41 537271014772506411466772226789725375784919237849940
42 9256750361730392466558704490863257789746626707262222
43 159486413287513321897914224825682647567464431405644603
44 2747823487420416525878686723571098989408010480564603781
45 47342803444962643900557267573744094539897028356441518685
46 815678680726596020942205635571816218466240971583823919794
47 14053492019670012699988403451266489918503598676697541831515
48 242130440096090181000755201275139787365664330361714037012780
49 4171714043261760490324314260137052562944146298811034071853143
50 71875300160539650029455780909340490208802262267434570187681871
51 1238354000198278711731442222564499234770049169540778313954964893
52 21335850095185136437175434062730912710005580826445362736838612721
53 367599651810124948691168901567943889208510329790884028087085375936
54 6333448323274299730750209692101281505569497494860430499952484581895
55 109120254782210890791636073303354510364643359422493488556646921667594
56 1880054813112150365901530617155260689930621694965880307866322641637695
57 32391842443566237931153443600241524543522466307941570929961011914725305
58 558085567276999202675530362047567135005060619201267487885022890780743308
59 9615368466480546832156681406586200259500497104238889283736781139695823760
60 165665116905467494421897024911713830783510645930818270341532992887731524928
61 2854277613486006113496050222777364964036122443239414983962037219383593464041
62 49176922981904210772413634704828331581572810782587074269143952125746784727002
63 847279095257519955518528443866111199972481276418252652595712236787859240200331
64 14597941915245872820459197103409656312562979478236304485285340331061204439335476
65 251510876821678502406445981942903152954223504142476858872489000873920351241244365
66 4333331474181623223783109482167573315410768341705047229861745540294097683142096895
67 74659839377230108907789824667571328956382410431992807651784409647309917699881899610
68 1286329386303531447202029275090311119063173840730569051485711074723081827451917349991
69 22162427670218908167384717690607087777397271312681376153466911571305946698295977031577
70 381840923069592768048325580768823103854839752496854876956599588388855820765557553576815
71 6578814049625215525153030682740496090899173674739455255571703921838487878782050229585165
72 113347710223448137824277382521418304170370802804940836736019925607937876115183801979198461
73 1952890493025969342574719870886681221400399392632293511836497205795049955984802695046318568
74 33646743019624411680385692503513919820711224906414622755594005245884811074222297633730438686
75 579706501655640784236495131380723662740622386231683708899332517161533590671612558512683635192
76 9987879892737764746772215533133548573954956172627617884018532753155660038426154927900648257032
77 172083191178376292179793612096746543327876312614588938208160486430340608414755319866218998734331
78 2964855905772864400704663605556502351712712017141298207216094501511746984128182389262297199316831
79 51082098616386051177060808920552137218217772248037180528718246859521470422584801892743641977532239
80 880103749384066230942256074947851257040934330154515636666633368691037977958223325595085445620535992
81 15163484482045568007153256775640957735911071197910458844178919159947570921438029569106507629933107154
82 261254723432495717535113857744836689315995058605595535156328778957621076970940864878403807920402548491
83 4501210166872033853087584550645705777155359508070419846432338481079411029540698298272179786683320796045
84 77552255133053210516100581727288494355848612443142799558312203652051645548083846592109780106558133384143
85 1336163399009127340829676159888611755923058647441547675639658666458378052591600682259787354949733959198313
86 23021027896462878707224839490497519716591192508425329179994821412198949538749667772174141584229218799860316
87 396633919027220608196378333496022609693853528462229558060046676736401330555735121054088664478864578352759701
88 6833685551767363465219469862234560107555889563344643241922798149143684331206850017321836215988312533806373887
89 117738942587078865599128713103462592751902387385081278274639824288547006417682749377706085032952231024090660749
90 2028547918471061619164769947063017248489984313439416086264128304182371997465988094361391601047753553168772558316
91 34950260016900082680181897710973242937970224511299854034373278756456413838474617620003010077414052987249487310719
92 602165058131630351941786621417933834940071407134701969672476217299735876694451993390102630213621490446650883239656
93 10374822878551816112666039606631784073101212815097482457579513776569930436378354569950422903664199002885342497635439
94 178749909693021872784984810379101824417991395260869996352096872505456690518846438900777062172854617383985760167576607
95 3079718139701241151049002271813349780797581393777257605032554818187782700634619502531199367645334020810607815143245883
96 53061083142886424044335701147830332971118017877946613109887717767147904124133131890507395247978811699220167344164092975
97 914200071753784322982644203498295987373357461219928191338640453256897502089824095064928806793730857137732376154973557282
98 15750936876731848068049645279319339340924936871126125927058510095688974494092074806355914974580750525993608943058551433221
99 271376058873913832818138807758566597271718482239807333213356678777744437002340578949844424032723276444421935137069588182668
100 4675592690535783164918209049495317955640518263524588247921033414819767165368102960108301402189588865568471360742305263403202
101 80556726700599380099743364489686592499189717243921385931542267231500187453289797175047286908287940517989955125258180353136111
102 1387928043828692145502050192738956693677533248971877513950457857442585111890468444825958889320899103590967626848542943148934702
103 23912891371637709231590908272355941828886750977472510796612215991227298751785871049746062470045114615725957378721123975325326430
104 412000014189729882918901227253707180422294754736234846399389261374882146293775423184346300128283669586544455434421365121567560699
105 7098431095357435178234594295251441980359485770688341266793808268341945756830106130039007087207402352374123246918530591237277309030
106 122300296796430050607347769437116885901301156020556921959674528207991839266221922912862814325122799003625000038071583426485727310065
107 2107136407406616352046433388950678157958419446583261764519387577532448894620702893289264053821703206060511797328852588234887630093111
108 36304276896473290640287125983009228001876297426847687838445459782032155547585145251660095868601309362404885169928889355500365776426981
109 625493687234966171034034646204410866686597141707834120168209952060567991897202473504304967573779731008940624040489763914586842722651162
110 10776756520629120984490926094370217832349360065936369548913998475587405711368845305777721307730940470981728101044110254615404043125023097
111 185674905238963596769686421378120571609547035328913267322739519307156826630334704872450857958409472807300282027440738810005965693945458925
112 3199030280539875668911718106695043193329276946833240168536632157634108578704224811099696738332376915891706400456779820573529747512745979823
113 55116736010394846549725663549501916039803987732558789719097850677083776879385735323128051674575324537363851993858433289910559381457514160608
114 949617328388301699919433778984246471454596632217649429765350860191553036934834630457323252630431314044145432724080491861461980685876874959621
115 16361147913498796584821259694287579618837194534502372052025719238672078855670613824471884732665669348776779455743375503133280198899340278713473
116 281889507536374536342645842954853485254091887639976122033968674903679232249830087436436073458813000762054297763798861657869436214823478641923788
117 4856731011736635699444761694935469573789001550705655905213943217219357283632519943988378739115665539078855412676306333839935305119749172478613186
118 83677595262465139048174694269653566255210071057551592728487118518489052226456096389206036352651506596056608169166212058166792937862236988416714104
119 1441698115870169195726006998513888495834742520222168670207620933115333125719126596138339878515267878165018103217080464299064253557796164024578437529
120 24839306755698986122640065552200674623923773404008745501579554498841001382137706270961405630095204719575212861137990704399797950517942446333840573680
121 427961411138638032088085368359243661316681269309904998893477966691698128594763676359255278172709999915960067113502801663013767718879360736585674538687
122 7373433213137209762212819246525748387077379516808966790001848023799685513096941587849645976045096143702826789888746497496702179556251428460373493075311
123 127038363585034933623009681934339660509248761833219487479086031293229057031995374200452527632988023399434122242945270461717449587041752510421704411277433
124 2188769512906037537662170481154711942940943410511932197689148970161745219247612039843593542108977332206860616859176400624655141365690085722153712496080221
125 37710750087080598236902821599003311921362536499590852872847557303412588537797232049770307781871817245140792668068998480477496241650757173627792441548425449
126 649726096669777221716919845268450430148481481015960718149701296320742138525635394126458528620627169061480732475761346696899174028123642870675407743334008038
127 11194261575782547430661133018404878152879757429513468146385154274338435078040080825898350640115172143510293264817017400385039749289105566479723767794709615938
128 192868183792117294908637292647628640863403359681808801606747226397168075553204802185942183940802169994514874709996130983027875581550082392490724259936184276318
129 3322964723259967141235324400981346200934465822008397162230822290231932899297455106478123120108529922048728351039204852292107666190971192200348839617085548766751
130 57252027446537767709510244737857949274498263880232672699374588025742809682179590361734135620817307378213043573785850141194504541249799263944850783100356106276905
131 986406693936690503327707562333943109266952864691960987273291098753091194846190801690944027795392008977825154810066235218732559811225947820565999603033124464767765
132 16994999290666211135241869323080372022073465274225850959000187705593048726179564150030558330789262839728964539457045136565894811730349512354879720174677917215712278
133 292810260377534187583564539750294330778746260134528564966016894178338522877986831716733516601616090877992798306614314332355731371282913569279073861013962145803061699
134 5044886858538868911703420515145998442713430484867650305930429796358506363658701935552528009637219456777262970444012542647869348116534436351936010380945387946340904241
135 86919370184101963292662762266549747758576787703875779141737949374575455333210584341161774543688675539327755082880856567064525644177535013752251366821972401802981080431
136 1497551307897729967427823525274814845189461067236639417452971164749688256823431938995276346501355270050335757223988631639542854096476757869439254070767698811199248556228
137 25801612632904197074607143319548907639685182284690252368548901877532320184222103375883795089418966450278913180699084407990275978266919246809250959845662338746448712105606
138 444541172611299066723829994814106351094155320950324926693299934666839702004223868116693560465259433296477804838584301633557868874629513488187951629058224785828841017221399
139 7659089257646346072024964207002697500268720269620391526321410923050033244500681912658321911977825638205444578842192001056813276647675567419995347443062895462027387688308990
140 131959989019704655005243377240466180798556770074166820461824122876191390565459446570440056049661993817305163666057829136062203356598034702254755193946502161936328954120046392
141 2273565187231119793648092074725507841349462131741956296095274362500757730948017555416131619926631258897762714619787941114143333217727877885420951450086737428812016061175799035
142 39171711811960000508667664053399815555735757510329779025666872561828091616459823052802547839577647074274002804466313160011260157114104118780997861285720301590813456686625533285
143 674897300018899568739651595005755420057459627779513972800147341517506069409828404011566758214098622954299586821955065606451466730594338040424378410376418805287684808541600448609
144 11627941300071812331771804472766364312515880016139895755199766013280503898300672937471766267615507386074442388037054784319457435743005483795635810986080918864422658186134016035278
145 200340138972447225569136773875243761862371511204306167123323179008616449886087919918385862019590095562019031212358634972983652543089052520305484301414941041659798134499905014069491
146 3451700541629978216148815350773267032218027059301701919188046036686374179893499112130336622660590524215991499224116498473924106042676045119919977766975194411285713339274823250902737
147 59470042749282756830171787272945625676620061510436112006885564803843189384990923871543510445456912734502585296339723016726396917152862845349338241872586166216456148526667274854898710
148 1024621325618070030489342371529999668566119762983798306932032333484882827170116402311447685132730070430652170261313670519456720432870245383577445363401046451594388219065029848158164045
149 17653406864651915489760454072810868119812371660856124247181089478495409001833271264782537397449686527634361764458893149854949346762197914074663996929609980264511660483170570172820095375
150 304154096871789040046370489006057348874136707612151173875539732510967126323197021781483052498859097076264218297012684230592831128826532695800464033089170750885306491321704338365779201255
151 5240332098680019288622506069829436109643452396411436237493465300909334069924447727515139573197388366020435177774147199286781416629187983520812817342438486795537745908510542574900217876530
152 90286735529430939898289532951957408007987389321797007215195803082463665575035387222775344981145997955773404961324454714955443994882759777854916854185797782825655750530281902538064202603878
153 1555568322590609744779754734243279612753011529091208877613047552344261871500277062176900459755878546292949502281686120735378857808162803998499623283491895628224987497247552029986867332511293
154 26801199445942741096680707766958641032880129610926759040007972586814729143086858314713649666791358907675035757155688343146885069575305695349120250922128158924675489711123004506586047907274201
155 461763254824418836590094340704392801223104751997931758422501350085193234459426017237910668867688995855487392744089081598655909436506669196557986628781170331329783128454889218470134085763131737
156 7955811975359929457757988192542078026422994404763817445672314222696501503204302434735207245112186515871484930965067484622381499192207823609491974671862790908740053345661481901669898148013430885
157 137072284392459451911962010803398890066807854586312884530280427346586194494768718707874404867866387243391868717429932953693101506832289863771373304484596337202900174927665043760936791475901813879
158 2361645952262120562361828335779370209976261147480205492252121896697589915188428889285274629340754080403215503760761058364451245462938864172662623747371645078335796015686472086150399871759557766116
159 40689273025224913039081688586906625870321769740656200394111068795584981878878661846182300203109733180619404863185744094524432956849138034290775108712908947064208479878734285240752407310423711784193
160 701043667335254233065960381859888254161003547867617592164351428559021834813948410591831095948142020596806423416717811914983185601668830808029504835261083981828383873029496085889723284586972825192251
161 12078422320452504773957124902083601090789015489795174880611672991563096784153505609042817655084855130763253576567311597490151300286743442951513672714959904439057020764772205887260194398917784565820920
162 208101567061782384888761813696455245229140618649748444050951733208072405799058702739852901647568372641222895094664089790726256741661598194878576308730334852649912590939420835559284895011615865668769379
163 3585423746960612142129093208630151561374750934848800243897421596703456771602908650035427505626468261024666997615245943741732777510072237766579388074910481596811583196156114324874545207167236742350243324
164 61773986744907747195900597338839602558849492083846889165471847219580390299872176198753694155862509551534658088350782938682339053074500368045248652583710123214111783411510638312635904162241092965514413282
165 1064316440028855309720601176091518705077609073780032291846298757920588543339890733046047970885000264511100808495333400277350035591962839254667619167901436445305409085460691755567299165082721576990687894979
166 18337321973299290745111166242234689407041249791136418304284219745574172963482050331356769421538007108059675287548203610574443809256195362012533122124046993268213990047337089796959338775656400839532819288923
167 315937407810151389268861465448610451010894870968450897918951299524705727983458360743421413939176309944213365878927174902620736385165645925468575159429661815429376037598525579035644514364236249894972193661188
168 5443349132394533434018693160935089152899042856203103462209737098600085766330816969952490384178839690340261112294411393332998477472265993570195485744970438765571761671491837650667574904341831865044077786532007
169 93784556828880446146394244045172570119999056495105943290321915424981452696753824191462945054636807879248419992096142842823657879690210753153013551249688125212466548300060507307572305766110802307788687766469238
170 1615832989150989807735035905437995407335205713823863492109172168752524103404166657482181856668816657754253215197284258944254460276928444631950323156861232437284555242955561335899038469607999030013119323615387589
171 27839511504996579916053919001311732902960707677776649408930543203891388196192017696941308235260406823318439843253583045171812881908326528058666012396637287093313942685313764009794636738476580853163440198935350018
172 479652542088565003906289469100087127535900455899049391863345470363421260390009805841415629098279376930461831439194067796570403880801069139089512135482406981894447300266239572369573178934935042688146755847632010242
173 8264030103068824885126609300008132825490212766760731814837402690986981273759949053802600126773065748571120890434232224388942418890180023079750146288003956128055265285346218433603340657879970978243480905368999160140
174 142382636495685690948803879294989879234090778767564378630263733215618262257957740277839753277349547312310318464999933915010066675054468848649369526713729775299679537521269959133556638569894200338677976573211728210464
175 2453139076530506902499671402228882019811228431880334571356129753576197156936273130353848436543412898633567360645539534280835908342716526130454697078008479091401061194408731017201487173799434351798534862778829197190724
176 42265626461996966717920252495392260749385630779789617065551931679580216966319316382491380297146579808769514638624794767425296204528602857857047222852734737859532179888070349712165454340255968525965813288443492381339699
177 728202977693198477354600258500399672125640414750471062667986485180649796980774784261033954537766190347029865004057246902635358011201417224953529994378744366453763158466695887298079218607341397660133475976758174869018680
178 12546355540193885127108951302101618315478083849957900124488748239596003251288118147336510194873528155865840620619092173293672838558344058695641583710763826762223195308754224774195892747535198691998020963438264047462831691
179 216163682603441841514502082188593851378765831014826834548407326028129070854823609964214838372981336607864215979894172545380095819942146433181123624915983426289956374698921462730673317642640811871302165717559894193777767399
180 3724327556873894657033818119439456456817185260806230123956009682890916621829436759267567918273463875027831280546425075773133072528921685378854195960492789408255859422623539733650180360623384509640886544534604692057429304398
181 64167188418677595883351434904463412197343753908356227001438597871343919367037230328781928017893658833219588999984614333579067246061885093218361620057811146815005533367134822389337189016806762710656294963072376259901339043868
182 1105549392925614752398091310595404315844711470487245545525879560034433873912776350235851945817073843786825496757267987988567575430843950431548688410756827383345459189219118539782745853575705585743727155635957523186755876754593
183 19047732810472173694438984049262743193912259831353453065977490882646041357331308601976869023840521690577912645955603240461880368507813997427663012270134048798585774770096455739277833457281163812449753740042332151617073260954612
184 328177218983421500132630679303687952841164422179614160334603023945226551989628643444219493507314584235991126802291250468410827863229192592668118618582299428282957482298266745416430121963730671079802424209412562755149011246830223
185 5654231300455899756743583711042464252970253834139295660049778240867487252474278463308455469231144660993141117347679717000588724284127334348161420594457942369347753590944131620701025301095172392734337345467890615796021881106182949
186 97417888109626091364363088998768961915768036145006475848612440465295886635165181394631107873483429201669131999485775723091450762957750863768160665929997332726410019793034769335389695638220990218399397412411034584403942581682089565
187 1678432384429415131473050555935118715104871448544958827545192130431036235351702535060403487020623092635790883486528542095183190622270070328049196346749223688779484653992617143336341099503536392373898304062838769343891317981431049277
188 28918049074634417161018319466768629776166112314968893154905988603429577331669097282222625557824783827467092958579871011334849339602478721720426471686569709818738796983610231755906897143139444429860343645153700125056665656521395016445
189 498234882763686519159418907216960343979972861782511299683707105235099726778608722176699054164393406532031611584902171162684315841854203858500899652012478644501619076866215106797311196064635934334881833947518672997704722486853513853272
190 8584188987364552436715191750546571663766618277663092332582996232167949964905472023242159775531094696151728647233701752317421602772460597724242411947097989923681479446904280784975065597368494601769678244581865654921680979435717245307426
191 147898718295365363099717665717661669337658293414088319795681603967846268034251153483267640452856948092224511073258414934674252685344114420865838305648729723674903998128482088153632777815070564383134477765780911310510269199127874961084330
192 2548176759110172783598288443008824539511553715247158559156160530701782591232045438834057418557674739999167703294536741272036803410409148498902495966148402973172586151789252006666397624647112051992094066924904472829789219877060134660634040
193 43903049806704769996375385614436490679930803874814531790660837187833259028254376186851412723734344970220916062887956404079877598748559113260996974660757716952999274133579081708680313985652244057121315301920409786020876777111039110695490028
194 756414473775782307891251823597186758062001660334395125704739188330879844163305690837897840665482470357117562333723911982364901732538584244301116779472329758831626801276325976721313370356300727847134788455001056259385985589841287979011697404
195 13032417079373704506523217022853543264523073326339488625620743412546090407744969043725066907769191808785135292516578721973729488637165733780056661720704290467799623635626837081772422982249028636909470643253467349067657846964216249677691293804
196 224538134606209109319042702463837255334184371892334661977737946917802853717978364859847856559194793920708278917836112633652402238569100374292581064058481272173698744183842915881690691427471272230849457469571378164344461246129117197677650632801
197 3868612674484706983620120537618317745729828071383740716581333329479113675501512308472455173465125422818108940434464319257835710742144331481318062331023575220745644368992012219609212451074132206553823172767221524661961937611280186060879039261834
198 66653105724918857575444675069098774943648200806548104338013710458108905815137908147084076079533345474093616967009119541446006671006222773336762662202723920206161013858897791682874490221255859313916776969982791202606998269580259697365400038531779
199 1148379762098815709944696360814299774848233782532104966113990085908514903411827560623695611562576970539092508930389404233585222279306230544265844545783969255754713238053102838770629473041392414037102876490362470411549748685046356390226895602715270
200 19785665853903284472118941767541179753257207613514666176338783069040130808769188809227931607667647968693053284072517098783889468805463368639535399354034980018771109817374077222124802871261161980780671207893815577033681143133621844506671870715657802
201 340891215782875299033194014516640878114662026253934031545829356777014973530874813061879548515243251000664634731626457358194297764291763340166947998899935815476093296999951442348973832150252479238387425730456519799873278029370476753987803464668823260
202 5873283308026843778833192451590271849783925027910632938842425994619637882250105147905969111672700461539120268964715813916192542999955954512112813327350686747679265178013051580565448558206185034765157876969743705763752312160004855151788952059414937245
203 101191979198190965777001574695241943900890742113067763565818775026373277074355098078636914832994547109110308423328395732418564810875902966282990808576902603384625048798511366509784424749602307140322887244117629638152615406994795913480385836623010429651
204 1743456958742762585643365991536058124645509530122892409528628233008180046272710389482290743424833264350791234072871517844848458383531493540945824437231787579750303663467896879468965431372101585848410503657976903968903006498296635806563073339142915959719
205 30038370541554773750570848362895496032643819163852844547161578218118234066543869415719820167593296749409029098857398542510462359328236874066485344187690049207559485587934960581281334274027245752451851426023906380652704886825264410586050501363679296761466
206 517537126607594987915926147134045777851733216813253156635137525935000582128047130423467362482421679685922891370349674016179324704838130522403728137485505566112696845716155152703821453959904904737666598051765991375118528086254381151974256596599753210316754
207 8916751228123783350045216268522353377609624998245979607487339402347206247975818796080521735534914555268384528179563829397356105944358656433553419432710986017664789629677472233793133302906549899245580220731049303993858979829854860033526105693159443345062402
208 153628500017799867075046562433749344997364319228791747553698597755297607586314296898242463417526101043143687456778524177536648535425904674299730650110855347870165389508612947117905765926643574046444805173793734635082806377133108300264980364141882205910005385
209 2646896320632832627054213918935769440119615060181011975333926244235744132349711972563694269807596797817152026957747163642306305746414693615428886643288604727909059683022831344006837954136338368107535303032922655715326814530556065041219062077540814919558824456
210 45603908984126536325173816045545151091596756772307956305475067501998365198554924299727686787124679111825242571255563387945819740526182936114308452821412297481287893893924766490105117984331894152273948601148756294347915539543306522217811715820085825992975759973