6 1
7 28
8 832
9 21510
10 534908
11 13859131
12 376302024
13 10758388849
14 324301515064
15 10305945419380
16 345043568421088
17 12157186490730430
18 450167342192163864
19 17492055607930262356
20 712111923015875566112
21 30325363998402690968142
22 1348761584058475514807527
23 62557256801339985255005542
24 3021355511960444262044512256
25 151741674307784436560038597630
26 7914327215175855144433258835405
27 428140298745053404876254426111576
28 23994236288496719998007720129370112
29 1391521259304404574232139566034810948
30 83420815909920151680097816724588428628
31 5164460766430203834982658311043244744082
32 329859485103204298731774824658606177179392
33 21716789182437449883990480633955079851353053
34 1472496927982242854971785495825008829304842068
35 102743363374682486536032962738369273123613706776
36 7371568596614404218518369508407725553795918600928
37 543444837603931572924299671362524632068990118218070
38 41137561529345440965091092051346367347516116218322756
39 3195373658833755548587979664895106978892541265358462519
40 254525185933781452264280103038125501543566477583175437504
41 20778034471540170935476508878859288466785580928930953280784
42 1737373231719372898295397624969455237215271716808708101417588
43 148716168442609747327779822827891674457761951130067752442165662
44 13024811637502840022512372344746458584569168976708410045780733545
45 1166579810683726378635334470026897420879524533801915611391695972590
46 106801632144224846269703145513805301855743502315191454711259301739360
47 9989897798149126561758806433033432236839161425789788511211768792720132
48 954270104020620591869486370402970422340256668025271831877974840585984416
49 93051577452317971892821473109343830038508549470647970781763381697139687650
50 9258498158403854964113230617880002115112842251572007279008778339383319026048
51 939616787328049608652766021356128487143866536327812441093013319207314145113446
52 97227668361074863367007609255559930481250077776965270958965140477241514393891767
53 10254143662355569792122779407881069071079551818909047854668265582857739949295375860
54 1101860579141549785451144835957371881807239793987511518000277135699582802090813834504
55 120593629819717459037769983592059869053648332378954291056990066964842200351001168032511
56 13438490465255636022950098603768475853604143674273050289038127032238539370186754307076576
57 1524290840860118044833251097364652402086678281078825026300549649369727987930905961375170500
58 175931628465415512819695613942395394467328427506619619210062829908390531527810757567642355228
59 20656211238147572689891464319197354010633912251447770105537636692578645662746047813453261006602
60 2466404019276395811130648404967078619119414112909453773997761756399903762379123865631421973435176
61 299408928396660468511804336653114886388660122524159093396377967369282527071394413153302053706386564
62 36943347006108559320242334406326319815793671952830743290136927453335873435737072828988191133020513896
63 4631976372450625208196264669978532551339753048879176818339901826029357154627613492018312726943100027870
64 589992043806338204633635888319570856978462168380700110726654625284811801340400560745912691431408989735552
65 76325584985371095250863494788341584409570937022733128330504594661341315879938361074992471937500728548201649
66 10026189603825710032264879213358563688098606956973254718221334181463335803941743817132863889341426225838296987
67 1337039150446694902097189478078017501421574305822375992120311373458377939727919352741917701982490294467238849994
68 180966560684251293286351829254347449356461030527096621582161249200076956094335661292361261122865109827755610757144
69 24854491147290322205879848820242411417868543856919051450873069466565995133572510684159275475645743638177374797795632
70 3463161581589150212954279001527730627042620125233097744660155415460837496307890715124351943558926320984210791816201408
71 489455846876224183271983243079784502913970670110377754592906537597309695015592498504111803469245006359522045895138015622
72 70152180050094229826389600214835360859788926595308182667701361924553752005651696539097428124534252743612198356356596425120
73 10194643729294964337992383894813633034939170588892239098733348277535426307083516293923481188010359548737962879415522426025928
74 1501843792352913922125799295675204319570279718685629711106906413562464464514802416775272537337824174778059373833596020543499588
75 224243604877838648561411139793952567749065801803283812101687357026768546525811651329665458658415486214191628380013867524154154170
76 33929761220399382839897602523228835694488930805927206147975081833996250237558456776720570667933936887563131879139573786045631703616
77 5201538486734182061921939736575473511803791740854475453515794936647603779391968656604383428078492143937176760399882676525694475854271
78 807792599212251066036846952798164861295805351536637097029383299654447311691883010574658189208783937200562355505987089248442856511659881
79 127061383590043328528591563645313587086612005853064455663251148105684322094797005752370713971922453427113014939469978637926873981667813030
80 20239666133309994447598127267901887252883182607993539545955201414972280155498602092702869883966685356583315200233701347857288671603747084064
81 3264384268965290845645026776968486575782403994849846265245091576123934043705526263706954918796743123927787691914984835716295501366243639936830
82 533017102887790470937182487103248445683673665277946031016433362034736585720041097821988743122921451900672968993689900383630352717231099031007344
83 88096430374996377275852392339638517966679993151449603203420774665684525639013521351191236231429805991959464288340741463795021557404995323167370508
84 14736341525717986533942083044602301337054607147589753258725895208657860599768598128340028273555551607226961881103201187039444103768483200189265311560
85 2494443259832321508962513361046943639735340938570766067839388880530584658901947121136060446104100908999256184794109876697177198467577613550741546700370
86 427218434173656012086401441464775238599937904700817933985305361994929116817980563661600387775153035561859567169446841134083361371274487332207661678716900
87 74021851224742606761146838798729071275110997805804692551234590353447582320063631195061261635746260469683034748670920096148491328907537741538568239168173296
88 12973168012250455175384132650955810307548127102834720829461366326691368434647524766674262921474163734337045935549865004976339576881909090866320866763230591889
89 2299599018680105260127967621694211664766662919491519126130543520420945390369714291310153328727497318163532196979350607148520160730837105349437541913902836821484
90 412214474116507741078598299835344129442412650019573346420814032543326475840238834315181446988562181166059289002856620290889288729848997313139111049094511799774660
91 74714637989823909962560968735621493569316306004063830498002272455358973770435259508023943183134989558512620421953495970460863421886384718723505476760984207492845585
92 13691371290168993779776657893319706950057583412832493247678986383107551541841924891803949463845500798227271245996845197980066244947165942159498035605952308729711952880
93 2536270544487912124721965454944611159858940289874000158405826817083337737148457324099340433919790965411282055476273633339609367664565544866765734897273508086175364116170
94 474899013705071655147747842468623848880620429368383430029461129314723115985496707478748185386555675170689967863183914471141421255731656186915620419661742723365943528083260
95 89870003586599113696351228682739542112945604875094145627877808644629828763203103187755645207250520368753672051590221124769409677524785951168065640590286099094584905948222760
96 17186515011963628190112890068730926026168178068176620490958266564992321594007428010545864191078472763384635833794975186997260449300195299989780925353110677950825580938790046592
97 3321033230564502460540236524109893201746995244608491940007820155042008068372744700883994078663373052938318564296675783811943169344959819322528519458674774787109702975788510805866
98 648372652092908839441327463123009553869226899718725955604902051563751190630961365340492213166382488119236556361057230119839061604065236804890528898011858577173576330491879114770048
99 127878310618411082346992693508645219494278216572395143843321866818698345945992620823873263048669276307125736496356993020953364964737511915725214644904068997707109254002979985421829459
100 25476830772892628473253365723499822317754694270418631202953537641180434258461545740704177246826045805702696085470936439925236535803351022540967320307639202893398029443445662584633981152
101 5126567515669634876212675194165339716699425201965881625764624832645501931793600958550215348239371020077615222683701600615517990272614241692544690863483624154865995500110270003602676080524
102 1041832831299382124132522732615837695776895164096611659018035511519711744617343930156242699889266977739470105722350607082082088002593316283527446716255512115437928256085405243380306444613668
103 213804882579924485867589950788401618076133520932761610133405086491677479078701658090688646445141357140881480092811424605335481112887705445826477672502896069464472103874002591178443099898856172
104 44304145964915820891048815867003026813845109779314206161777866627596615072591539924818846956658521301771082945799189016675536124910305485467867149231682419048215645635254003068392670647241509727
105 9269109728198149068387151183064168637002411910080115630629122041753131093828727918078024652355225145551833556794860887427602855789640085357960083364620819681345775334322602675401326979413267918442
106 1957758307639643988925592554603975111124927712975846588154078386155879543790923665166054882719429719940379494355502162606770388665219772539484870097138188512019485787798435453880794692601844878031956
107 417415680978662504254692425758099374499242963725606515135680636996991375172488590972960089566857551881840769943070093543586498403574047379995584424149474460098371925095991822356211436106158183117854986
108 89831578481693847468507571411036032237252667948830695018799035848036547806625762569505400375234786429303689902846139830043170606851870149444474750777446204975037086284260667951474550963154417090957156640
109 19512033903231149901713161349999153531472677257523921254689838441622430364196301254804481982518718426127590702563821686536132534387432863734600006048067818129593213172256938688423805771764072886540652048628
110 4277131741236127784087952061366131197492467590716660867715018979667113934942199361959799430623113587549954715184364744650531468379220201935293189683456333224631775657320603817399694769089707115898937617074559
111 946113596718168102021841314112545756852630812494406598025049519611502305999722754856170620822476897504234937464626964029092137699703196052605098127836964470202912878555163315674192967384123200340373903406724344
112 211173371030491241228606751463154364536930355492978053446737359944087724610669550508134625812801906973230521530215729855349952447969973971864633014597250304220291667933005905692028738120789003920697525416451800864
113 47556020195959553193482568190996173967963292461777231631259791623997104507756883348848658900949659565001754832258919698854519730441319095633988788627399778619263948548150651059321226240022672755574457002555869373758
114 10804588064475438205530755684738140279603822168350060482528638316212146297335271194386126909950928352431056040841582129807671776523373062041933291529238810201184113517713859621728436175727794217320611826033774826082544
115 2476359883122878398953387379878095773730488673609333564699353091553146599662092749918575455074362354607133967431296397967619151031943432640497897313352740847401476819102112516063403474358101991305003724080034054509703480
116 572518066263402346402059731265382650945295666476163207311985203122223893426718677904155840460809902718390658794682346179206376831946962740059290072050123140395083644321104181077093378822600676809729420923184070998528666936
117 133506416894840435382254810309962152093094343823979332087071017409111267849841704342198429602530061009682623040939100278143105367676099969232649549505992347334380906297380485508053233761224836160453223721673926306667940210915
118 31399357592668721800220350527496162071416145822429706247115513021374951836601186324126709781208668868106566922886428594839046246975009512463203128277550939678995869823410150524116698196385795250731406032134673191875300481366072
119 7447555859310909662008126568105547655058294411067049599420295178300938640829291679900992386022496551943954660540282352947241112956963875646870379465225252496623613946823168473618385845081428331478263297826212734469687881863571990
120 1781354636610993531226308353762202854935725145752551684972503486578093632353764034925289323933299277095183532253077444669680565942920847282095889696061343937477794406542645043625055300526768844799302160521017043024898384275592962896
121 429635698346970082042085888536808645255121114886811405232683988668758721703615786549968493889439465115028045108586402140269853414109664542774489159948439886380307039488619482682843449089208576666885482913171465720233331519266466970265
122 104480181694672056422596671562306195869692174673395022051040473789188485234165551328002565173246305548048369965899497388903964038961590972910060443867652273449815274369226435239702221126519676568670981009426654477214852458259833211274764
123 25616617829423331971713037933908545386229602142856976951102468627033492072582640832903986337169390309338436366305621285647534516441748030580546343865132097848910936984736714160976608094951305942176962626452322221086018743632101207957349276
124 6331916296379868813192111490861947249564859657273254286617784732088132176320689547468800001384203791412370941967046893141263957394761949534178592512006328914351251808418509925314252408009590048213494101196634709847449340486933268636239147144
125 1577777306001252845544328326547093591090296575226736102919145495079866071198327178304303109031268032248087146810894075067270156868273172716504925143838757827023815124501286192067423314946956438016730566643791565658722452141255170124469997526530
126 396301319274323199648342670881658551617212648098655062765435140040396174484213196734361279453829668236022909592315226923140300856203123681231710090737127999391010737027554418065203482695801879770850023733228257890248285651580577848644051988415688
127 100333775290054800341565412042587275396571125435207806791199225493990828611549250226572728786086447157417930723495435127343045044917448146724810041554467025663965964125812981514628972352904204473552816251837407967575225185375575672974861637770927028
128 25602571781630264433900769187122145103538137725451640070399824944169926930031008047190809555648408192401244101456157019243293326661005118309992322206310685335591159875961864664482500611390254710304662422719540213740430383949991304801360832537868331264
129 6584279131775768986726688284860109796872026233693754074937769386057235337982695565577340305969292440835908305381136938988993022739647130410688536233719918582084496547005094692392734186959204306606779144966231072203296330272354341143687542048586357592444
130 1706455191921692131336231462806480248976289231053890093026989109345500201055377308222199277662077945451334241561273724280226630101776469291262738915482385752401810627317471562324419999133095841373294455631636337117949943113670503789654750061931224214848625
131 445674483288015869419903971579867773095482158768997473280291453837846980930674289256218541424493986470240212519806904834398129349912693322277700900472918226953980425086191275615343496443690422366923043790872932116605074297698205194901471912619702996442663254
132 117287432508128267647643688475751116769896079072008061539450845140356049751155748102306090486864298955958694788033419347035723836285458090093001935447527857769825871735408268582583984226571066126606000611638440537076719346302845284823096198669273670206121024881
133 31100760245701007233092690886132101129489499763329191682561004147116493095249914828982370371794350417258631200191334131602551472215540432174458400966312278758169337520882603303844376334539873725461956716456949842441492055243706971062900994138323725349791322516612
134 8309056435444473581772887793444835566137832881633511729602147156855789973878429663108504420578963152346435144861010434726533905567627158034405863730564596582418362595922874165811091759223248259039098950579273667888983945613360966925389744753615309446846509784192600
135 2236502135926029274876294127826429594872656223531221988053478350441384335723750131055335881074742855528643321664107736417183291936641883586615740020608286092253426609608972677487914118867733851460985011954869049984515459348534656979424794831649711332617279315615303550
136 606456865152750639889905092600603940572511268973049354774645210527297508817278864116334212880911118012655338744139053771247498490356095131761391921968890770089899900447068803755527652620557052902205924208251182068497076646515311019464933464943092167556562189939247336304
137 165660871939220592580009873160627796826546371893989469328878730095755642047744669190113469281604483575840021907646856995523665094052577820500209841503291800203161333793739269197986652887201102178145209151298983949231534146394699878916941115489771025418244426966148936940724
138 45583343224042009861823413991803581393461301140873261511257258671511499423378393300343888712953942889654701717900102435224025238100708322262136199219378028682953298614459737074129815502616639878502574707720783418869136421705064207868795658966813820404470980932491698270476796
139 12633850264284350806407476428901293984482457181386837565163021568020697306055950759018279141509146240140807837752052580746956110786129439583872569494733323284133066242282738101942615267958486792195710714324521379605472260285166617741410445258956054990778724062577368816958995106
140 3526842269611778153456725026437945447027272361775207399718124417467956755395054140538794469922264382986150812126049099109963001561810504113153763894546583689993502055600203382280135682126366311066119690739504426291846320266732454136723195234248011045078845257933414422053800436256
141 991596243789724550126005771027895966818050297292489667511679893635793146630779899955533363588665092867045029092241880340339035688640939882043894381727478581175723164356961506486283333636078470245660378169183821895274282507191494203034887546035225281224135455810256502994325546757016
142 280776211415065737204286663421534835850139142391444251089428515168319915769220797094584505754420099070520763023748809355018067240889855853637447900592733319639936579985696646728152359400959677113970098386641571947975639254602121197336265105212169320076640970935599295251809841144055100
143 80064635734202312228281512423216067517858182780984944915178494676050037935616215285877292195854417998333479568503158910578421266497597939408031641996875994647025753360515451571233889343088652128080745353257327832626537869341142563917411784008067430321262921497542266267819813828475939008
144 22990839314773210277191114624205555786013983800520042957819117869088997583314580956015648927574896576776899269635823917382600150643658177821369845144542778882262858327055793401478628074022494703137118201009588374855172818526985650845383347532544719247771206759008036186899356946234672126176
145 6647855526642003783831773313407846849100904863514753170195397787853881210495603671595973115559054929861909797165207868437478543766962657060530233665186189001119051068335236289749179263939742709684567617779790097466924219988086640082705106880344218206208107480578066099795381282744794872604972
146 1935531490114814427671419324835383450789260125968861979758591606388528082762491168216613931740725254823730944058712827661002560933641583233582836299652061451546144331031668319723391251566062148659384291397754110177088948898920362558319862265546614557472429454685361173577465336252151413676825744
147 567401376876200862596939190252757736287764469706804873381121372925542300161163370409538529101221928745500706213481447995870956192216920163381386882476976392696654504931573643895652876609699576966183261461390846932715384456766554930330744803780186844618237086909273478261898830725113483103007725206
148 167468000200892219842542613388260318481538815863541795091154745878629765295301772451429727043697797141237067699851805005150427073895357407010339044230884683217803062754811650446735980615341680834935742165821889513717346324926429246259705932866505045615828309253355531784431722012207800052186574136744
149 49762786381755805338598615998880473194857645133251691310685359739128852886123740671928317346391659411336260067677010000769914777223476339044329606708385660641596617689080793485394684814904666834718379571810716931543861681220684201766623769741387565426585211458960803984176130066027422261568904769100584
150 14886387516274439276403181778967691250779033275475823719285743933905550158472909750283543877117550364978444357122380408634763169882541729910239196462454448442495880375081266424258118355611300218327426465847630481981445557785970537475936899002089690375479701944309589168301746681102724000368711844210818628