1 0
2 81
3 1173
4 18915
5 340563
6 6081561
7 108108231
8 1923264723
9 34219066161
10 608809697883
11 10831633601715
12 192711252863829
13 3428626492612815
14 61000479835023903
15 1085291316379044081
16 19308983258977687575
17 343536181240451046015
18 6112031184207826162917
19 108742331193526733717043
20 1934691469501838670501063
21 34421103916733033475213033
22 612403793330221256616235251
23 10895594952227538858926043339
24 193849206448322564228218586109
25 3448872228217500469818898270587
26 61360682689928428669485817792527
27 1091699874924052182930561153207597
28 19423001255245344787413008485605315
29 345564734801776107462494321040446607
30 6148122237616229899805316978231642645
31 109384445928354953014555637542052588571
32 1946115667292311481085122238728030858427
33 34624357771682296900333275109197382354413
34 616019988559799491699232367150822746195547
35 10959932565610664207513747408161146072762555
36 194993870448203194881430759088170199110130541
37 3469237541814392727454340205513395852010417339
38 61723012594549351143619991668711920987957032883
39 1098146275032648588498889543137423385668964782633
40 19537692518180400320734133492189642819339070101355
41 347605266815309801056363782727517399178475905548259
42 6184426405795227322288069780297847870930502698505621
43 110030352299059960393107963876289073516374231494997407
44 1957607324053605045908481977091366365194952703100287279
45 34828811824326556296287812945753527843607115896611774069
46 619657537131860757094979902826229725952628845197670325035
47 11024650087435128118708410808200552025443740350341908516271
48 196145293597097829148826374862485904786510067761717954414229
49 3489723110952939036401054554612193455819293992855206975890159
50 62087482028165509534166990956939522644299608697597218646944299
51 1104630740616303331784467985146952096510314523402664478344079965
52 19653061023814499896212598818319512662524016203889636748039752583
53 349657848006548633750340074807516613298122050009754426796268850831
54 6220944947172451841991860648319712581695437644854482970737094362845
55 110680072695024012101021763027234730273875737039883988761027420498135
56 1969166838125406326116179822434824108672425210649890946641485009054559
57 35034473161736017868033007429953851879112830159857424668742902423780237
58 623316565136180445858033747971040951514497477481269280307075015529404163
59 11089749761029781009733293978878139218327336777707276801502300312511376027
60 197303515807238660920487148996672886742868436157368958347831268615407105377
61 3510329645732457477161835390726746395920455145234174271135307592387396998187
62 62454103624523837997780883494854853133228738969412852538034177266626230610391
63 1111153496448590346511226144474666605064826784462647393777953937218868652766169
64 19769110771211405392478651422823091687449978420052167306565137656861696478961363
65 351722549524919523195059564705082458721455853046915597197924144847422063547242927
66 6257679127604426917378304953083760197902828121563188028242582805530585796147209509
67 111333629637760033843287447987580454551063522010112570027878512420550777568489430791
68 1980794610199685590943103879097329173074683190886982666621436405119875840047272677691
69 35241348912830286967288735086542269849319228777277712575611168490992170708253341737693
70 626997199407081455499332392947379711750947672047148951724181029110391993031711765435355
71 11155233842970142794365239800275671847667555924033316878769481710013115704760385503964359
72 198468577226536450825886710690542650736627162690599186347215370563333593868827222468057025
73 3531057860445345631474337627586745377508501096280710448181493612922130659882817829752357279
74 62822890091972531414916923848653902175235338016976761391053805183388562347381210438860784627
75 1117714768630353473510289384481604176151798238397410871033541481264389014434204848701350647037
76 19885845783049029123123274423798994399486088552421327838631503167063347503466491011958029088067
77 353799442939981040376116989367011994810673398454886519184774968881414668927470696627897125415179
78 6294630220422457141951330676246729091550199269219065664457509856078579995626877428058150388556177
79 111991045781768676894028433212854591180035983647103619225798530156686325004754379524725605719038535
80 1992491043334467022415616539006321246273825164772810168745202159189751924235004343103805156593601107
81 35449446248624666832804132195797105625722269345141531226548495580936984961143164745541973183690547997
82 630699567527833176683111316400379553620266280019758120571370093916835183668527382770105293247780139211
83 11221104603156630650512601716293196553710752417324410748311254296341152495032089341069399559693579889879
84 199640518239972149051171118387814239003436003564915372304845437092144842053827099502288909718556736981225
85 3551908473601840338098056228445751075363649403288131693144140467887412754733689933125825842005484670418807
86 63193854213901560400645673132834100959784040388128028716928954582877743909898171234222191905688431620168711
87 1124314784597543882804948847409828999808095277618298308293619101201240093918648878631039415042863600148275713
88 20003270105758873492228877300011010047506133781524713707865959841172075077411805866606468788661141782337618891
89 355888600243904253304715753230382730745264445564068654189514402897878966193711076295633025752155211255572698091
90 6331799506476766226780773904452833086294547820268362703583436663832167767284753000573938907236098377517714698445
91 112652343915323599938155480862580154118014858349238709497133646884055989404680589094554889422677345261628908549795
92 2004256542967800073734930505775225624366326561218840817980816240072276139550742630020020258467708781472526121861335
93 35658772382478730306510908045583239394041567156526438180723066776605491929654842543661569352380656501387836239472129
94 634423797835073962135893620931114802960761306846332491220517719689249369856266767367775314889065787476022393534665743
95 11287364324893241468700873182041690892593315044848135442570665434386858808252648764309597574513968049232705318113708455
96 200819379470996775774071827924079681859168707609400886858993276511524600098054691847811344370908391922109141573091230733
97 3572882207954923694975771893806262509138609752945901659692307789393289288882254313918499400007379003785315956838779305431
98 63567008849185786965244738069554826571655064809252787972479910439798891978380377180108739207552467300819451796615371528047
99 1130953773129103775193471452864495023203478621704423271164074524200471531047305001290034767936294943788033512350743100637609
100 20121387809666294036672521518754626904778353989413210560599696448751989997855189560585748552916097794410931874196169080219079
101 357990093853968219880951080290652512609667222814241601772252251250545327435820088769321957790512957619820436118990260911541759
102 6369188274180895614195887256743601604638691652325070539490303825510214333240182128821623405661304285392497047145830842276598213
103 113317546961261387939462348386968763776906297776184385698180675590514918846052047977278809602655614737686210183154716525760614087
104 2016091516931813327410628416905720654358990176961902165468812015354484480848019516223659774110976725762195911847787992017192212339
105 35869334570346359345699144690811513580514662631456321221184538221292176549767697477420087809779768149524658769571368944929778471433
106 638170019423259709879303312097918369980494254346802926739184610663010940226800452560310949568813778761241117776696682424984957058075
107 11354015304966698914099242131023877571813781695991760432838431909560945700182712290463841479119418121742754424217887086513794893743007
108 202005201782939567780390094194245182630115063415785794247398646662264368063392579766519370688178690112390866487820515968289846805367217
109 3593979790525376129338050931117347381359717733462266670871707216315032099051754662399882865020123532023115742438859639229087631510682775
110 63942366932630696737188448421433442167698102256652792069691654087919509350862794171517972930915956589936026183876060190262362567155121115
111 1137631964354896636456772210866716589263975180222490535772888293231762928330507558646875699772740844185142152862045274691664290257474019369
112 20240202989131590710432195269657222803488489220783636465520353317864618415768306240948176369802049267275874055454658633724445953640252905379
113 360103996615070216442087166142312031566243836057391636233423103666176726885966522768009764693788211807404021105710795933601052441831545782443
114 6406797819556365261727933734082389109726989400197514557935621796728977481819854659090173169166645670055023130352849681366572544412962746616797
115 113986677977776135416214776153111432177709522848722253451574154691098563531666648527890526968114151615369408042582872015736286297683211749364091
116 2027996375466851340298073447970581707432830339528346220318667381621999895417399680321781149801734702039385302014480677406567404386277843166579539
117 36081140111027260998436765768040467729304947289082666690889438542231280993334321435529525428822997181554657203573094798128527608177455873267367489
118 641938362149138714989690584892466674779828116932810947226061730033449198885431724394260189503603466226727207834742123404666223813311895629976661519
119 11421059853726067845593676717152690815091833923136951131368980441894862911792186605654483897674776242194838869434591614525807468879102496231074444171
120 203198026280424440073191302564837237149346958214569835273188145266274286682116217767917616862646372937465015205712864785840456161766566265524548372609
121 3615201952626977404175195525407551460913526678098217504183642418226152201422029600062277632986630041145299247136245836565526942542752524428678948442311
122 64319941475420763199126347370365687597689937252218859128357527528368661570176095451104171827275484649282529940734686861416642175322986098851509123727987
123 1144349589763684319080460934142990216713529942017278500473958232828812370426739012852496108615124129123639191681711055184087387194613448964482978369228413
124 20359719762691932301598665590257373251611565779434892397696638047193633844464868947302863952506547914367814743359847456895216745937799140439323738054100587
125 362230381802250789008865088136411763991024646933031777540026771748838149240802203274363698219064914060383119746169364053637036606512338709151700840089877615
126 6444629446277598144396137131447684762929899335658731986418333792572642942946426815365633418533631622128266551412864680637857441854006958855585071096882159717
127 114659760159218721667184556949556663283170511517961708151095190304007750359792154278058331656997333567299669612462898125465388482184455971600670330365666832259
128 2039971531235694965570715337728070766204095776998483508997110001775995074579304932337676861939672253613680390956599913236748427227641046987475293031806011848663
129 36294196346419968560629582662879565196986746273829289342509754995980123365876128403024401503935288008198345971429376250146023981403559509982923927942671849044865
130 645728956636252944998110836629692011434459746691424919323877692847864526635080061627928067023058614704437824598201374118540667838970685087028908156038330080482767
131 11488500295162838851612377895708075996598434831637263335521879954842632143228429663466158786706690258980596551551841149553478402198198501261670047847737692786327903
132 204397894310794811574073569519093242557805625459797605855581000316993297750444229557553298870475052919243830539510082702898547798685946666932368642470851834433031689
133 3636549429891856434629016361034690944898137481622404288470338250099958440577862058379204495375537823043323214759705851367272130164383279261619274874495872126905172191
134 64699745565570459478675868864047709989734799676906402052166878110453913764725809929772283088353735721523229465607277821821384586511460339218502899702898804505626928571
135 1151106882211151228003975938747621539825649742068886402118007021712508114773823033900216039462705110558272296384050377126348037478918365399221498460893299733224827543577
136 20479942273204118901674641904306689232698833390903903634686609337362589083346267010411556112429155139867496275103349919554540408408096242789747910886014932102738362843395
137 364369323123233714756683227500841881470605121865209252150910893959803409037858836963671132985185750253828875337570935197798063949752807559756547101289197299467402531020607
138 6482684465717110032572632527502313175678343573963803306091431091583515828066941447614503717944974472939692976348488780077526011928508953557743110754978114650925551634191589
139 115336816836900805653719347814257700400457310549394870893040975400972018800067406772135951012986604667809272633205708696379948296278348526619479648431160900996465698273801007
140 2052017399337865644551890009626241379102267018772020027242358809713514103095042133021340246171789150590484138767091377776516272295308983695310758531213455256054342466349168387
141 36508510661776336684600260069289794751367847062078553197157434868778364200096919365301680835622733268672150959500725300117398416368861231763848496531400151974265458372029418029
142 649541934279465894960132134939588291643098344050208090230196484846235400507604979200050906982158260684232451676521978987773112426389519334753791855554736094642555444651598408831
143 11556338966991485678705275788932399817411003663560853295425945420391987585104937100080849944229798036370508058778154698962167861212624695297507096809757362182599315870763457508971
144 205604847465546844305802756248352644965810188472766810745143961825103567970667239409216149811252258868124890329523824717917944740476559447433429227278793995177705104542056361335513
145 3658022962295990793015056163382236462824682364954868214182451479686608245823025464040284805768370561676508278016226868467066040529367407458892925419168401471688840662589863732360615
146 65081792368377933327627806928797028267592590762363323439984475606510498139040390319265523339606372315631744112233451105295375589853835410366701067427584060581010693736544726654752831
147 1157904075927975888542302688684928711042070975871964448531888712190934760509946086956487458299243239077544780794031220830555057252826255544207527693972794113076419657531959631454499409
148 20600874687988187375792720138800032100309887162967931767866097120883800482145360758547485795398194978497273301598621446206147007956329363920957948369021543536563452483739449527505586319
149 366520894720980961755330930275762774293203682614523463200043116185507139790028947397322880739239329476870434361156970982341190948653209070953166835732325521498817727090620271318102390839
150 6520964196990966111857411810999352446739511661811968369190502840056925265766523530074350225977530153240783505989125994849005737460751877636135741320362304612739226254119469139871851508205
151 116017871479903568407038172992651597963747554827831402380417770778508267081127254040530120855480814843684320422579967006104498138911148025586719041597238588512011216860859779049279581307607
152 2064134397324014164241391140354023002590664106933083846497049594683794264736344818965560613862207698122881105194446854207567973863303671481289361612998602729178239500393009497992847114775967
153 36724090485957539260849970454100777098951972611444090656355670969477589422143296405955873669137147332105377215480547767584272402557336656302265962226494479836034596661725583401332587997353917
154 653377427249517179146287390180027538858456576489234156028370298940923440216302143714704439486535201128396990663958724316484810628506315894521014270889114941696663783462394157594828968054353339
155 11624578220730498345271313798525969720735942725662901262079047205880282269673005375325447401663102665184342019546824712594441892689609262136937722073018983256604348072120940601551122738528397255
156 206818927581771145737245843534444856034904634926563376376354245924167836351591146183609103302107678305255349925073723507407496919245378015688638820833786031530260496010148858489634230556765347901
157 3679623294184856786374608439155625785287075260041492440237216046006811852479137735969779058606706161777970850749112772664419522108591883805586259418848796028859901832316587253418299776230978893939
158 65466095126881361015478326484614944414276140900601530372784559272787209375071213231832802761087731902988749602366140241819591419383390905652757862883208834142492275880671214214432420889690545978775
159 1164741406527950176268202173261201854613932828442514674480592029205448059041971309445295161890600597014133755511205022623034002275843865194474993228452035680607664017408444897946239724013315156337061
160 20722521198971864811704848084424170242846968955015817106777367963946038652480749347820218128378015885818991063534283615411912684445646782065848707190696073736303291740694957295292018027654287752927015
161 368685171176262735540846999561588275849128012832203772682037049153154254465201345444188932470939298148960419010375800839510805797615923775806166428339793820653263344009422630411255373111760577163309147
162 6559469967004506020643908459220209484242973574012278673822064606461060425244773109941395818072727945115909894589740173983239918033619911567361914030259534704055823910344259414538809058693161326396911929
163 116702947695891230994507895856766054288186930548167854153922676231312832770860373836597345094748330947453971216793053274749878199788691683268448064669813948141244905111235198193201519044349047654430681595
164 2076322945210394379299959534029819873079230679112279687650469300770477878975107158340499428517034928898064031255981363456378579727811009126691819090123361675253661989127260926700278125940489301548126417627
165 36940943291691578946757723205658345263463654623491918301833367934874011633981854945460371996405183638033660131018698451790199627115078319408960056660780386637449677465446879237818257142673314646762179353041
166 657235568497604017230769449925363005934227716904697808622497672259922676626713067837582277485385112134467575128889859297190314130076840738801741692275098972230335556257660486255947254942294231466889634358243
167 11693220421783894749316125283475404696128913715203656208888053945695557432010461222792513579018072821130744416338297549485612923978561046770723441122979833540783985282693060558857418633515680386987460001305143
168 208040176743602984264896530529471525874068782413741277319671512642531667441147312463203484019508685016083610482896238040123453109952480002665441263659443613609668645638091002286543415727197686643203019513111033
169 3701351174299230995675230353418820137442555490905951194528409994398182667913051249767898021678464329071188905357163419294251967334038681932342785879334753982209492758849169295164756052992166385376189678752517795
170 65852667162317995956061523252267301276996046429167858384436276085502736619374076916793772711966138429601677502788128893029811378450678713966776297740388542454627066013173450382945822315731691866077542207083023447
171 1171619111016146490294999037538022411367278420234391629368127699987308284190903894520675576372096116597127365220245631596203832308985493791751077792519758410999627211774255235747933768860724897812397625406388184237
172 20844886022835874954789873424816385331414901001152259531614329766439294446539091513900894631833298360556497455345834700501654168963120148923611719057627619671599473566742100210313217075995111848136908151867074324207
173 370862227510242701606035391041406562583280530743374646757810087283717208037648489871476861255495643155653867158212031398263350260981017930602527173174928764042788217509036487935269051621058698931992656214876748397975
174 6598203110498338890360133476075948385581413438488390930052942310167026874528127523274977792559308849530728891411788212446445703286917969858392292925869728968878072184816714944109774379546045116544399362647896491981385
175 117392069231929376244193011695283182535492055388652289592281153460821834676318825621397520148943710680015900881005916170381367259249719994446253643527909235611426951171327800142486138678173482265758308650446097068955579
176 2088583465493422400199992491107435088750168121310751694748248340767745221486377437972644644315034750140508441675459158272187027699689592041604374530469283410869789561745208683394288153660966765917435617161861882201123419
177 37159076595832317268371164960744196556732510027147524756990065500620819680717908293197229738590531196004038331011261056749687337136041196658823864239455263408048147974847065909123414342899921782554717966262746869006789129
178 661116491759989773788221874632741290455638661884819627685605820820255814851260729769727233160960468944801333223312723816829316809656890953045986092156750373891894027200016394512735677968156107399303617787926107179920334299
179 11762267949523213595708933877280162989956301466877835900082968981847777810878955586165389259576916675341778234495648626789553578666449574611782082256995445642349292729796738129489455683746782866240667350581072013623869349883
180 209268637283681068100381112850702949231154824339034091126508971131106831894900190348258881428773144356094624231015744793139809676088658769104027551263609333111384314993954761380074060821282724746668775211944041057713259403697
181 3723207355801144171028623211199500169166927288133165716885502886434933093817780594177811735970254991573235829319123207348313770966862544796988023408190583084624645205189486436152466507510440474025552856359519508801405007471451
182 66241521874585927979465130764031622706308370059472767638425173479776609507220538929702508723604519796056396942144550172893047345120572528908198320875993145851525053686907209439560247704699001671963131350078136375764421404181155
183 1178537427797133153061860384743505362260499951794893981593340064660892648792946185859198842009333228498646790017748989519773306233329258306969512532561036538444601978182348605937890116930844297158377985749192942997451906736736985
184 20967973401160102665893124772281397378679875149866540547037527650551110705227762446917796124099263325568497992655327596162736174540681012844850149571848694428496907511900238804339844058170723051183779660134778190118478689664091583
185 373052139187078473422219304618304979417973362654869634316587648256104535399303454056750718714186029322343394895629793026903971274286745518868758580063155344726400611777210019800816535866506695533817172562202054564639121785625156091
186 6637164970094609982729483043520105932239737074973127261223392494688043314104786317422645836958880861182114058128046104999072634649026323721736484358660625961853240350559595075125789350686604229473196034142872440314256780492581336501
187 118085259975308102593485670494950173073018423562009206722901984432708113564346880151011824635821101509520926875226471716412184937342672319694600887514255916765900265836051463851803979807119461997810348576873043218949477424135770827007
188 2100916383164321752213322603232475542010380575898271253824034424240634673849002421652994609803861815373133737895754337206429050524847681183109939226662922385126929403369053345526557457234475272161634639535083102247789060446276986733611
189 37378497959620034274150869089297886245840994376260891114636397852419486605975247326228072245647802507264978942349374598565521976657403644204359166660276914729489289007599449313215529193403740668625209005549398846627017359000253158395129
190 665020331562639710846237583251509524579647076409615220975866484267090685035609537035766942252674314941112045034695999169129039977983682772080823470235498305784602143705619039994699719208654505928195613968815061301061584530620962688997687
191 11831723197369991485091675108602744647142208166614922933814319033869305368270504766356403364491363850409903151693607787998644920606963654404333294815507650941237254214983661170208532518152018906635968591271701970834218639506101899990253799
192 210504351784614938130169395735001877871289255616735112687691845481861913571551146409364824307055312314681209204516960015527813813541827427464116050093465341324333763932842423435104102829100922933889773614240667991438758907220796662838280585
193 3745192596299988382575930400239485257455936205782600935438377270193496591832455019993438773662491650766984480495764880558611873141415198134486807527862614664581057176035499235256478807943077555828983410442213746494593241703657681200693486479
194 66632672742708569255372133138274083865995406686773622543474868057958067453259687753910774795671716532471011407267638723632248349431614434446628106421008994528452747370252532998744018693262533722429351853154089287457304714909956464193339204499
195 1185496596683238321395190341255746554575876019447218820989899867500465483720952309305192231706880186696185761059647387397248360444661356249036702055602618535815477146766784936967291910231938170974865874349112615445577055966129536401453053012769
196 21091787600570621468553958017426366090630828412679834574405334575525654259824993309416192866795508477651411961716563239310793477965964244134638768817661636356581957151410030363390376258267181706317853451332890654237603699943535320965028052400951
197 375254982116537456133969961937355410588024721263158954214972991861901565426183573944058729240748507616101714051236509393091242484897906073204420080752474490738509994904852478109912466606660181226412549140050800185332220004914790894392697148278867
198 6676356896343540527809812461540116594956632632300090747202014860481258490138715796636525018121020659555449859307859471127009401718927232505454216290801298177547580970686723899692369534157547876883163838530847086681567132149629898233336843260564437
199 118782543954370038595120651135023849310291098940978490922641113308706410233716066354902788778144486035554885029064335221636416712098450576665230854950414659343493370215105117706931019806389807138274810593113966594982765678416217633276801890703480367
200 2113322125723855012886956251037065001948777152485894474352872160992662146529609728187228587156437719702697992179195063604440949096157157629646515791196398815815772651724901905349530392167676604849476100069572328989613741410795080039439659648868829719
201 37599214988943526772549591617776289100965947255025617266220068171534231390277355342468150681766177976879831717037856107164349880452777480500778106932388275713411305450759196839350304524665320096677743886759310393875563051774482435901028616906894698137
202 668947223225884114184474381343813252253329327283436237509462153759157589290433293655175194218209278376611935496804761390177631221291777011998709024982008565654862553985480166796124824018066879494153255064106856755329770434832149510288041190141777846523
203 11901588572878727023376022243466501408209780143956573089883295667380809962822047145180470010054790728894955281113216831892078443407249353196813568923671605873744736518455227839028779316732293781375685087042313901337301600027966628315083932775650846380927
204 211747363080461025612304895206224758913625936340951008611350215839317015028613985287508599454606747005046557076392314384183289619024286244672072324460032771351570842495033439412997735907040762029096034252274464534589391820811233337026378313886674840216573
205 3767307657878778332002863962763857558388071752768732941869691411168712420057613430277201614669540713651103947738706523728455009251127647777995603424223298483786290403950299346143700493399317548126418408438729639976476190674166645216009424450456753204372311
206 67026133325301882968486030131082083715085900652860442934951284619932760153265442045602459536110003687582327431345475020429814787335953055717180163051917804463712110692440892976376674013259662507337631203599218631680955240179179130837122976265893943731214099
207 1192496858902862695301330866394002394863655944536828836610616267953689737465630726671279272896683824009300558284794061299969350814741713658146852420353112627768037255110997053771394115002282435237387357594404282345450966947062883964496971022637573151997731145
208 21216332912887589282094806285526384447092356376616168047463858659504414141805149221702613246885241076001883776086094647166103954832764553960402660991881272911205665520753460251284525743532057944035269613931865805053880205216868686536523223018638358733668034495
209 377470832656628136600826074852692110422879216825841917442254698157012482443964005379017192301567184212787950430377281826708309037870687071926678616507667089297225146089190035253015193694368407652880218779529142363374607960806985023325580068278934997361279963655
210 6715780247770242376039436686820766652121322051347499744872687985476109115023149829274593696613623946632715792622423576868395648762314835204000533577461719825132427980976414654680975979352304996348471267955318735530907045178931627834083369867790078939649864778937