1 80
2 1076
3 17828
4 307144
5 5359892
6 93770308
7 1641741608
8 28748561780
9 503440061060
10 8816254627208
11 154390919319636
12 2703707386173764
13 47347570829880040
14 829155025056272692
15 14520239405020681988
16 254279774741543264584
17 4452970924773220037652
18 77980838549841923291588
19 1365607654745400926996648
20 23914647513437828719057140
21 418795518395334402377695620
22 7333985839833095987639660808
23 128433438125067969577659668436
24 2249138243359612494466397062724
25 39387116872295830362329739987560
26 689750832387519362122747350075572
27 12078980350905408191065143914102788
28 211528220723607168580481361101210824
29 3704301759141546279304437782945694612
30 64870074904609433652097331775981430468
31 1136010749595316794921566609432677634088
32 19893925282093574859554040419987516022900
33 348384258925813140973552995169664910914180
34 6100937353802871231525714683026180654390408
35 106840179030457624901963873040454587881207636
36 1870995093589198023499133366685216451019676484
37 32765039070525205699873443106840321471130786280
38 573784393647776715361419157799431428023122534452
39 10048165353476242155724300526815200456864581245188
40 175964400720140697427036569751662491746151103035464
41 3081504855021737367724262157395920159233573181354772
42 53963597936066361036686562247724841375247593577898948
43 945015516512916047608553858956638788225367886260053928
44 16549199100998121428249545509785001221751485509025155060
45 289811104790186602674893534562428488336807227010172580740
46 5075198862925206770950141466251397458936917850085883648008
47 88877351738764361222480835375396845552891691287523359553236
48 1556428401219960379118521177279227331363741073974769767039044
49 27256318069022169166811068286621023539225533675120113656740200
50 477315162134923008554531519202161272837994118475499370998929332
51 8358787251709721455142226100547057798330688664461744463239709188
52 146379855202661565248564069101438910661048159974154814124557122504
53 2563417558542291659960521827641093370213020818709565224809805546132
54 44890805297937222459641900305053033101639801453031554611963142009028
55 786131932966574386413319972757346713674293068017100079555631608336168
56 13766815095610692498345316769394017199320970623121474619371681831669620
57 241085738829531657228832186549201329090449209807813671057986246281479300
58 4221915749090901548587922927037721053817015660561398607673512084529865608
59 73934578955021862608549322815954666227178839453866360707332631253326321236
60 1294749182627203343513983653728173901778042189232460473542249429940379694404
61 22673767398251297022175736157462683738290571060114617903808802143830792153320
62 397065111087255219130642952994166305278299351912464076187544943841983079100212
63 6953440937869629482953387428264860521347501700805367905572082782565622884694788
64 121769300616835774963440616676518652332023379110465628135753146651103229762735944
65 2132435251151525367462436587089034228505202563163071348644510052354459529837916692
66 37343403282427688814254831179222662795490440569478986344845213339468974425771232708
67 653961131040662665624323316885397489978488516837358326905126741912255989339893040808
68 11452227791815238144933208350678532896497478020815863222717354771756220035908010702580
69 200552471959484588165254981145483792000998731809810324661659889595632498969187044713860
70 3512093431970109812166741160867867332106006762832959829071843815825180965665836822675208
71 61504104907664506369791411993404201467415586887633669602528315437470047343238139032327636
72 1077065571792338043316921747518674937364261662930645568357711353128701552692678250228906564
73 18861671878356052483117271997687275406023678945561354097007073743826912712041373315483969640
74 330307341877751344577428690078517081952175297374813603717901414701083358719127391935651047092
75 5784372711071406481206794990257384535548483895489775390778870714246887590022061529966146601988
76 101296469737481433724920434048733720523524228719863253969484452203860240891670475790135756419784
77 1773913143881060507114295124207284611385963312810333527125044332813964600715526566843608460034452
78 31064930991071152051825095575035464077284819307767614428322175487700680632065394221875499116001988
79 544011943768943297235233222969444587632177272537092831992931102677155590082816052738539841460407848
80 9526787458447184724597001667613094959004647121013394808814208613346219413521155603204516600509709940
81 166833982815963098402431339207247901911930943050870815196450006568968900711401704296386575694812108420
82 2921612132488341915523044686534103159985742815750323754069149917272257517409390663376873449278908508808
83 51163541795432987180676270589214065923625579742091864313841271582029792461166381806303362451135366788436
84 895980674485874300376017614335607556033606835538225770641185283952419872835239482169653857782913103859524
85 15690496413675195190635666378346038403898660677731011398221405267343950019666292262222988014269787076573160
86 274773423934419390040196919639373167753250894675548128459831982224279730221449293392524669650864800160529972
87 4811857605399983809791009172339079852313781428822610550997507239865555320297621246978862545106383113812630788
88 84265695288536572572275410433848667968775608897451948029492722540209788911181294630442502856370203785822398024
89 1475668647071332269245334096720218129822951225576542528931299855309696170282591099853288108102615544815796187412
90 25842045787351078938545554165783480053436384508601026840631491398274671844814165831440853038575125970773584508868
91 452548295175148726013871702214136882976814711540459676385873719310996378298153684971319688628508223809111995557288
92 7925067587573778466509357741453612306809934078148836419853376088092521903015617162787391051636187550505376018867700
93 138784516342735392684556491368824403970694270256501451701936868112572241820682199602956568662313181736500467522606980
94 2430407282164730885304703565611280857558968003840295825093659652039272981816553105965168210413488094025782458780198408
95 42561517039926958094713134481467689077407358595951343062799874416885503520848087556424479079044436856684774445372519636
96 745341221627072171401717550823570864470499995328696839107164951893708494098450402200920045537182232290366865677582857284
97 13052484387137571248022835588411269875455557328424775592308655497845763641347747935856219256637345732434657245212828587880
98 228576313415967924465705498475143584478316974431743063981393153857752854286568043973444643079611314761642708007718116668852
99 4002849534631212822470422094876229667477025542589031983870520838879957854281384198648066761715798658008536108344307252381188
100 70098271152613633683786852239817677619101930701866044108900194051534350174372014559491590884871336373545893872491786586974664
101 1227567405687672406248320887924629048193876097097752334735045440910510470995076578850830994365773802973905346912617863134183572
102 21497273908881224793683991366411560844662643861211395865006254693163223938643921201959960382313977648252131162209514086947505348
103 376462248323205318267143262992905653232801821685660156985632891741820357814711117413579377026817286927764394992678931266109689128
104 6592641700211670677995838320073548302310300932703103480053075528270595525486356973466577211384751998930318245855134248680929471860
105 115450951007590717335984655673750199477045620197960495142054655308404764668684580772943195716726563494629321289934399283576022673540
106 2021787728601898521377859683904443094583124644017094458789089271332543194493837191064029690832939806901257637832605634282818606576008
107 35405733637105069461888261476468738802323827365648986858071886292193182952818505643029859917654677047007071899213704303881014697137236
108 620028481055474654939421997398307200587269976898915674377799283618975656031026059788261741356322636332405095686145480259139699788523844
109 10857996087872965129518401024150724199363382607991332661818262866605393626289028933654616949444752354751590310778718609705191678741677800
110 190146231417579540051220411807053537920899521745904606235342219912895577480858998963299125396386351454782232979133332628839396458013543732
111 3329858385442689677822590420514425587799297313878243056941708655965995459064070717303114915864637719220583559766577158442300091012987453188
112 58312787923483841950589247961343811173893555883307851986683050089111964688802544529573067217204332733011172578422755144986508583036216933704
113 1021178933697247195957706243439175433539694742241040663242527717662383818424654558323884520049638679887191519182202564265777818373684666150932
114 17882979904774638823391382114448636573113024400651843516653278975954770625292456604508928575007261846114996971300824747045160843768668223103428
115 313168397546855545234421134207127357489353996666380972570626742917665261981971574405708665204020175761077701331379756249962177898805820751283368
116 5484233933287601694830786721911551394735712964285821825679157065183451598899462202185888854894328537148336516387164276004134873120017275980338420
117 96040411710198736070812161440786963057023245646716032345039472118925400507645445361705095826122568523129057948118982669693262637801536519336692100
118 1681868569733888895560866521193999177097650287231354342500206047045072035237555262304434595968735019053340760508688320089946291692408122841222073608
119 29453037898194821406572186041215197767505108572777398721314576417036209290951397052195174709781297649289681477466669721647292901255895597740220257236
120 515784322891387618215185669394940059094764084328319474976041027161623328447926354995761592614717261969294234736974287661118220356399850611590927003204
121 9032462751722884578929798812053847626225252442280949092960528795794112841837756810286458295114942425487741507682888925260835512784655054233818821346920
122 158177322846707304528060316101889605659355767183362730188894885019653252572488450120985383671444508597274154587627518851675888182390240748822530747794612
123 2770015902714800006333791312134992709815398292250676087291811162228551052527776200102701747670937069965646405310595644022512996642250686165326263645046788
124 48508774603101161258429518860854907857885838536953024431635317885513626512505937592745130098006654379159326704939919491530855525617684754558253611241939144
125 849490145954857649502190983417961879232928509587247398133263655925740107507275608937471191861973162470854828628005988325604114841565172115200101935229337492
126 14876349979541049712443415434573977171513341366502991983651351082916956312192774532693000303038288491283344970643817568361917686688219010853958974098521575108
127 260516016304150625799347117031482804866102266723545084417283061033404766821631867820749654023122914892195925495720744037015306121015825768680233016950041300008
128 4562180564743495552588978851562116261766333203378549434375434566288819958510836728001915295088789647389861624997785538083007195142425518976106614097461192203380
129 79893327867503064945316330715167603743632706936836525914928418775211397801474364890520945377294445907191614787299947614275183668462950771423512947300599169366660
130 1399099344526539369701439912926104671531912294612422989770433442725298080886609701102776854390094966410670840538183817699394574851606233367975948643781960936323208
131 24501157081614128383328703722800539217139210261874361736099430349923992420785553531715675424556178046802594673345931763709416371362376187890942806756252454296695636
132 429066528182154399772225734046132904496291971432830133397110709974838978579259376807376467024224183731347491700795305454621363355191951421454380655390751007611159364
133 7513852712876006460081903017170659855540485993021582149480910097555513939167051767345358648158384300106529309896336749750139095288584205194636091360294800858289739240
134 131583283436235902237550064822188597401678391207691361572540974605652251380746040932791462732025044340027956981739936783158081075540682150489513366363954693142412221492
135 2304298625682485039642046872192764617458642731772028511637767117977681288062020664854456965484745718849203521394036354109525589970586759416974349752573412895401535561988
136 40353090587644955033926138847356205319998091253685603465801632150438204032704218843841321641170487270904032001592416016228392814916509853790425359281939584948947520934984
137 706667053404326086611348953105072185199533992447634528634257508060820243820271732701295288791166667457035621286889703571013027620539171238431904683357860339182986926911252
138 12375218777419964005850750749850819575832899872642029755550430199936720838666074678781488212483475902754074154145756455976946265923065422998463058623364152775319285330152388
139 216715975438837596940530697386458373582433234901165508464368540508756110917415582907232514101040515870030237157774640776093922433261475662084874951160448544957462808332379048
140 3795150199372756841508631727573720794873307547514465482726621489584138615179141737134637774400978498445726982043297867703502518691677318077395273952411397564441709826690122740
141 66461021189755306107328862194532130738739268247624016389239436505200378145166739246456180282467899065551772044852686876060109625442297348974017270599425556930592368200520121220
142 1163871548039161735943579200404770566657956139789527110869052760173753763661873370964137604660071921512581753921886156435790324890328772425753980015447813311787611903493223756808
143 20381826160442450957388310101002965662602149893270004435118026085927086805401276261676333119450796548162926979863272987930555485816155539149912525038857675056494062112333255668436
144 356928424218613449510853419312393795370122301921841595096454746115470599113517225032342716815849194852267475128988765553825406251332137410736225343348423482212800681766850567776324
145 6250563566401103884787826370997109798667459051688729592177536073228176563425304586011833520406284480285066127466875511568383336072852869931979468779166722124181416030568304670438760
146 109460447099868294847624922058181676319596580809037542052767829502965178855703321569512445938636145609562521332538258498609184838836022751682575986664482604065936894520972849745384372
147 1916881470289841828937615206028129186252060098871447405331491689266903448667927484171863548770376843778509471281071587344913337633568202443709455937271624610364885079572923979094198788
148 33568605541946182317711161098001455870267036745483783056193421958813385720736270664137400122322670933925822440989614683070025317685552154429815635734667432275769475121071527286872545224
149 587856523992792592752824404398546156925334067852673087200224254750486751901069132988187785180097196399200802948819569194531774605539085134569202260326695523702607991976894920657908760212
150 10294597801182704983124177109421549881443477922099813200724092176723092420238741638664255480629789925813071606454743346765291090633976920939292366774385664112133554849083673303627517827268
151 180279948529439362390386088989566570062376999699631042562202977432533113388580107645095223979089886626176639495886224868013393284593392111618484315516564550686020352550231738146569492040488
152 3157079127272307083832616787425013964327433120086798409659011764348582459420031040219944916132730164155255575188082926940160064109258916624062139898063401088782486571108384579353347013872500
153 55287061579290701365749546951081013788238523326867589735369641715767061999714543400551879882096092865400519314757683077643782759760926176566133477539643896785690064158408137288543382889499780
154 968192134200073993015878566867935903364257108818162225915658976621464976059042008276250157591701582854947327904912409354387220636648364812537551520304759614176097391124434478483212464253206408
155 16955070172838082248992140747165882856939138833993745697255338109727115035345823745435878122094134863648667004839318660632295269705898891232175573700574285688252239787435610231019312165995991636
156 296918756526953848447795708108848234584751247450603664857391392640239504931115438043838721697095148620519937138579355327751144300376718396008775538699624229624536868011450593667817980554928758084
157 5199668717310617363933058080223357564631279347039431666963936591740898248841372864378239619008991117654211302413373143291993758798272195983650410077818906766804527288453349310139368029791065269480
158 91057079337203482303220688529797720860034176518120668535737246863934914946330096946440587203027450441931892638536064586610865645074566664923006773350125582007966020757550067970075207547693917203252
159 1594599992460723324547005114397150748399451346852267147499655597364045122620134997210098541012366736658056164602019509185716548423872399522698076102009841823974961509014868140340253969215034426557188
160 27924782504163185165670910526712244412086624485476562028776046979162324914519690527018674818052435886873951301055669660341978049876528136082078434207380636394683013075630304029360334086437136889473864
161 489021373129114362702140509156008648101125020603981722981592803246102006456003122069959880840476815544919142744442532015270276781483801384109448483246097408114190956470319192735727460470097984992292372
162 8563787500992419968743620528986930099020469378134726948992951599303375320160870845127447230408558036201473695842554799841819463178457707755336533264244242364095026125173600124564215851588344401140151748
163 149969838522355826197768292146783837451315792931376134465736452807532870952790306970423978867205420386275577612454373393068854946805342458377371889141942463687869099773947991990764650666836193937609884328
164 2626285678365454909815461865793771995839818626274730924270659916613281059241179279729849836977445570850062453915904723061812003718045571965388015653372660946945148378999191014459849290767251946876516348660
165 45991757625046145097665083590648512478120389973972674194481507144465585858135080088546665361305975955722166311332610634820363308976196179346814624483840888614400847863837282429617071232012978414116157566340
166 805411911912596010923178249033010540288188956168690470836163393924718520614266798271279181414778516582620441836618245736075487074114700823948158926430442706075146173932198622232425712578189015499219617504008
167 14104447869533937277214625496363298397498083346479024285983068569077822503009284505232285235045336196786516896806785024070433482213225490071708736349900257585888588005232818034634348838932288969691705717281236
168 246998395183890783055005715975842387299901817377216498700689987232913217947159239158065812395399406772953879564572714186769390948428100642580458053376084822686057840395985918494158351253284811652763172906328644
169 4325458733850701002191677672037058305667174154378489268073153502407597943292966457046251145673351700605893413545818707459527400074639284352160699211378741592713135878278612730851790149094969752135685598343095400
170 75747833277685796588976699553914229200481454654359568798310788837066420619508136057134477086001110552458346326039267991394440415532720825497026649130401709659666033988083321824706882649883441567085738962730558132
171 1326503059978592630712040390808972490451023980271619067171338342669614260269388744740550505521710941213841317452513970031751056777954630316969441244700254902840998150450521360457899768678472489589832112600198237188
172 23229844234381885451485060596637951984063947516080697937297236008645779479013861399524618133022680493591880789400768992009428497368853331655236226570819973951785296048801920862023229480159295452512719921427456904904
173 406803180056255514228202283281571786698069116010396309817542191865314334124168607358912737832137042067102587125065429997166786450472229877563946585345649424159449810625462463273614706247609591842532279332438203235732
174 7123974902033417646569195669021737659949485153947243966320555072211970029181294099418592785048249331981785211958186618228050962250279787453131199531905571423980859733048372389011682008777610164904835324654360924037828
175 124755707164786288286706010677807233660324116251048540931239432307704799102562441024764272975864760751382785719921330101921845935468033626186251121649796220521872824628133471283319495737868080223765616612736847528790568
176 2184733478741402249558585740486710471930248422085818960507355917752447081018299470981352906611301920746471772565178967025873805502949623146698560633642974077932604184481559289590632744520774711236279238175433031449967220
177 38259254679458540071888032551493100172590162228224056376670271348197592624919458327219578264865989122851411769006539435906223787524089472234809919818711272867548630599064709360057024524393604048487130541980121416814304900
178 669999605384785970303764263574230799705612964997499232792496626373127930795416413598714733885567708719204519736771476097415134534477015038577673846165245894311557451969282980789421047686107859989928270518829671362023081608
179 11733095037441589862400629008380951536152746637181422477782938417597318490735022299707457340542084423971331162350958173259107937157611836842217146063508992202048176825309771032122816074440439372785087208595891370915027153236
180 205471045133786440879927252668571223389353637045653578620884421374973024463061243269536405469388778956426732853100206660025984938139111254561756675170147251548934882995414898212988912403662325045095774522441350851647252232004
181 3598227940168142325580023110568073690195221918424682528511411030106973091200257148988887066962272123532188133128479345566650096750210057898162488898007897991292100091694485258210342181641756029137730421373044967020917360620520
182 63012500379196758701196574036107826497229577542383489887597348411316878616568651301354336962171615950036893190731744125072933542755542191938653818363274926121788363438549367139644795108677158935144705577097001571982409718889012
183 1103480732755560183458030782620489412730051677485653193715172338611631260327722139102521434740945495317070333052726477012267522451298236691374903068116751320926723170260809570099878322274752372548581222960950269163855520108438788
184 19324256619481095953630495919349157319471336336104650549156854856671900574440962339194753240557549473469050974986777211734117784749726561456073245809590145456580178526247100506343610362718696761320903399268386305737395863494902344
185 338408168634766172352602311995947267503865454891535847314235400519357622154190991308417106546537532777250285448777822637219590558436826787129132960043637888714768307572458051958776135911292104566763561687184490686733105349716438292
186 5926235138240028546274334180917788483392392147620184775815877813879294070838466207277640345620461514434765702778577244701126436500428991643159192302288586416051273180862936371740653288355706655122332060154758405762316751869112557508
187 103780777678611714961138004782416707534683174659156845257004261689303578580796550061877505832069715358338695241313257427553801673842793013602371324877829152753176505823070301936673835576725030997253218296544595760021201736212800119208
188 1817418574244429388367757015745154816126581023672557815224576786212582287974559474771062561727423845145069044532040012795992216823279268488739008966316412677270192798852385011256313474416862636760335635281735481260446355087940341064180
189 31826802110092254708242522290828847537412064201513381431947765248863691029601095115812606009046821802964309019119791034225888623573050626026172544111537807253024927987345479153841746768732326648560170622896290333302532005160233822019460
190 557353901247594008357249764321037346409550712262524276567147567342484263901842791889720822355695740116218710477182620360139013657169215987460470686475131857269249944077083439107171065467183607416632211017397290083290418701478910099571208
191 9760433051406317617064045870661470323181793586234425550491843128455643824836387369480756650382390390455026997161647039626931791555091181955974317085471973956102129820190598326123651977222715309296159009957161767323260227216215101864423636
192 170925606042658135926031967402700631020397582602156418798587723077671483395314203171449270040113563935457266983282566313803208448223652187488176655230282732604098076992845556338372176147589829109658829870554441123020289788278902131500932164
193 2993265016744363626796803052719597444315727726960854461539963633559633524716049023675954547053855237468971845110170081517425218703752658394707365397647528250974029190794584177180479255855497082434922531711646981400800940878254889318735188840
194 52418333729526558225871251421415715634359019969908107842391635499907755923764928242424415531718585247340695991620825213316987908369426485044658444204122272229881589396507131797046969595595211439653908384708078162495382718020600834781019795892
195 917954706853370567117083168025929529139172144438315937644137708932308812167422570995578094787113674525485333636131076588717717240516571960637261779960196752539317945675143071301506850565538817982837451257238741221981429902771288095439187561988
196 16075307700206597448810652296686215566990367225681543273286336734924460764052519036330923301609838299242207103917838210326083497453488890688478953887689209851672587202742096995720634393584709085218022324086399531028362805251492566047789444810184
197 281512274763682333095279560940363911258975880411579386131642105486490031765869777391099744021169125149565824706183849622724533815684930555401019908313270748355740666778500047021491189378265853617940026833197672199217994803521716034894672076668052
198 4929868984193968407501194256428137798200980290942364355415555931596073837344030169592559110508968527950880044164581141436637892586352340485381553411542889866341418953892633068806430211894287948873365197782706884489271468762076336704318772149742788
199 86332321465270111987871908833055036134760410080570662873006039070878347391487885397284018442433928238617947917155655398365693734509920921999404841753088032749910655041874107322907729575528871776312666854197459187196532379151304498218916213862910248
200 1511859595757866805412761423973625736093033206123928452578988178005965247206123459333792552793573842628344092115318695242453654310749115778742828004570851437886599128593131435583595752203894038567287691085150437111060147479108039857770157688252295540
201 26475825026952887705906259850280889884760676412703254950486507193519309974914954582464878407402339221333634434320694221533671234103881032764764807573935584190364730959445177111915910469995690350741576480746411507952074308777943350390811109678989734020
202 463647095818075708063591597260026626922929320225507443275343801517515938902723844063387262181156218545872413296503518684283420935613266100318955462111556001575656979561945996628191919081830556399681713263875760172779915943793927779886512695784889404808
203 8119430810624173934603499895743792748540990612832031167500324245997813395036879414914266659225834017708004862140148007411416810338004881639128886718064655787565929905238700568302607503496445747506722896352387090290156195192673934977432917351530878308436
204 142188223075553614717222201956460201416183885025062692661349891391083352676136789052194119368236769427401595737189503388600103731632389367938762618157660859435450145759313162273788419974450326127396019102660787016074278747940380231149239475989310596813124
205 2490013309175448966852169337122100578438088045527946801594579085011123667296721678588644951106519968149594719173380194255922501461838618254656275167881256801682403525932766942266230596573001136528491561149259085696005865250151179165104112075324936089584360
206 43605343296092312083047966064672809342379796406936354305827482932042662662782508830853694532569868028517702392952032674017619568814379889978817483849513029052073425615154750350110851724687358600437705807151301891585326940752715494120133065241723107304638772
207 763620803536872285332829820144364707531322677593923094200909807962076233465742384785554649085465296319079030513548799214778321468503066325215624175058002073834562810379657112059603315123533696347062781272293310398327258629327117067998330522302568802158806788
208 13372598115666123895226325615145598497004208064786719517190419539564913381846155608209171363250239547708601126981155333650914962761251172712438746810259148474638174480090267580714794329801847554618394896901323744923357285657350678321288333793111580217019652424
209 234182174627570024752518961474697056899244348258870785681605487651893223564363850048685275462211851641423537444644994025698384611312301182691686019324103480531788298531175391771752829735458545858838475759285644339651546158324089260875816446443915348570979413012
210 4101019894484873219783186619642466825572866335318788586300981554602182100233703061339264267514693978944561607809490948253302100344830927901856692826586417468178327335456965050831742076695526800180442486018297913113572176007710361563001393680137005514986485385668