0 1
1 1
2 2
3 8
4 86
5 1394
6 32134
7 957332
8 35154340
9 1537408202
10 78132541528
11 4528684996756
12 295011186006282
13 21345627856836734
14 1698954263159544138
15 147553846727480002824
16 13888244935445960871352
17 1408407905312396429259944
18 153105374581396386625831530
19 17762616557326928950637660912
20 2190684864446863915195866500356
21 286221079001041327793634043938470
22 39493409270082248457567923104977298
23 5739019677324553608481368828138484550
24 876085202984795348523051418634128837562
25 140170526450793924490478768121814869629364
26 23456461153390020211328759135664689342531028
27 4097641100787806775815644958425464097739938654
28 745947846718066619823209422870621836022069177558
29 141280774936453250057100993123755087750662375504136
30 27797610141981037322555479186167243505129073097363174
31 5673858009208148397135070998960708533898456476297052346
32 1199872454897380013845796517790093662180055383301098878668
33 262575529501655719245725510596713937964488091566840353740484
34 59394620657532913580290882324816355506080733247883160869518486
35 13872534241478210358349096341203128450357241660871429860873721318
36 3342339793871651580291139212736788281034702731706602993356140483430
37 829903124730301824534100782000252428093443042476218915167863344505624
38 212180526723512434959569283952612901326842006643822802520129478187703310
39 55811761533453826448160348458093846602325730843771269028435285696173068748
40 15092058038993808470465292089554885497035514397325362604222374979475304527104
41 4192299452984998714826933108990733030239105820136371335396656630419438700233950
42 1195452957914568544628242649935060977711193839443701120065551521757686130217168310
43 349703327366038106451806189448493883707745766367285943970346194639748499973957489470
44 104876728778502004600579036850358276669322829223614763039555119279022062866348862297726
45 32226183819233545460292523522928860395159650049695736430464184295089702757940842127865438
46 10140038978425592678325746748761731863114912311777338653125043350259369036716197168456287882
47 3265378044623296518834679920580633446899282207687505869976099034430312659055869257607567915900
48 1075630788138269465981814896681396671604934730901082228280905314561784211289839797171807321262148
49 362252766799900908598334007161211658938459886542609969146365599002286304782120439993106594686146940
50 124672625493012679899433965307013622327572814355660040974646879378835754400130512162487725976023813194
51 43827061545838153156311931492419516511724452321515072172048515333960622745339857194212752737944868799378
52 15730213916347042656159317017194196643523323963323311830042007239577808598542255319309474282318243435797236
53 5761888248919321811680638090202260586408912973211761161243682087531991015030298910716076899246599063581882846
54 2153064943067371658372819555208233009430574983271648351139202195425165255995391911419526011992216338044433554108
55 820431901685680287222495969746889089701539675905940930758514618038075867243701319081782566592867746428377204201570
56 318682728823374931695393444909288554263718602499438951673015905027599810217571072394264301761154938533495820943720674
57 126138787991935860278847493894138676734461749408011061175303387466826221997973871261450956411370187201042807006654447094
58 50858346240376525353583605431140511416034869024428570397543251467048418455521976673493972426485636434260336866319263163248
59 20881131515988782707694823132437342219322575101305197762440209340210102184455577915365784351830988945250094636823836187813126
60 8727381346173209380507814257213598461158057962387617647516367624029723768801674284520086198589322714395487766197652301508509062
61 3712075567643894845799627429089366238118660623426202703755966215810994330682538381434030868692547911254965441316141380354963240732
62 1606282886416517487605238505274094054220717968669309089212490234743721600425516314309653872396589794448279365889135160006520336740826
63 706925197653492160861038555751717882179112734766867424061726009802299948211389675690037992904634848652494937700289137184379844480316944
64 316336363641042202425022102910328112065434875451045193638663840327063379082287749941870260610862177292550542841974335889444841396540297058
65 143890128164499639648497272864713799872273096819543259084621061550005547018049124582472397652632636375783413806614135004981875912694300427084
66 66512748142846300914203986809185371219127607426901938412704111394745755501615799310050175560072230971320884233525966977778636073144606303752378
67 31236343510910137994725329116373212818768924108739339175555367122168414785431332762338097306736137181027200674065060015829462169012003205254058960
68 14900118665622125266943103601510159072914797254049205115386475252541015717818028342172625361901452036642365534545960712186892561293218540853020630676
69 7217546971643665628328714683255694016634921641019440930570351024790082983529880407867239241376591065085102655463393672284400551782073016757018581719488
70 3549434080884795867703224575520918797050811167628256331092186912766189884710319029663747610307356921802518159031311592706877284453641736848915479559501516
71 1771741912645507987298601274394345882350819296026000728817622354789556905943601366793125284281717747049024297031741180194325839527486757358964130542649233094
72 897467556327829959613411100333450961125966982564771997571610264663654004020477476978402928822174834629832722603752650286272580145384587681381024416912251440952
73 461234576240261272710517762141841881928109854907983199390227109299659644198840067095635664313608374159721422418606329087525494008560445295360101077199330949657520
74 240447476493731534565689173575446296413321920641567809120950626022303981098477464954698491696727209643375408129783299273685875784997750674215586615233830973228907524
75 127123791847705622254927911053260096872734486379623421518912813678406754562648877506135024769345493011028070122181306097605804009549129465093519782135024711963338698416
76 68148623706428960285971964746037754985884463430831494137624431435618386775893973572450868400902703589130331913147458033793646199744273204450605255859239975323321820249436
77 37036392130577235540565516550671831452781955733932920084359545947435050024002322714417999997398415944142237363559101032493092070321235006360454276901805720749523005817800108
78 20401472042405979049650344310109186672847988857288017119928903221062587800881578578947822819918758007648273127768806008335599578576941024890482768083850104262682813660731910758
79 11388791014971844932698526083350574976078645266522727500845731857317681708422630969993487750448802426798757235232054970212871555961950573290539032508958617207428591781146058687806
80 6441709224111181372772492700571117249960409506494809358842424950303225006082843491228356366400784408003775766740268030494476173096295583212292980131916805131211400989793095298401606
81 3691118904674998302441105469475281345374700397261754264294974718931631190623844196095525566059313564008813810485378916925767087337541696009809812469987646753875745043983605818476211502
82 2142280429283065918922054996684419983087411063850847685278655417059738757452186329419776564324375200603599509882872947986815512115109230792542748337455091565374750779868223987978234972550
83 1259173949849163908338365901559323899030100775478254627104594525773943559475725825819289364863335847187311211732552254755142907132873806077988759013892938223625629342664632438061214420204454
84 749407051502675696646262127375443026528521937697095102452711650834104311355679216455115596692266236606655435794090400073365777845821333318566335687124744128838033625102467207983394717314764422
85 451549796350260709316075445569429337359924504836696194096223168374660125928469293205465017123391842211177512524675594645286461768172468017512404295615763932682934993536560172121524506906087763802
86 275412835704159537692282455119723367179803108472608335913998829649046800888657723562578396011950260156733656465892802304232166716228280289484017772587812646362270542100739419574892626906406677549892
87 170015978566860782304157428808644903087161171052189025578529723969574685459681042832420304124289024783033125513915342173108841647934203253625950811779157023560224387072516241610859035263167018227301426
88 106208734691982272917173257603196379701944895866062713154409285907774928781516974301470959248570733585567218529507418160649496454268976713182184542065197213535093144727747064879315742365128058171899800040
89 67132839465857095722672528191547125733106513696914334720265157217224396212268241457043905574405658499100519459277239225097797754444840998888602841209952557783612656297657344820441740904656413521419639177748
90 42929402536755450293198931785081784042862844426826728925943795837001899830300515162877341507750535668749825992745338180477797247343352379101075606496925413627177703697368883714307802867474073902008057923072254
91 27769102023524540882485071127038185871575294275884438187701887054402487034261475437755127520858563846364410670545643912027860205252063361961251894934804822643018725944746997923040303257180644399201332114294604110
92 18167677919597427027523852330058028716904034779448026061009893036776295328861744278516025809641734033337867462363385456080076614345719352428306343853915881286874795831418483471688454752421073369631580688205205182850
93 12020216780258977419087012544133559857940309143809398350789722118393980060928332237152444571584200947990946294513874531412524865804135920487977529140756038608841971469285443840979018575135929759271994833121105563692472
94 8041672717920535277357413427038133915618546202064458528673794076404041671801964703169395139815370024589159543532157226276442016790249503277103073880774412224125333178134880904090586151488078370177343195472638256917903540
95 5439372652289253585979247474041204206891841117301471623450666733527128114942080497210659457812938784693560260772995576279558649899865859795077601540021850156443176678244430061597429666903911583301043690449685572393282683876
96 3719356559598081855820740195406851594806159673281584118316531203847612061863879407490561652809426019563113107371153502666029079818166267657142319120138270938433664500432526709997456357516171546379113606191178990011684963829486
97 2570708085529358192179698927413741426779773748355494751071756318425770242055159860077407879580986170653098949271688449499613922911633026237038894661635946904295185065989729932005950630795524985712598364767791137982550007716623958
98 1795784017596939718746529456899526448088283851669711887450844563311378740927377427234657567377657363156374999749234396979047659203172968033721819522983000346067558182077243351025968661263467932895348072988016524882699955342477560046
99 1267719913062013359928965559770098861163444021747419964945818066312426634951967185704276607850833542896403742848343022124520918617076261143833671500793691064091099098467570974193715441726206480848015006507177605751618955299191563923188
100 904300736808894426574793302240693911261234942398748154528052171724305279045583459861011357813556260746366850646669062169890178280824885995375485156399921958991796250954308603011799192842071430359668946052264146938445899732873114858199920
101 651742868521150599423217738842736563193389672725617304609189541060948075348430211017087941851686538398290713576362337481621156854784148283104866179994202618028615736621185423913319338987817995082551755913561634157004344784632798600635226832
102 474534658129564078935730976225496060450679850095700840872322143732276121534000104815409344279426294343726094176366602663528810106537314001547170093890963642143190508972269867123047396436178054191932351831495054464042700438884853441168497909460
103 349014256518000735439872568123845819361627968650828865467915423009022385236956345029139349617277484354034290016957189162714315165970155981021557721328860090443823302750042727643712737282574199605519108390765310717258854877240804920804693389917384
104 259273544413415182660666056230499930359405094213262854069933880656322505321763857805478272375562745329349138676278571948947746045695457982273786089195406799245404165951962487259688196638815331418033361318793611038446763287195615175297394542743520554
105 194522633477178547730975486746044168029325661312049309665846932680388432365261548460111353848265921906239082429664136731489738437016157990302189402067138615679371533180937200872310370388594305126533000788934057370317848278783601473332188520935996845128
106 147379441139802903768434075910623350380189301668666993766373981951741561918029370756850124240168244670977308292833435855727233866227659896618519197084120259550945969404289370966263456976395175512710468373960461609616857668465366907823168600513542588748896
107 112750180425294262463056919654314819024162609556143853712935274502926589092865775367573595150216479833560450784183647769719061488198650517436602825912047122711718337029600036344281488435024095701514246526236828062451960891332851325951203078902072772174925690
108 87090482957605314270959048451234518158849065061581978082319565183945861253463280415733543447658648606016952748740815027337357904095665672423083466380343181353050052160568938507892342218479341189716818405744478188706231674548234805595108721673443661118629073212
109 67913728288904056723881498190797666725309557646907725347946507049224960459594905926636006289214732354586738785687009993489229772464417999547091986903085552998556642298297226933500545441455989400616256749713598756611228101953361597498158283691216120183073441015488
110 53461226958560519916399642245981569333749922569811817625523165672221427367002435014144312171826318197367219996899142010624783697759801920987764049811287789678271106744414050294373351647306821401673932347975791425963221496529268816289771726277162978117383231591978312
111 42479219378515768676126000538544007329819341103105378610230825682677755034739884493575935808602255966423428478232479195377359393497401526628267684422173997898507590183978068072356108083713547669653433029940871337384232416765655029556860554966211221727688300409723353812
112 34066920512905849247147836711811540645245464198261652684742017392596543098605845871171055032146252527422079400471511054676319638474708758899991007107954441789014082353673306644659801226205441671455078821027354795907263865353345870643377324141387725399133904545578036628500
113 27572182621965412627792081764217427656460276017863381376236478924042524490272557514998065571737417261733115984634402487711499525235579500012015940250163013779653381019910817339798123393184503692621108235009814549746891856723905274083023120575094987774386933557476277512925988
114 22519315114433064274070177360974127847285392749956903413620736625400220774761285092918071655849745540853461759414936672509831374157617716937113607967738963508330041989731800018880442539176007179048918736306884685014697639829890222217831442525010975650661093613847355625461061058
115 18558781815516125674375780386464418079746173680555998628864480877699987586190060676280017839644136166920609797076156110506596354462413524321573174730994146087786621253013849704818551895007183875560877274608524781655258755670295113683403501454350150383734294212279923012970575129426
116 15431890639241513092331977877004665062450531822810287711146261552390182130431922861888351202680680178712848059575154249202659577659825285808653961075568169428909854941220088327102652966959531570180150587258213062501099714910952598700397141609596653505529981130103235469809301733175234
117 12945831010165220540083091801783218064551301739150928780030998073637476194306199072983805937540531929908764093278097159119016738928622800060161047400973495683093538585418763058464486224295074838764358514247960503553032872228380648504097181201080914420173405774818258214663880598758894708
118 10955903515895732936052564578644076592143338583054773722849520847036545129686391366209330773864199215713031075721498296263732479932385705073788375230577742711846390603236744919403556979276512332196975956765378450486124449631856169272297890093215156327968303329705222168765290794783924068812
119 9352783046490090594219701961385920372131574426501380588475945753703922207325415596209408394817183960927430971101550506402967479716761976727573340084405501154237624739871349991180929729460701589631257571111888479441256662896910274735448528250656857582908670436616393439545649189658074502284202
120 8053328493355061882402235150767037212337963381104718645942124195620060269469759719441602972097979059811283408970588999186260451596818531017261365674289110572177406027249968276129129504828839057383164069338282580368595956507680638393341402971582043156502707885196078683467655490271360986692367602
121 6993907952112304665094644215192425044915482941561579684043626859585969689260814501934660203172930342684006613115236920896659387437394993232491109814454634820310890134885833880974515213278045988401992176141924958585498066797463591492448107755855756812916358544315379696100770765727178496718537123468
122 6125519775516015057433146410561038580389865666031284980723479628124547179460078165821754984345251211752613659813151810261084585839168727065974786839639004765181812488940414692169728150370633936476193890710965980297889704595862097323908197530795518601773064381690627096571471203136001828802517981428192
123 5410203930964766714225534055231212404230477572442216919017832737370597792043329386073264787534974557571840914742249584914195791272091396496315330437076101785973679907437460856527597423217022117092390150789316475825985332877137660850482257053642308168062944552898339379780914455664576585836212519862623828
124 4818386277293277977028130076840696332957759684767771580890945585517860236404145678911681461330797517062624161425526653864826394629007800024129592515312350486710202106161344473739574877133335777955820933668917790152850289551761087415081588952107246665172515096687782849004353054067647342503385318959973809088
125 4326901548261240141237851546145854736611043544355451953807729980614243415881380999246431810046480441921864829670143755607531714521975600819586217285392680379898759728232630935426296182583545009675707148129740392943691087514850048566008568387722825273822406959375846205717323541421577889907019928767280301342750
126 3917513121751820494455119428992817325474554696094403199984426433322617104184416113844587119488167971626565899807154689521217630100323124603098668532425646972922533718640081613406397210773992488250115946727768044027278828470492022996396745332465234124116322231919550359608535173093837726043303168658454931393518204
127 3575798616869920412237021577980532303080537613894093622098803254635943681181384169748112863945062049390718870993236510605844354940383765971173240571393524165332922871289419670705272202403713425537783859903207229569575461338747918753374611283096173662812307834919983915825236570707474580698109834281972141481398058300
128 3290306504797527701435719548954868020428816867054820387102295833959801758683432478092568449448173501493052772503486326467463493691021821397433848944491208283880154917193322971482592864151058550069011879109125707481533755696992607410118576045785574809181210893526676259580208366196116349031940626405027353378133549204078
129 3051914705251081111629032141859833257006695341807880951540068871952628595178169672208661403805188267463012119776434266198250806272460740634829889047076885671326327323230426429880373208059455118282745352813695089908739359604405073845558273377577902790627415004590039298180662732281895575918267255931469003658626632425552872
130 2853340645520430635239126695521504053594272237741996783055379556298776858791296545425955543290553072037191975396380636636854999733949934297927032495102829534977117297561229855553390207268814692696007350135077680244579933651846298504626991208316877937480226689560789368996980711070863614872454274005383057383028875531389824962
131 2688765617604362723787419908415064510271524039315061770275095821732027471856130911891682591533961127256195652338620398417225678285428768360673129584926170728742733217863472601018780000963000766699098070075478588615864250050102680839823606278853982941610539149753559108896630254673164417598001735993229347028635917714842748958372
132 2553545969985608872060922439188592386927993086985028778929618604962515973258232959163829620893454389537599720549969686368039513519383332733729545480946451017603668022600029416379554712343296017373449619088326558744047732097336237553177150201216545127324794634291451668523046709412606399266162399282510149006633565760565771998846694
133 2443990759138604648856503869223984189028959003440242940062464965108060903110549839839900210315238842804821356742986838558496179344579222940535936638627485618147935382785346506503057262341207914582131435298096979413374407916101092624187705588939737078165099638292451356282204414111483791926971938676211800427600899510388595380354874238
134 2357190699672694716407759339393566922342961364141923664721852413098643411502765764484630244584259958585754229328822217762751268184000694290413333622076145119423336672278818188298897296818833590699880553836679474287935505102770062285171048606278270322555872363666308295856014661124132091154060499546348448869120694613361846606294053633186
135 2290887115084407462385835863455174367113294160873572827706085764039486859362450232594609912761188869753316411540289397123857330173811725357008987276781336575279944974981646548862989635331584259051355504456250392806721942526125652806418570373045790415308902027922660864733528886692990365959336561609278022052734605611646062083804324337747616
136 2243372478072004630881056683613698940311597769540062712972555932448494248983994848487464561392791205247281206755848274810449736981628856740942664249443236190405801605243171612636825310345774222660279054159666625728845492480763144293665090058034865079089675579783325497181536430884789996520677198656283267942724557377921235940288744322888632260
137 2213416310118829982421897459289578103927619464925803093924782458088819680576143388481319090593410801528390440054747626234769636980057651337381199223898631976876960746158349861736901302973570963352727447438543813028418048060131028392693865933178509351735375027123924919958872901358190089105789817956268754627144462064346377776107476978349951222682
138 2200211880729931228451344495295130304795958938728522690374971559839074026956543101152655511170015839883190968535064325529358479095226254666980705898448159313060474699929409072169112503714506676379621515328385914360531794654078088072188648202834258580429742525781076266585477372985913736404113874836851112107014034307099909770359916146394807707134856
139 2203340451569476256509708209454568687994294756173111492037093329156864763628675395811076142748306673269906013235328669367669787502346795776333397251435774446244641242476428839934561876937318562207009973426276298660760620197296443732205357958522315948375450365698054254385928328024695181016433095994343904590683403974968686105256171131142872822385227124
140 2222750857646342247682189333179767311247111860563319984534643197725654457986032608280290757944533848332274008666072600084121849402476759582543759285193718990669327407640880087961543092449149372707622047463357936518424167491419134375799985904398900140936974901849759177702957368578760838003562898875365856479539505268787356489851864674124008753506836387438
141 2258753089207529828669229091840693208284539807853690012974006379828816914659269576646862334163102821334879369788724619618548475481692127066417066368813233261301376181120191195892951122266635862678765336160491947259047175498315355054699984015332518339652787442405702134891625242862993451574665990385170815146322721360961360136678077085178138332154015825595632
142 2312025299591006994702630444645441788516119681648523861520673760940396097575389403947211503067174256550574603876511076700178600670961577275649888429722364966579769708117561166967676817543176875695094081146599869615318594727915971246915061794989792243396409596504197215634128700340064425738451409597502471456807445005856357151691185220151743583059448763364202632
143 2383634370500297066786883506133909706606424764155795676532682308808961541114760864371974342335602572939975830933794909799936502413941409248632978153808334744793082206041838030875092341263076934474579975485958141460520560360958305558058914866039315159704744396006262198714803835125857817963553229984631021381959285081668046823096523710515740659918059974741527508640
144 2475070865504160927098966084378456488251133468852901065088261294858442762167614292200030146398370104383962598645508946119156511536925708577330971027877738639773537501579582685238248795895540609321218333546807277982737451094095822824168093174876979600219086834925027942465282895638957614964153119076971212825174700412887120948025325618870425744408761850065670391474106
145 2588299941676315424706786316768874145213297123876104724865117967614099371906748549465911600418139483372701027021696304035414755393274035708596952950312485802201718486981862719936295760168957367825111732890396968513398738110136284270453526478918107375493084575736860081397300188074776815003531786682719090176617710936367865938987257931128931859679375291433005557317814828
146 2725830616783902543121220600380084716126730145115789632787082020666349159626783579987815796214400445934822192371610175317680973381928549019076558931118581517067891648118671410519870543468798206066690874230171256245131226291945421189637267870072527697538102116002644035726588053794975068490037614217528728905070420423027933405379226759646088901222311349202660264292337811556
147 2890806759801878837075433420465028504182646016761814988767589642536453355805975389192034194399703587823899853306617616234686274112927912348989564295231616730718732633815134968948581606767988281369252032605913667691088697259048408544299112586456987054728255606941743084912046520707443282273777578616624429210480500485424115402584953697944870455559742807789661196755104444129294
148 3087124350496814760870510578248053603340813124608789294012470336476551912415787705449974688890755768689088502654896504053415921941028296478484348192288822757366829938939446659389791114082308449779576667700648240266998755991352535722340068900800038406229805719604856577644920515866117123252146191895903319953396322676607149395515274250813031490695020887935517224771652880930188678
149 3319581019540399809079600791759237162964387954202069435848531281920278507860804337964885209720155981909791805982213189073020499063910529152220436448732663917156457898445094353827263106802648710648325471766361684480414847414597742487698389581340118041697148385608973332193187730609639022741467282318166461205440395885586859973059365399816980208298960889528009023169734669934961736426
150 3594065736197967463051607893056949270313589479086605181866625126891461612683461344969886871753815723701730289315332638072116504784486218404130754654022122132333041330914924137849936898326646972815474101753244175308606070988673182450883032636765648307767790520055864917298859823464047875815219908483671621851839087276882571013209614470773598674707019415835356085458053404409033294190930