8 1
9 36
10 1110
11 31680
12 904299
13 26603148
14 821278744
15 26864874465
16 935625630797
17 34750489933016
18 1375999952017938
19 57998361908305494
20 2596646585329104847
21 123180358220543885268
22 6175880603945440333627
23 326438846760992348696038
24 18147404450341079958539275
25 1058671819628777068576855950
26 64674161510043590831831335545
27 4129282282461135418801676025675
28 275045416148918826644835834408267
29 19080423219581024690188656605274747
30 1376399533868157842081109764369832285
31 103095629353275583450676701609064912070
32 8007271397329961329823003604322215011889
33 644059484882668848139620885473670298459296
34 53585702390630547848971853310734946624687168
35 4606493339288525030570708148831873086305402400
36 408730889480648169101660879213158191463383265248
37 37395919561506865892423383879013965237039842827652
38 3524763784981326226559689563356749673026329412927656
39 341961458091800089419668680856784003665695219727331204
40 34120005306869746050382627584228139212018901610632061136
41 3498555220669434181704475652961857945571974894819225738576
42 368380802761444079808343059226752205700780115279985995781128
43 39804426747266836473757059254787909337529277538749144438362222
44 4410672147006359129479662140008457532318410070541827940584165520
45 500892297693279602632673276309024534841614101532913334944288976950
46 58262685734825220889522244312467005372116505730491607557964035183396
47 6937387192852550490885897522530983485486946073423148219449927944448969
48 845132585309378275802724776737143544510310815007551233366424987839948288
49 105281517400133468131578379111369482524039563317296965161734303306268424096
50 13404872857005969423097775547269306288081892361864148258613473088987069593600
51 1743615782452080133687736350462228085007099103409052328685644785913740714081750
52 231589801628499700271165946380384656909009329603906764512216179007877103906840120
53 31396400125007650686137656849910769287789109306946126505507540442002692828094516892
54 4342611942819685817146094534279795940050093145513050030530530306937991150353981334796
55 612574829481882637933013933255260567239163890968013412807754563023219685426454352986730
56 88092164111714516749596163342835801447957672114641168416337787096719689327180863680400040
57 12909960188330191774363920947526830418087567943252750240378071522043001996429165138608125546
58 1927381029589277273254463478734053331631664559576237032053676189570093643422204119674715412032
59 293033051907180288231111656200362272682448369078473849647811386161129435293644340910285130609907
60 45355369446712519445161209054274583649361236198506241806540077865200672162687110307638480700131060
61 7144399576823248259170900864307210148459635515692319915855507338751889263010052363936553164198361611
62 1144970786078642848497600537299081830881938384911022013391152840378548528576015573255302084755543773452
63 186631971498785485168977250080031383329422019640379315814941406065175666859772568783892368300509935200451
64 30932594645523771886559086746185417453041487063317906753886687847986836216173811463506714224876647739138048
65 5211529269991800666565737367567144057117877389167320698442318003987095992840214686568846545936589422329154240
66 892311195496088846172333266315824375930816323830118498659516590385328576586431263884172290402600622568560613120
67 155223473010797480512725538262016204024046579751929457311729703916712076704436048531837102478190828818318131809968
68 27427074509863989619670980283926485382657000219926418468951594707546054061514313629994484256163708802190703972945088
69 4921269680361958297154980997469126252221345867840673458135833532204634089493085161639171665259212827611914246918862456
70 896495749936737942539753448790103355911845826080095077761873139520404560316929117688262866493593838425247821145246746960
71 165765292885679316512408455155770364003447976401461424980733528745228595905281405917149658448273806714923688677914914073704
72 31104064715248379457545071437517473959623187068691869819719634591125746261203008694484747406675346304004805152242542800157728
73 5921415872558940405318074611158927636368849075985812694756597691253563196868376612762535176867157412506367689905271396170035996
74 1143479196699801723730109830844889645530438860703138771998984686349275351649779561529505487490382632708230784965352578559390230808
75 223942882917847104837581225578359097091165103912602602813273282493329921347735464074998162079857664689450768953891072231408650907400
76 44469990936398376790582780901470289812508253175856100068085303044386519602282130614847285654651560601859744262900342698219679435721240
77 8952296577665177441268087510505095900498447318295090531753667780335608018238146125573163201575981625537274100633057529639229713439033720
78 1826664005368067336817649911192281133288298088836640874844348080076325168343546070807817552319334414250234493865893314441869953901345792644
79 377712190834776672842959867226616168619243370772254497396653511742232242224193637954459109428407723804565497232641014541564379703153027985301
80 79134322036374992807739416907703824140552550100338817600797060654691463493151487660870931959615552147857936736238796554512951144486131960952640
81 16795609558408694229357082525976917019562405279471740651151059735784528478029991605391691981321059080278800397517986830662825395684141123645926320
82 3610613813418525637143853928563970303053720194311389257886405416977356124681288919013383316307916735331427241587537905972036107873586586339321323968
83 786049580819762366200402235466441894581956732542950893166368619893361713237893211477232561024542283380735219122896390497059983520370191275902777414758
84 173274044182561961170009784043611698730343443261213339644881842157149396180280209919162364327519371755743577360064063162324635837291479469023690180634616
85 38669140212708525163971859928075424306990716808071787603147695223777553122790057520996405107424754211309608031864458488820306233028091764558251441732005440
86 8735290945694841945099729622318219733684619286470266270605793859793011513539111867841338543602614850643969389561669271100665233673691936173453359556247653844
87 1997138155124707409083288609710194529934152683303199641846194428792801759535945220831395759076224500069667629723420504864756684919281366547215563997661987588830
88 462055645254604962263907469133966692039629433604577136344019980326295649028138649644527499526000779412336694317051511125528866992276195336743247610765668726001784
89 108162056856118493478214240976818306469350189905418842017855882775137000314416107401819868555764656140014221979929228717878808766118519781461382604097067129098283254
90 25614775836007905765905979952954387457215932043646663441978906619059552163008069616290327065068783372162999123300573174285455930744308689547634048873510337565750032720
91 6135966933659116513436825449370440836910975035462147854688738806804837514093259131253252519386494708357552786476016793163457357975077118634068104848638664699353635145349
92 1486604656645011900548425648122012086735832446439308236550530322184758799519626638960123451399577990763787090120844218827325213878617051800176752474741278114210275034827740
93 364227289825167622389922848576346814244812707531043963298286784789864574377891078577734582398268654918558125050258871769197748404974332163259225714661050555192753588792838565
94 90231821518605366763091602417930090953945203693260411099664508024814412658441043170566054597029262665394429424074989884235133590931497291492934295216125104945541771365492062444
95 22599776988452343175561724337700254186793288654736429955598729887801746761244410297557411769466597873705035038693476571451092151908482499826608727376826423748941306842211460977695
96 5722079291529220731486820360851866074618612858468169764521923061148414701986578457604429521150679749522637359250979028325446494434850423116929362284839125830778715996385047736396672
97 1464394560720199457570273199902112653282126426196833215174273758117372335508042819180146235887537047879812175540798770248615617085520325439719926895243434720281831538820926513092919296
98 378762678077197414881097841287183435253327108028388063569371883261103762476445217790561445120638086466209514224368788418371749341011678925231116051976046743566373532986063625057058529024
99 98999376558625135943819696494600711809267160264611635690164676108594447731406984595953980100982481632471348081080782131365715514060144912835263260706564675371651484179630456968146520879184
100 26146065537388943587513878002230182987616240599930701191258857630543668490840233713503015836830874047942268726596290463544416569006945744481224647568803212320303312436154847502954911044414400
101 6976574251606832051032004501565442586110683644834219728239308303653016897549410894165905468287136708215777588173239820596833767615511371572440105636244554923207745222602918821673721687413808540
102 1880591329917176208174999067066518488829510691733592691829133522333345113429400489322120791141867134451983979584145451183962355185278686278657358077835653444793717465117280518197369996336653362680
103 512056926578135949225512252043334872894688583492213849588717046809976529958434789309260644028599262693585935052370936945141748060045443537292459826820261016057879863897522213831863942952656463473196
104 140821784230632497106965668708788657533489265074808707891831652045573168682797957831700208391558623117039995876290262503873473581240762927021924261715915070958832037266217439746750410408520513888436592
105 39111661974531348250065340736647838760143613399386614913178515943780211668865404345879824001293714157523468520803474588487619876408513253481691649290673056439030276004131277842615960183312018534092946440
106 10969464511477793273404216074672391503265416226452799740394940334888702884952447828670950059025521708170594071012954398569041385316059055489251458890081665796542193967525325384698756413981973843253425591720
107 3106461912107372814713867455986779480551359289595770733284050094016625227401449204683885476579317504081900085985078717475870371777103144380009168483750231924167136100151286614290562906656784542196259228255298
108 888193535761787405996812516372760798639104647735324677050666852244389282319903509157144623284690159938080305571634484115722759270724244398509622570473160626300902272269128001456184258914013097516649409034818080
109 256371915650008911876582115561625991552230261525825580447282419862246332662329882545286737458836708908195929089726575897089575666364519104667936098232914739249837096521373491506838845466628541334283264715339496378
110 74699140511857684622085569013337502192150436467042121736307321387999588757282760835031662131728699856050404393482864201847038115502747261748798324471408577832083225520430387716347420323394364126062612343461426458020
111 21968725387262886327162682371860154687327204652286473862057489030279821867577600590873427889285466018933308722997547716138775819060247095079183997014373423003032378990257286208759962999049960702361122921684861144679617
112 6520797438647295170233920458259903102039054677431197308527715386891479603736912255609041719768091662439251863804145542337575537406772141263724205854708439744325937797446524096704675746412944493059740272954012870114512512
113 1953288263458584591956615828295386925087713763101539883146750370217060031819275254703945445781808352645482165835841920280707426447353353443257545038206290561161529677589837965603441862607151144139759663246468049019586285760
114 590426190570865986091290925390074716778700044289373448960801613834877008259352537233975115396446715446768824333053044246100902911575549592465452462883748166709720149099648566393102457709107082951444188526119208563763164400512
115 180078989723504198080752950229801101585255896701658212119203612578792007053728780444931204771566563414004444020597955826241221226895098034032009029200020994182476143016626827356253966248835937459001954251704165628260555687230150
116 55414547086421500276194981096452236543653294394975027963958252020950968513353123829259589800631466768034405084244156300204520064330373956314164225486424985179184644212862569054995691827348456471831390667816702199518383253592103928
117 17203373346575799187835544857829111038976213601683203074229347794824467747681766163800941813203714031026539417512418847305258656071104753928429500886884636686019273314180740924376524868862518915933455198212121292514630285669488150068
118 5387644130365316965849212686188530380854126488412577527010768801549048157784522849798740461280079003603857879807380139205063190182036908407956420152133642889925756990657564109345210989555236860097051710566392103703592210465796586200348
119 1701949281168075261539259449297463437318236221834976225820854163415943257312152610400648301934575503878505147639697943309905216695898153233237842539446341935745360649416758637691215416669320454380647992725644814274567763224733031462672434
120 542280874782473705612104794408734056183429710427165286624003027703842893254089335763780601311246884815818282899049207812896971158242115152506880488197477122660137447641664008285144810594851796799810945818181847457624022416333019381094991560
121 174260926479243952216650503262157353967023598779393913162805686088039395410096971147153463367629223818587069684570644924921326398166852732626459917146196744151760669107512171764002617251385855187389810672205139022731175518906867169323566926050
122 56473206048539373408832827560438574674479478104090668589032732397304126291505551322100213202630053255746288809059406899661052136312901541140305082053551675921319854068698937732885457470590305922839942145165126845854341073312486057899016449515232
123 18455283919402782681558893940563523015010520256037241309456548455356069808177085791128643368456385479467462651955785537213293373535360444861505474680615328894890439698262720977758519448087980126980456235503373999935216184348927039903900287919155735
124 6081413913207106804928124297109521909111702679357372068581859456537100613921715317000880532350442309923971305145853608768087508685444772794698334663837966490926783827438026871511113655127642340787445156092124407515779271840172307792116111084334594756
125 2020524534743743326794877542708573752819149734770095144056705239284966438700702365237570146292524913595190436205768327136488478555790841064206745496546727695116424057650676248615744391112934027521401224718191260391694158374269287054305533709042913009375
126 676815199943553409870926043936857864090007686620400614378093399739863172967358525377401860524271583283527816253010777587558885383053635113735323979067920364539216332139088637711996307592062234914323958287401024011795640681718171659919577918093836517810700
127 228556536133866477436446602653052165082793892262272141871688029523789325501545064202425398219403223514784646882064105914946244055786186956126700431949642043048009888357287842442918743758391062198087200717475163422785970409634213856890809253035780066466704475
128 77804797713129157918366894302172787682833976628281153292761341439103955977459174086381091916585711954752151107846312530384172504163011947649611421720705337126533399605435310119223813049497384289029830422000135843389829989362302704894288187651101196935937858560
129 26698101524112443695385701007399908938880913498649702550625870319899754473211557446960303299772998098765100607297622993376255808738105025347737156595798841540719046169746851247935753220553673925468617236920057140560399111348649096306118672449507594087446256402560
130 9233963993241644949062638208392527054734366006322264509925751238446719185190758869455334869013036270527225308152900454639305099955400792671746669254192365237460034685903365249501626151559613464034585112646611477125878102963885801568459755305085287173154264235737600
131 3218864729582339097818554652133075770670425215872554396921103946090590812288050580853710187849909569502213462705158432410104727547656549001508242170740379583459788075895219133546485602250516634664351757723860223004733680333825492729700521463224351418148461348620724000
132 1130830233673206974814418192764868406601705999482791305159684753418243954270222430677990222204868254503199466000731783556147798031037405625971933339916129251526375611458580695157477004896338043730233997386539693990859150555705405105008807059437382241031399262545248289920
133 400355711591256695944034379125627191196788992649600887663932142427818851214023200548796767197672336224032440331245434341226198881638404962682501295627076628344340739874302195629357174966701962072731867314827542685297723512602747938734861978734708718402919504328292330124208
134 142831099680257460660632112350249019898921345379994140060315198063323096936133622752348498731419908642312959770235235602543412844255969035837167190545842102760545929785177471667484843786386262879856541244046249744769715119699643025129506652285398678140624336758823049859495584
135 51345485118883853548102540751308308481007244414792073737393097088487443228534414409646017920692972413850375787192669925525853640301171765776050097143375199496959997336137236991915505457177771799104907616954867730646080720927821987103769285880589933947530072685396272175843612240
136 18597709345739438298752577043877144753247394445871988775099577316620962044671626512149186517790873831123547157462324998216025047519300533163598848277894492404935167282732169398309369015603738405340667289968658085868628904225635328075342585812196450771595807657929536857733571534400
137 6786873018945826836001439382890502696370646971639429942922041081704631732210671068640982652545095816568560017123312027881165177101193038956924545984486754670922655363784606807782966351234598120185637619943775915727222612462183964863073282263072626826217418885972259236788439838599828
138 2495219716177492690062322724091671098980412853585288820973521837911819868551819498907315692937795370452206486704846827290749975597496635053857776877920552502825056850397449329767662929027628456971456742595781635281725606898200894822558296873388616356001089037709315439501935940079087544
139 924171889934583581756501508943595965394867564442476433837102747992678999082726974895113365687362472036339487306088340642859147146775027022935493269331927451101159289690484903417085429288549985949664930583343827254995444565541355190856083649718903946321785933737868690049152700568890019548
140 344808568745774401646227605606764348523824807037076847734885564678765817772327738868991762826716431962091180493698658056111089018399348851011454358293866839780940342383515172253376508948501349619014494714597931533955207832429440040067684366093571699459530327622338938731988106488027786779560
141 129587008977153785236679878099702564895489849778455756534431264864336172995415985740689165278687327341195767207654598699704915360207037187949250237698518024062726910322545550091363714076248439457279073306445644161111845628682606339488885313481139970302041973151523721911819348415093587304507452
142 49054643908458733532436195285351507095250584372498020548098861974300577119732173982306694501636618341998111004116687421344605800241125340684742501702470237943266487795260519129930755281327263411915038740079556161208838587699868018616802954730577806433336584897021298114482924374549300276180402052
143 18703009260513083768802351531160019787817642311976681201123797718995511573381488503124725920695185451673508441248193306178077698711070957235744490268984548557592388271526808692498168887052699522602203658694369999045653653183364432562326765399912264236914137350729338234652541482062868220450859816013
144 7181800345550813979166313780957440395975224426232150356269181623693358374970106873420286603740928108184940739035775337659587703382494367665698515948279677600118754370021936576433947522802081840603143648685907474829264888971415938617562629442501879617625691540287605182432280299685936237956647522468288
145 2777306028222313379470938362724173759023822383713722053004650123341284039504356656841830004458555695654374229693628071478395783477769114635678432179041813116755494135790915240980933152378053225598566441871785281344387204021165328130482375293031131812995237427711019760575098450032158599411392111219134800
146 1081586154860890357025054365286109226932626688933886822902026510868453114345380163530629785692337440407720607600957192433977069096819957698268379532179619869920267987474598592334538403111709627486181002550488088998021944214226498255911100872766088100490276264906909630735939630282915675295893927283129328448
147 424154599221646831676714962336286070129664064086857109842945032832563100826413550852599385540980620422854883093653674225803560391714840041657231216725784195330416107335051267498450561420638922492784450015460888431561175860990759570892869997667896061617955957065081303813700903704066481240343770230572941068214
148 167491172297988243812900945064593838703427156580417285982206039410944520026721597165992888866824714381151900307546507924937810669887422450401676708223799867540285112723938378680158482292427894396569634486608455576588855571502855977690255024446284096260348301103433210998052711197529964095515742868283470125054264
149 66595308740599471226878043630103050758161665285594408949450954425132290213503201726685800533661792366289927793688936062335091333867937358464229873705496949608311534428100322389603874687156956499715769903572978083249068399347346713021436205102504053693711061234998464303134055705820889814430985692226687233920871352
150 26659923576842628796639527766211116421868861958060907393243393735384711669048907222884132848592068984030290828163324817184773974136723700826274588313904989274660440488687009422394863668770623736043301354989940612356373231076670182383165578217190788541096558170426952928292657316887969890348509757082521365635223408100