1 1
2 24
3 139
4 1595
5 17947
6 207116
7 2403703
8 27979008
9 325990496
10 3799972909
11 44303294071
12 516563566397
13 6023170715786
14 70231536050457
15 818919946988978
16 9548863433870338
17 111342842876041149
18 1298294120431505145
19 15138538207681750577
20 176520366155116309200
21 2058285948722541408995
22 24000296307895986189940
23 279851410232079232071244
24 3263160210471835153715595
25 38049529778564384335327761
26 443670130621159144231650629
27 5173340800164022539630265094
28 60322868701075002628606060535
29 703384646202051635189176307570
30 8201698148158351911485180850912
31 95634519287514870164582122651925
32 1115130197936096889964459643751311
33 13002787775941888055696049897085199
34 151616815919028864236021823997266298
35 1767902334910020006321192073109260747
36 20614327288403174933740351723835139538
37 240369889875754906430060021679535118818
38 2802792599076782250905767928070197543179
39 32681490836893602909314230685738275639817
40 381077017141325030000273649634323162397431
41 4443484347702818364268753719773771397819306
42 51812500518648549907250741710700396305258413
43 604150932000649651785526503659077603762296958
44 7044600144435840062275048917046665277593754258
45 82142372983928617817930293059464945693605197179
46 957807299362510887963626720109889209854484457687
47 11168350625706873401971239731411829702703247145809
48 130226670627531441220451279576400050912448096913008
49 1518486149933010609739173332378408787265117479395871
50 17706051889580477771641498673961335209130844394854018
51 206458434626056307516887314326420128756906028897408042
52 2407373789146368129235131787352237576207784660650523063
53 28070776430935514483956606526639372957540703431104298929
54 327314558706303319782485922591424977792035138581136682125
55 3816596259982097020874587019869640393586586737776535197698
56 44502777601101601947285278702104919454673648097960168473371
57 518917139593487055308129837817794416734646541126011460827374
58 6050745869786361772341176075109910515209509576472598138452606
59 70553702676727365541861899906482634117540172597682354542225529
60 822679561911894017269185809068490980378410716398163765297878633
61 9592716411902697262087589737864233597423617954023255448029345885
62 111854253368509460452421024473386592380894868596396711167202712498
63 1304257674197740874810628016735092978008906714022440874696464074701
64 15208076845315664395195949826429697739557910567142652665929638414400
65 177331217525932548738853691150750373128208319554608257782062690706406
66 2067740782025019744616539123222238634309145902114265625284041145048779
67 24110542978842359697210424038704586337420969151130509500818843030462435
68 281136923829154632310810955426365714860819363455097504552199452550501349
69 3278149729331181241230821231155445821228878033324063797978368109757247600
70 38224312557551293287438893363092088644483984116868377814407637291061172599
71 445708155861285648988653507595748153043624591885283551001340519121697453390
72 5197104850536369890771581914385771090994944062463744923472196757300822298868
73 60599965408474034059812296698399649322731738212919368753282075762391440931317
74 706615685679160797299035584943716620032379488302841959785802035145398040269089
75 8239373139609248702011905718804678311733420383517798537000883020162696128278135
76 96073822177418541781229866990885792026279311172167266441743026965740256719678114
77 1120252615263395996669832884584791606422728236187706349267066531333398453449715613
78 13062516860076053181914401182734286471844066759447773652923149974262239723278042888
79 152313276840378046502139393781030677944632345754129097552146137340060608652164062674
80 1776023300131347824001854774839533985335030510522141063058812339870140669373457184791
81 20709020435001591414401174923042875647177191980105498587211766631775855438501180048981
82 241474043356073319727257634717178000476720006181198044709021029160226000834735251934667
83 2815667394686517265542140208795195628398363160509914621964602101102629989742736931822812
84 32831615221725084432672455995845264888752655936602242235447765616376651279798765031297681
85 382827517235010665015904213463686522491556482719614314395163625814084514513583847053606098
86 4463895759089667799940382643462983805811125693006480418584443218911748634048738642492936460
87 52050504341845149717812137026128594545101427456444235439765418465225041184075498381103777197
88 606926135477891443096004487616593671506689437219381821869813488989142120645793167978501038009
89 7076959936966285841244549317506543596395809708417178812750895843188610116459240360535356641719
90 82519698892173095297550185074478877309320716191008715266626273872328101549037578008199462461294
91 962207044536975958351548233441597465928396632613594323504171977812548484396665655123470981390227
92 11219653112965941653079549593628172459797850972528228380563392831016011422580051316938053131610988
93 130824874635854913424529536479857987476948701501676153840474256149576327801695518734849646209011314
94 1525461406975952818855566925348613981982797516397951533872337100877376825119187501445538103205165615
95 17787385699013606248454138602519508427529513130499347209029652523114484544281954748076151927789743957
96 207406813806375966220384480980245203060691393843578391245275801916667870854385345492512905284323201489
97 2418432204778593997245153727557794011809886739783372349776394349941657697428429073406606171721074325712
98 28199721223095375182997132929272624817774791635249298860950008494502917938295841558530497813938684556771
99 328818097728357873701372053584724819049570092902502409463559949789938090925273275455977736358645757195200
100 3834128023405610274658049460294661213445949513550266458392227564535885312882090111137070041146881728606738
101 44707203774436320303406033944467037793459395417580468016489014531227552045998430515097838965943604589133275
102 521300816542277518292775553802752461347026382337629672539782625076724160776855642404756131302644594386234001
103 6078540333203194872228993822084382086654140455319896334752399359507161958042740982356599724765591538255664545
104 70877795334090887718488927351957531009853726629239303991314078252965516463182875323523006792929549471596737442
105 826458589734152195224281911691157369025730034516999643308341586129171773106940828332560659715909492635414620053
106 9636781129065921620913698118711647291970471415199075518285609286654040454801692487075031820891180294545277977778
107 112368062578179339716394351552444261388790344018220642665315453396019338963976357279406831843150469260093407813358
108 1310248859911328426144168678434132505240330171841333453985689000609122794104493787249044597909426999612106104011339
109 15277936056826796223685289584810413231119574586532321754322526331296710403683167869601682539781413826262491855095263
110 178145799090628312541685083078950061997663608009958651589168778147242980186648056044455166314770202595712005981372935
111 2077239073104879205707238861676070628786161414748387237032989960905362962836302347821720778420571285324393133457321364
112 24221296201537048284668967332277288955445317373106908682261371620114477572329732469237864708776639620679320769712715613
113 282428343120701631082783779713698135732410274303578358320001467025127838729522166778002391614723308220477956898952700666
114 3293208106378838324590456462333944094423286775570275552186201761464823690595889094613307033021928065459478548901564359344
115 38399898225810728102755498888158308154463641968004940598055200269011698310183252621292051269230962959801960700550558887297
116 447755542960210041512766200534789462583470884782795631343206983388599284081561892644041219285609625734448124788840358597477
117 5220978062822970058155278808752784168593046159637831767265133068065503054358049430871478056926601058952983090212872886544431
118 60878334977756019661016803603234419758045593544344869468016542707964597522982540036769631347692820776142034107155833584408542
119 709861567137088118200509443355688150860559885219696127650324323522532486057079952122289233899826179474861403893518136860527289
120 8277221193425230951413975524761950119207912836342639029453672688469205413149367000708647419771475032179290819488919023089033072
121 96515143031622565923546181742321473858737554771746689959799333332786094229783592796934269651327473260053528648871048604953133114
122 1125398562722208944081999084597297580678180177190422132974259043980108201840986808587108376353265242894990359302409243294394656599
123 13122520313338248849683758405034685465494636665644735780952612062158281412207093604629390081350635860856748849570195983225904344817
124 153012936996686566862256183653244236433836018912520992142107393378777911540111345765384915370236692269427997237018858721875219799945
125 1784181569492722747868722535232972566270896156132243654030618051420014881742023922770682620702673726914326704741544319519186211615002
126 20804148560238724175548852834815253468657091353822337939076773932256127344430722710927811487005466067799395469858026141714704372815869
127 242583268831512453103017593550815393854235028982694723562096328905133387148948318967530583931766900422532768720709457575948485676703610
128 2828601331440722305794853582910804907521997012885341006614630190147951428972247957038677354595122857329410482445701780995967865125306466
129 32982429211906430164221865568949059893876699370893932294862079965854099252336244770913780102632849892640457688637102867778963681331240783
130 384586058355681006203654840313267704398607603170800306323825655363202828607211084687749225628668802161208525207607800567355762519250427627
131 4484400931516774688315175403952005145470535743558464847403866968717648929039505006917366778511002693351378825893452935626965366319277341333
132 52289601449853126216007606719419308431519775983933912108294388912184484448432146468439034778557226468747723423943955452083367205091446513618
133 609714087018460069970682526912344597795334163724728645479705236064567803191099217130145794922399132519856831189389486294043423080226737872967
134 7109468376141132223894211861244902487570907580777539383715329696708155917931358090307076518854594311173914428498001676140172066965458759991176
135 82898758069567959099481840596741596034131774519325027957759032858020383830759341472810536689314619897218702824377858103635737988903887124456296
136 966627000204316908337614492099744985835183746435408224379444781519577609068380120651672022946294512738767895541665815221660475020773986425935411
137 11271191261271763657622961877933235798997867855250577423024778349814936292362189601425967019063415115297397342319657835241262624698554272920110547
138 131425826530105668364779465752853076649448796217419351372420511234614961024624792985789187878440977248962975404435741028653827021073259253172773797
139 1532468705279737125092415257671994093876129908231580439924118136245687545461432343019187502101659498642938318779709506591686824896634653193932970664
140 17869093120169899127738403540128496558461565146907756633611632672867422244289721217729344322293268629030206606884731819900116279945644743004739033687
141 208359549423240796116583073384366627941946790358082631076062404346062112112190570537607521706946901709517347182417986882162892602378033758848088992242
142 2429541417905104464861100420461991005621501986475193211058360426338203587601937364204736968158160211855901876636495138650001575771631585680005095723352
143 28329258330878070813300547443829478354361061491885542858961446589556479725878690152787351075721694360411234336692237084707275213449293981340835663897373
144 330328543346928561230800880914050612812768261495830855361492881684874520650607754244984441575188564897738328032066510722288780844922371562234646659670707
145 3851740320034052959191540481516718446032373964222673453677276654036780258084370536303920227913042083604569900805272519526410834426236412542457559574271695
146 44912568991637443121044620392018816291701732939576962273353544658810597311771657968146639186352427842994013859238661287378986783471695450614605572989575746
147 523695443053845279692637166929287324374731521960009092967922561254946649620790463618080057913678735444633373589964538528377789233339806616458146290642656121
148 6106462472151814427708742134460980404524984741343173638752618663038962277962892998839500337323750757909311048292216360234947701809115611248150103519910535776
149 71203376730479748054506814238289986203766831806201340218930842653715790152783228595308077043717329525398012364236166117177510583357063122405023784884556446282
150 830254976746965943144523930238031610430873726922530734869937111377468279839630054604323971958422922785709882470470737147463010009084293367849324132018831708403
151 9681048260145632209627298033498904450299266380698356935717344167673381453751571768066892305436696702888388446667514983715629467295772086550642660995098948766803
152 112884232001216088678175173978012555457192003454708046951862196161365593257403867977967340222042030134106970914281991081820089998366701491892123482847961561188075
153 1316267566495189387558268132134852285342068465441395723856649453231382562960113136395577726635274052430806262213800563030596360049348620271200854716315249198101562
154 15348116170808542557824014882755805727277415911154789879659384823483533729246223432143802717628508758267996133133489311556682562281827748826232806039591748112795173
155 178964122484511287353554344879097482822715862198535068257763150902215642992895328604861906078514568934829817580894303151098085758579976385523893595236069398647461568
156 2086780995153485815187725332978810043163796784113168462019652923719780182496592806891117700959724461193097948804205014433398125697452925374350827536681105670218036438
157 24332558175791086790778207994903589371787039179981600548143966846907722617818704718611989826472282012296305042984494719910564252702254313804511057099970806907725405535
158 283725694624082864916408940066970029400445381328250421804555134769606764765944961222980602553570610553982572574282453125516855274954154101006729279342311632195302589607
159 3308335654983023324352723493126672379752985710542767388128329674672616401972188207942136372889182366118620216889387815820812250997799403423541092297288236086025146351111
160 38576290457349795312635275487568544323010620466587799720843912047427580903115684446428325975115972519343945609374563848148882529637962180683637879119383227344878492033896
161 449812334854352376201537460039062005030283980752732275262639526652028388372414830185630178041161148884830286394702205547483064179675273384935758285363265940574280217410707
162 5244960938139520883018036629108571926604004426776044146225173748674083762458185508612545880816486012752146526127337561589627193470001033269215887475053382421652845840832846
163 61157983254320755664130879392694626151296994914100994199211368159185341697577531759839000741218678014397692647244080405066282550362498968450024891503682231790139844311843956
164 713122358745826470137014396912459424750829394429085947842015107618492903062642746172427920651538896046508772133233474406940638059663611265799971462641973031617628921760136669
165 8315243104542416265819700978987790695488697304695253636530766124464235087984392460129650399350724655380563158990058013562881396319374115828321962152782188086111483015743030973
166 96958491119592679861632874096245290800648583221978131391338657162567558442617459682998984927948005913383545426597408913345341796510043921800071028684264087302412983096046185159
167 1130568148398766767920256465216216875202702475931790957247666482722635062426042481341145320344525028338161814310305654121742117535729047251201357551233348526035434621193956079058
168 13182799396055468817986517359527861522314949330446552351902688673181280220610975301627659484293568517861515225869568720652637474027360239542087745174320895352023196754554033953029
169 153715811083812416279367402208477169817468106929785556876738906579388918655908821338724669847710692600920153529267352914648897185831071847542443217806140040739351575232542200950898
170 1792377314352852573477531321846207682014285560386099884578161303972244983383296989854244260680844417699770598570872394040849081085957045722168077870961555639682603546931450442814300
171 20899713662214545973560830886236974956992533829159651861835925780921741778865898205953376654845345204393926748352239415149610674674254892126809278385392095396697715992268720406171033
172 243697589600583411218471645448884595143721116172964592545643675094964995012929551740724823860754983744433140540903029836280013712836882778023823851073966053980520392157669460658464181
173 2841594681007775008725022721760576825005500768605505779804540564176136171195524349619561376329586621328643364715205388580244990612643736255772344213123597513824073805906419472063531435
174 33133935975181052418236659081877506204157650190415634109095066299709221226716320611743109128305791994065279340520565281380809536453123641627654083969395835088705374712265446722303022644
175 386352677440274693298154974900865399553116488608214734808464115306536149938215801741431498317073063295519251095325985133829909506584039489620903298617307632565637615461141245826936779103
176 4505000295681089869020432531783556370283681036474491965410967191985081454826562038658126455469216058694151611716131164501187055338179731761608454519248422021337437348518475276407246926718
177 52529796864741710961517328012395025791583740489839747790482272212536909267487188307626504241792518033489435846061247787897369830497441536426330382399596026063649149420021539054056791894564
178 612514845181347636537619868570915374879088051726912779149732165592435567453438573778922905469088000812040334258047537089562849530141564925516579202889416115440286744149717425846002405854673
179 7142126144777639754489019681252344125101912585291394426695665333526099628857426050375120614169979815163737873068664800665454523446322157214079908230128174421435182907283003006245084655854939
180 83279558477988823400720165074277138467890719465108478562062654025596571740095256689911715423631044160431978825395264574907891452231687556273703820876289156911462262442385316614634139087517883
181 971067259202642781961302668286559591913701944115057983579271970361956048079165924949533863432650959079741867355609957344614875101444008453256786943713965889542967103653849654862267625800501216
182 11322966153147466918142402073649544367672685419341251184547070081704689884609298196710078979416175161951050546071218237321013187635150605805027404749008980080554135126593542175945951486812074899
183 132029538932862231517400695482300708870652541401015928069255384368535837276732258393497114071424115575521899577385760553016528617952870776524678317751694067597958815453563461604355908564385586832
184 1539508192027813547371426605145258897315855946522241352092100819085933492087544891156055555275528711512208650591117985192760332651553770640162117971430254458916692789933157011376280640742847118940
185 17951175869257175256479292854278613328067432554114237383795670950542625881884985486028706242298917376660357292275119918483552119914800816849217293180382752738588462609115363600062289204700157882479
186 209316661488202891483909087659885465481419060486017148781332607266735473026030624303392305613863246105809900714733606490882704874446776940703524035046557222963396870812498408387103834498814967954213
187 2440701661867230823149610399228554241611238449926131724260105136772690992720946961290681319408393158712949223910079913371091197470835508630870617239687454110222565615204403833369340073064839226724837
188 28459390475120877372450339338070389947957134081102030754071542407933848719306894512544692230506539900901654159715548947443739986258853074001175947348456444635543527159953950046078031024094224000763276
189 331845927287879983799713209985890839462562650304301130726541889481269671508356218542203448188681804678699769651046494159682518908990559336244447812281733820472975513385810497394948327084105179486645715
190 3869433519801523518175476097292006473063955846592839888234681032060820742222834837332776632588020388277949673726467647167188879362008407657660306199211540598344575036698986240568877207315759450079980768
191 45118877566259192187694037267535164503028823087924199144449435278283015418574080044574866898061119281633650577687423646513140051217646666558047881833834854376213593715704998158233967663781607233270338802
192 526101069425662517872914429577070015071197743738426109451252140659462772575345533379240630050370529073645986721523615382037944146216950274644000641795442592147029006588949212704428383510348713149416067493
193 6134512873117419756636501255805982564960902968792240907175462855262320060070064347174331373904515280309264873916978381025913834882355443989472682590348199088069738796254844583041440961867304258025970135167
194 71530453704505791676739970568349164784544116329070344495938721538392063371607792620206722009025524283215138349207932608976872483875315545794444272593391470555806621406678679573571023699859028846034535570991
195 834068802690816389459720378641879845483797752884797908699283058145793943256501026915738245749680485284607164363572484285642265413616056016221128030288983462036382948124142030795824398526719619408147626285790
196 9725518734942273123406940569678661034905171956432045079853908993581572750210815937617674705413150774671893541274571518015419918971595970819930776611420540179149732822820231473643691980114893629723810902380079
197 113402772479401116295947544535731479666125733165118099140053548858462553782159463858423668558059019912843461336142485117783647991711259014025380212594342884496038602863675384423289255533948965133133813884008336
198 1322313920368089060910482265559795783907131895658118158733507838157596173573267195028448237260654199760578615522609103004680836200192381669343330260099916244723665419957166257825637972338982234028763556172625834
199 15418618661345614904617944649091573914744563635003126740763523089895811393063828946841735182567170567274152272295717019969049683839663123436133780011805909182006499509193008844501114911540251353563673474867408759
200 179786204895897871537231345190736526355203321451192789526626043191339642595131839453477479416185455355468406475444717362158541683792771555906173345433684862296418741647620749119714592583839889596058287475509778751
201 2096366748592306741108458355429130404262493662584716590285426095605348480040034975332639474317408680610451525885837805179186826668785759941628891240168001646629604658578305468762806277569458963903692837990087047985
202 24444331238585222534112272136997895011086770496154648643773971575303018878892408834151683204872687694185209629990394521602509218025629696997807583921737382840513524163197360471762656314662623219814535710549684646996
203 285029005589268561593280209156750112800599173015361026535956340198255451641055415261865860280833433648002336929843906606603675428643630482433255941019008316727759813961492383042961243129065334660807631778014877094917
204 3323532692887422519058593268492561657181914342103111025433408724235970340295495136078095674630226754055866654479616756912052488188445220699162287362084480684454067917807649913248371168766372271000146760918074483340340
205 38753492957165209627069063328052077308128339713656830396546594565115889374615222816447278428842630149727772460619648472611433195877904722556335246322035322308092803335897366181472567691836307135327372086369808631992228
206 451878574745202560799161802367990081812382766077986154653556984674358699860830730768093630507484835450680929136952103569169246645347000696237960212680173094822529823064480633195394309029345663667041138930848515803287127
207 5269053980229716074684447256434892391141705777788840181246426276473119392115878601316273663333935460309378830036006847604818407651022119192755991078033273053032839161759784776962890680161912379710308018695060414063269091
208 61438916111986702816866738708274730955890974766922438745857733438928474176003585123199416357111579088672565695771751110160135804565262237983774214137779204726526568563047894768201103045496088562291324803910482209666753881
209 716398128996046288635981186953477695164182944629643828412360559615181705199798138565345219599490642492260775082746676634285769317909296683313558157983495109454134825662950951370220497408064168387968047569168553265269834126
210 8353439671584726725192445120769900013414742169029449133852136636507255680193683275926312662104563594040750345417464533923533546910612247845802063019938593188046696660563033318568493866978435259750867505342048610478245181433