1 2
2 3
3 5
4 19
5 71
6 691
7 2693
8 15467
9 461317
10 1829801
11 54432713
12 760228181
13 1466023649
14 25628197501
15 1946276986427
16 11652033721061
17 417526936971769
18 34225556797963997
19 957898063406020147
20 21039531838134479237
21 1471809330606007526443
22 23527909757857985943851
23 3104212278706648137061889
24 279355577173840474349626159
25 26256320042062297940727797057
26 4410782411489292213567920279417
27 8795308502936522129195112761777
28 101132919623748973336773432861907
29 1002533887734553211238539215857293
30 172334695770719403359691971694592489
31 688336249195143060227529347562512663
32 35621150262376719728471834101556065987
33 426765466899325493681434479871110279181
34 5939095386328180191811610884093987842547
35 795412016301076820209074423988723260622117
36 85898558665129968402388226179898018159346089
37 3950538286579677469689649329851320112069297977
38 568791614708808425666907115272410198119819562599
39 51187294785506178632551950725187066510671691335933
40 7370401657498180914661813997311665167338603732811753
41 678025765195047137970254335801948008328640871727345343
42 33893917858094858717598054976100088751264704982634455397
43 15522736353242250245521938924718038700070906241174853226483
44 6519515374443887008260496750326600153941029356588455720667463
45 1238692398407985289319248860623129311210095506845565412073591487
46 96611487560448408679893150631853759674233508504597513686019468523
47 7534457337316567891742346500423970125279003567851760502097444953307
48 2425998651128374412732355679985886526580164915339762284161691255496331
49 291112303678067612959990939251805959219494510837203622338900853214606413
50 152540421128656300816622519812266336744488543513779358343299885393198264081
51 13728346789275389005883066792164718501044749421729305047274650784534629160877
52 5271532626660620721958281025671439638064439289400539358795122601375904399512687
53 1655247516424645631305894358994039881633732892122347629356621222181249446817822841
54 9926213565921213167113407872938567850164332913444685236780932210486120776507424359
55 2559307852491248351483953336859156465460764158776606443460123889083237910892097661781
56 1141441375997530843548676074831310845027650650481453029097978473598913622137099049729967
57 714539742066601816813119738891063729830843846437230819608891064349030844219913113033297561
58 48587561019152926012448593568517502317652353907081214280375494397260498493331954587214504181
59 15741655230463481426216531196460779687189531822047876196022051293648052480995333373144466057083
60 5289147569874710606282742033417253457393365039854179320649128859171348373115938681421953380675707
61 222128456279507381982448948872328184430834142142053483591067390033902983618388429286348897522322611
62 10212619841287464860586368906093679230360977173494606065868450812700365898072751808490627332646164399
63 6311176933459373776460393535017021436178653059077524495223111534858792222025342229217921342677807275971
64 353415695653883644016921451592047106746774210331167877126428377501279664067521092084395104562624561289977
65 118741362562771445015909147341392810845479956018213329189984711728895108334465061598127537211699174786156301
66 15436023717464633968424172232929473362805647508157401626820886096378862803816390486664495442416330097639029153
67 61625353507295764428680779784376500640377110076611393178093559673786556106931096885059854232453621215769960311
68 9598119123420674616905777474129804626536023524443219934155774423014323889877434723582672764820348579562474779363
69 4031148406483176043335997858354733566644489503156075760952247164106342247192415652807837501370313949795023637372149
70 1031964393940569646419398545961337663256362776784430951583841118236800600957368529684082817678035550798946488692490781
71 80489191578957949244669750587125983000429652099682458147778654975306340532427552899705651941385402648368031094376908769
72 3862449231396040994097728629636085846357366938007973560141791597696467544955565170656187210368821291570866546041399130131
73 695160372459708420988346483583908326361325619189335558367374708930388851751469303165213992214446447080107610256357466514811
74 193250721094567544993766224707696878642602164767697277252570027291050404319363510714758833648405743466978344784721334291987327
75 176630463920062276415881341036351363171012017272056122073290637569311139159046497323986408740650635082371127025625043185409902067
76 5298720666880773724931446464865833198251717915996915964921466557052043124367075556208877503385870646727666832423966574228005074683
77 1960350016281966215948219310659321931989964616901586850898869335471686644876658909299960689844031488654154356869842007421176467730643
78 858628008410834321811595126622318140378406250484979043777739847470041698412852235197826573274182406159872880642158375283901064860946951
79 103033400659283836651175466975367517523476760093580583666477882827069532122897391564829888832212044707696091522702135192060706606845903477
80 7417546219460025404562822027099838943549948320487317044942629823701536271150199340432554169345993036547958716753911575453086974628044103393
81 415279554889102138818866858050615613321273629187196173933120792244458961652288265672658203594543398001977992046696346090180809872563623886531
82 499158607430481310834873400554812867373227352334689313750566249648015970369779345139194728166471818405340998481412254088821880379846847867506869
83 33942370025717840034632572370869224365766138685129686138864571855272841526183343181199568857116489108165185918743986581693797685019713091366580561
84 16359723193788568415382065009358411331431905618880174029618973067991861599650001633993052994401981278317214271836120120122321662299121863190824323533
85 98124396792705692652257757483779598764225667574595914491574973836095896756373826460777118397554771180795120445097976734152236176109711466053579360637
86 57092039210160924555198632790550368069447906622795942060067015799539820050609916998538289854382474845944442884775186339156479132833552951379992363567201
87 23293453873348864512828389920787066392735981676433169764592850871238410484752089761577161483469652182374151901867830928399109333959913494451570830756057371
88 9643432811527219747386398228573054936224626966136709486599380193676902400867314551375946315866581621028052942930397229170892107780271353149998943940644184393
89 14831576370674990622615767647155437704847083537936582757220082145024204654123445027926443856641319063488963052075049070633903662656723381231203924209879999539063
90 7030157556267134027900126478353448899042581372354974090212832337361279329152112075922583012101669369512147458630630329083241165207179102432237510076539179137331469
91 3163556068743839637564434299491404849131456770476200404013017331730430673913796310720134429001894574961402867420731573038387890439567939371125648330518420731799621987
92 930078454053132586309915783923994672195749247938630563805736882696409256851326963239643599543544903369282930874236451842956956548067766996008508371662339155969951532709
93 232516449957214402737841381546699176644088180527887164751030207656770583782157827013600179751457223947745771315691692229166200749126502181062755967267254270571756083555263
94 376675718852233279302716728189868742168750656705929268266105130667085649317838828435069051553761159250444780248489667174797402256628385465554668658464580255987088885407993351
95 205664709976869413284880595750286786524961214473256852586128650314021107756956218167720688548173841493518902269904042585747152465918349337690668024765693552514679959676680814383
96 44423200679284941036254905965333756020649453575566774229335522362697892189853225285399233657353996001440832445519024708854210135236106828555718738680731342762914884201277647913377
97 2487493573329979828616989853462940050369844439017266099990203123660767941524023659764189364123275602239193098046795479653250020420756064049782558698096189501170718835311871602334729
98 288504831305598375178534568095735712086881305472427300824634226822286383324596891307360567004642615863744958540982756615068148158672467322946221090240477250793040470011975828222915187
99 119438512666944397344084694201781121863918490621145885275298579701302901928441588977587510550557919691988173642868814443158560087669980715635685748800859485638817583866122681012684552689
100 5016129027180359090076378621906711382572489724782654754261715713227899594611222140167368082556427984447639548041949223856044455533980517589375855228545857919579545481907140626704528297751
101 2196945075392330337056109751700937804444886580964181636481356183814118719537786855804329632649164899268374133868730891234504312963795796723430988904354284909290202103491461471815570709862249
102 456959559552577529748580751975173156613153836350824997733367824517623465764265054785160396222943742619837372205147983427553041052013991737956056316250462715274442457980742078997012003123050041
103 252239479927947404090879518980543881512656472779074434567182557777544338983154772454552734385432296761250961083107818121118044156398759643555019655581351064546582946603266136144878810153213760383
104 1512979920008131847015528533131288115919325682838095782405361978840748410433164369672531245916370836824885929126441760743280711897340543869592161877171855924564223237161616074790275848916159512257
105 423382138122348969760257109757780128575898534721887744638934171517632010582302868735854196122198402014206809194320585189997481287098953523842250305952538307813435923458649234805132358886371449671577
106 80441093263326296122601835325445093141304802271475833385615087226371241262227111895442624731971780011862468860991784744338778163836903828986157965969105106628628261233906192996900357912561659278087373
107 55986577529136979752361117129400027046219566482412458148643461775382866286499487576359330959256236689854264120441087861474599604549197966020842102064191201675217456382875251676607843974784028486099140031
108 75581799223241659339391385522854711067303273446454547024835287781679643115533046000973201352371187559523244700126607621205965127363253417224307851628692153156436937488620355857227592465600525894574560954477
109 89337630695294112202180865326897139081525422994142792170897161514483562779693773873662747639171784439119785381285529767177589305943760989961165859783012060839706784894092877747991337686495846823358644949051783
110 85406699362901948023625567861128142107227237079127062860830661572558504337744132290175585769846873552610955301264266330814154170517108143149457337644707901470606529921815302506723861600697563962604969996732550071
111 49706609691578238455637878314311251809267170454628956442211274138067535041004305299108317255303241235835136865550421719004070549651650995551994209343360215643832160707711611966035539460268295730389269179453395089539
112 18192533740418272372815439837470057034049677159157118930786465503871145266503237995341353939855216445442107481836153084889159007018333747263886731162332194217741100212492528164266500718596595539758509914709945870221203
113 32091579811488140887407980235418866296811821241582703164950882937554562182576670819476849241587346506518641762822108491322757484309791078522500641776144647239879656942676111970154141232064934263838281100279165061675112553
114 25031414060427009473905851768186878241456186518757349311542757904827054631264536735953947067084190419868095132893762787078665948602630022913803236698661662514911914674187154844192065894509930129198319499707834038160717570137
115 21026355719178876469940028077296742303956899863934931838992751689171788335700028281530496059501478365342693392988997919037588074068724909456516196326234020367878768446660267393009365197247109243592324541473480312889941083802527
116 10933679942558955337359340694342537811179346473059645798926919335611425107509383441859121996993701665787780696259146024136758719849788350287365508286404991929634444680348664857210025710502602296737879563246710054868731202859743903
117 1180816407440647997558338854960916786865065462190577811352268295494344739822677711692503645179260278426714972502594781608850904155703073106126018378735412894380152146709209144311289767369083800938447400506103212445510079967768538997
118 1816084700963774061289387799589195675660659501502635614213989711550966598422170811199628747163705314518621839928294514968388553832751476648871528900986778626564744367194083315285906452187940383241035364098823494031139634259225153233483
119 544824229472724777738818781537903741781410985385328493686385561196994485181911420682176931645466415095308125263515851895734957298921287291588352544277654852556528930006078285376627624366614745888509670782246542106129444767687578201505903
120 260424165603261479985094088187318399375838790354685517346478084262451812950355236915269373697785782710242765254120648911646341200330542573902583644635818032743394263798538226326712718540789660594324381598549748303235843459320403155166588151
121 128128144652575175427888552569379114589170903443519889205973531071565094977089594650891849682378959627024345196902095748678104135605328025072779564808278194454897421259950801274457280894444146397661707236815693918649928852540870664763759864389
122 24600343349128830420674616999232602682721437622365464042029571487656235783788251817734319869643062462605964035039948263097284347695022650271399773859544777517307561487646755306469471219014735318690453465087014682632483103844387847231486727374537
123 6494362516025358655882670999244837729123870361401038987206600899210174681825121390287209553736086111168347480905349439361934389687350374343624467519355012986374741335317483450106665944538995679987882053075735060521056889486065850798447732267013379
124 662400376291237454069611767305974215767952055425283611231031262147950161310378593557477640161211140276708837088310602866654210463762043160399424287200351779832706308640895665155573456871758544623445278960259889158465170244474872393594437204507990121
125 345766502061509925665681459862719295793141849061636644023611112240330774029335800715613040954598479138330844612617229346954135927694099179354155853451064274059686318369212219727759237821113421297758447735202586405658297810726397323605497773020903829783
126 54630444925342277017723601046542342761100644199683164472119324702710114346473746134473302993186398492715996739956433926215886822365203908294796225420980954949650605596026889821320804002279048806501211296883048392204852588924526302257275053700098297115593
127 68287710390175784762228835626718065732080012107754893953505132267275402602318153332290913128442043517415857594100929790540511573820577191269315927620372742622789197308715243064431277243610989894705216362656075287669660077857847151424270211627349850490661467
128 22261738956752380490209582690709042886315322846483895745678200999807078538241371512580703206569113000279076859680163155282280557178685799149888697608016093114074328672035573212114775060613180426625094033014583660731916980529069246838009831715462351161658522649
129 28584004532759666373644341946034784347963142454873214382556856578620021567699318704000290626321612650314817271971735390452657694905858745531265818412765043185728815225696367289112306746550080056796726033174362764304493733339247055092853199652442031541719052419849
130 7717658962106153168503482115846701064907162147492921399394605598026406016200277808708565888403628846472000384355508875259062295344024682607642621082748953644053666036609347132487110706793461002154689403863044931778552576084616175805823525896327633053912982494836581
131 46277369768104159344647248353134171605095009742502655181985076731579816075633967533547395039795451466181687488861081516163921114369242236900324460678080956821136267404430386427633551934014215932871339697145095227907010962774357807779848302178313356291936175916599637
132 4620019317848309781296221353197570459444593812102772596799113067559955201547196475546030938091141517771696748501752642741133049141580199007424803446725346728469573074406429295630868082694628132284979280310646477858922543701351164602179006691935007996139704609165127119
133 5183615397256035470455015711039320921325229162169568350953422876725538156319878811595113165143220987488377570131477604074035117215738614044093729142765160948386039853216609239311406355231438750207813881168848203062483187021953232325837065660048900658312456635307356027881
134 7775418475864735357372742270337628184417384298660540423657537515975239674524616670196194201683893390091048583500467904358409934690558779485941586289344294697232331310251839452537813901979075430683588536773991993947246921610386147137590996311066659052460688813256424876694381
135 4431983347627501897666992639076737025796987725007345871916445430683009888940875182133019099846654089130910204217696574006689588738501288568372660091197105212261480460803695271337314612721717764050895258147294267701727682834733081915194542060242335611001934311099526872359769289