1 1
2 351
3 4843
4 137584
5 4023076
6 95946259
7 2486418295
8 64826165535
9 1652429011909
10 42508454066939
11 1094317644738425
12 28099100591929747
13 722286772733295541
14 18567899507526341784
15 477183716427656944275
16 12264894190427166009575
17 315243263770256120944878
18 8102380563635751727812922
19 208250495821681176849497740
20 5352538971693009198544414242
21 137572572524776467762130609735
22 3535938173515037115107912141816
23 90881922390130508174433260989735
24 2335877912345129400030998644221714
25 60037537178479667850537340240284746
26 1543105434012288222903072703043006537
27 39661424499637225360191706776274472458
28 1019391545731413689218828345236119317694
29 26200751418908120899604844071123448479975
30 673420702115815302061881250555769436183951
31 17308489980653279984835321107681107258913304
32 444868749185524499441590226533208433110898351
33 11434169247184838447707755356461915118272721864
34 293884941704758172948601810061826451679634065789
35 7553531620348406119726788644259798359502758723436
36 194143461735729596046272415383006236690469022851404
37 4989941874979397836205988258584459906785814070279084
38 128253198398013865910336672031936738342490950102268772
39 3296407716015517764963756206763623625830219790045250184
40 84725402297886118336308934665393432054635057248340794456
41 2177641363858641506142184433842284893927915803597294200482
42 55970485603710779197871488246254677671811640810466017584188
43 1438572627572690519987615495446287837505799299063654496919837
44 36974687328139996382465659552064789220711518597444721818026158
45 950336101779084592673853123295404557342306397496392402991597826
46 24425864601088545807703822722895236752220396215439386677589853119
47 627801953849586860615351246916499877432446999093340446113902926772
48 16135981251602763383341008804285398636704661194060265803237437930120
49 414732527281142135884879120256879093876132989463978230591325512957809
50 10659597733972232587210986700003172683468913705454689666350360214951756
51 273976638859289094569023151640142460652125088961901392776927079698934911
52 7041841588581369762492171055158111536346447071924196720865215686893411089
53 180991828957145907998218653602046344449997522472790747793720096901561485695
54 4651914096217563283197830787661202291699701261518620412490499312873818844957
55 119565092431391058615784792653734638267647706643731257886040263464505576442309
56 3073103035103529762546232921613040996802920435131151218547519497652260227570385
57 78985948760769524494423067589067124486617408245401683816045010102122422293052593
58 2030123959520521127020830209676771357143644742307320169001530018308105211843249503
59 52178942656016853865152258859766613426377661843485414891479260497806911744927241543
60 1341121089641705617113416380794852829845204314990385696356118054754232990667976356227
61 34469954459193226251274900416198316578554522387336030972068274287688770892755210387085
62 885958598068343680919337698762555197744546746320699685946623854204247402645225450051348
63 22771211909213417718798389348108687790508569632082294279787003679977910572045147584755704
64 585273502559657126411142849251407104093523214577248962789563944234181982028760104614789535
65 15042900402672571492916519625004778953294579690413302967737884841500481567663916804930949640
66 386637788205115119065984701828631525614312015661258167913375101675110464446137360373850739464
67 9937497109372922817613807355322126125397712193444492769684309901839064565028011839025302843616
68 255416960812959431673897682460409247223442854882283844085500178394971490544488898958384563364103
69 6564814374577010492780666895019717968105936829826569785209515513424489910315819058813957263011461
70 168731111808242477982009970523045226512972285075341518175657581059556576040349840277148381910131256
71 4336784936722607440236031406641216010145527644574053500804348403613464760769873010472204243218341599
72 111465534635713566159518891372202979760614207553239274900455935710998657993648056297171334905211026850
73 2864925421230351789126328137007348263686961893776011854687760639376332556810845942544448054861321936261
74 73635296291685570116536908964438641996535948335677905845351253964660262146159944545748490308576828265501
75 1892599653653727329497917838236127702750066732831741534174485101331713308671106405590666579852525291287469
76 48644245754391808075267991940552543434335712055267422167661439195470791507736137031703529891802307333642652
77 1250271096925076451854530562633893379022186525958659954530262269333111354463370005553144308327063828802785301
78 32134896770705990778121491888638017110406564765324254195422384069647300909928463941374984882399465676456316295
79 825942144070705355550716414113529668855663976526129493780372913394915920187675995010871058497290650147320799150
80 21228648413583392130645004239678306792714745929987111750678403068151827811352544620681072805123700010800668854884
81 545626006255660917886354472773137567471042220777487377523799147752481253670844235554636377342320021885839108581854
82 14023866847406584986462812442383463515676098176800815137370230642115124839945550480156980757539831850665021793243707
83 360446238080590119007424529164258325613313345229145604891189738259694231436842379973194183934929318148907687761539575
84 9264312900295089624629687431765891175403622510653059424506604546916661452691648681206690254622371841298641935616977214
85 238114549264304807003432923198579689513383916667055147887944518899857313093323435952466542780706268203050725948402736256
86 6120101855533944923958797748780252768774956300868328057617085775807595819719095507640789931301111952415934247469772528905
87 157300958038203017610313645933691598455155790407243422770048807351018374478560226075161089861239766592282357446389626955359
88 4043003202203693634651127570430525517966827357456424789317419434423943974417522582444816479181875114521563238183961985031110
89 103914655682258892646321514893155836894667902748190822789572044616891048853605681990664145480984713440121868252160259054162755
90 2670850139242206119097591535049768865253117062231915687884852604467569045487893771115435387356537105256612254627758334945439807
91 68647106796004978785325714766525007227814973693570080097588831517233761375051899757363864824469947177906750883346371476051874422
92 1764391495510548571192422060147856793484546273539659117812893910097766480890551851364907843663756548936867145242440625831589464291
93 45348995678447446799795105953692611071328613655150677757564882806909646204193792885628142730320547332105916241468792639680047858500
94 1165575448689613143776142691635619017545698807544761627413338581855872696685853131325726382709031010184303231918758842313523482270668
95 29958020155971498739653111905940492684582765214611900107538643351171217714115357518280421456046130136880908517528063487207369890170484
96 769991314311382484379095613212892626865879744922521080404338090640778901095194440744648849314761875113925904197776174359484760561808591
97 19790580987268305288250903928069707694480158104129331421634201069024105515455563694683619968684560166439816963521014858032179574127097232
98 508664303783609401358400875691689621415149035271520856392109220753326404603077925022381195743298975449273801995216644686783934330314528007
99 13073864486854454697206177705476344635169042243967379854088244949645052774493123919115918829948230148792071806424925662922515343318506981959
100 336028951411042202786208878750826914336716889084639015880502195331254388701099662609395406399621139349980036228026295600982798248394145299340
101 8636731419385531014835672724750279393949445626264100290243979427204708971495717159336563680371188074143171686762960025213834462005525998151336
102 221984234683863059199751010977637120035373381138849497040940181758063451905681105024148673641498803121748280445650221652247117067485324172975123
103 5705514974979533771225109175058318454534313308975547328288634102808414995846779752974668579487234180322918461406268321465307134622818440944342664
104 146645103766380726827404034991253062444292604678190424222279157487594922558120131599037598342266466489234361696930839971184389177394389293210432468
105 3769122779093172139480020815152303774574605010083157381304290481307208315621857458636534367669252605367202938131686859015996704272616490608394358447
106 96875287063869322632285383109618432646719694971625623039555849933069326369512216511332439265173289500068200772377207122571748684426612745926114668898
107 2489921871413543458138983898263626939222412356050594047409394990210859339496217022563038204654558420646697325501616809633542436581213624088796878756602
108 63996826369723049103114252149856682471314519505322392038520951700926401030473577530654298612722253097819713406233952779489343329880203384263629356322258
109 1644868392224446168927218817902362361075035313768378968528323358105340177992336677058095065305821109898180494669268547932532918327108888586780843589772811
110 42276971862764936780616359211396502520504970050800663685039078854137447309602449696816288937308913809635420958980942777290523158556363503773682283021378387
111 1086617238396742863727431360556536509556708978044916500440900845246251231102441945216423245734907723728298237420731844178655172051488778760414528883259850933
112 27928609140071534798755252801178065875849128995846506714198442585802803999363675703614600470934840380278951173854797557302818653667415565054383405848934272760
113 717830695976951792545869909371001093774470368780482101605607633560773871381083077878080205320895643877708298519496296773857937428916111626384861598174645261741
114 18449930875628100909846943294945068135166244447045098239095050673069115035601217175885762824779968192613845650992697806941702596638083479944595596400595060406648
115 474206454562629502130740493456569170467825010350067253511257416139232099278861364833644105172185062230095127303439872131242907800719487429986543374333701132391812
116 12188217021772650319383505067983895353697779036273629700868905952535481173805657686318187034493136956087663268630615829866891894437940399966580076527919340048441959
117 313265736348615847208898773129775333900843509515840519579914191801471205938677867940503582192575815554934195798280603162503542978009528933426845967833810995701003889
118 8051663454526157776079471174123164479474194724921043890974873062709780653966895134340386376651860740230452123239490412772544865394421053411732597373137177839243141184
119 206946617081694598571483425247473313407849407752554148352782663535563166203531305406622485404345885322537071783407202248070275707338482567805651690209720771932403490356
120 5319012967125797925338408379846138892888367119319759099374008142196840802862449057282974211505015890198816391969709766178991470504320806712449318138575048394696572180356
121 136711096530192743039176100518668027956978071878670160013182458906851899058701524687229962065615898763352333227071479278957567296208457286218187877028168984637929088552092
122 3513795516198381563255071852594959209076361129542766970620056965990710928522811002430171107969925979551889026597459742869658686390297215254333031783210156397992104346288349
123 90312778135965431653688134344477813587750857147936586972834855201646949271702172881481039226101938398728498923775398612292701503349486684181191632445748088532926985706304912
124 2321250014986820451345545206777672960032622614760079751175324743698085493214215940826403637801080330098799442571572621207819845910310933218576497621716786896307160189019392247
125 59661564435150071548202991695328887655945372100607800640345246790559606027327677473740628613164169846771528969862387658401586173701550948087067215173425988536992735627600743811
126 1533442002312609117802948997661546615138394391788909488895885171773772622028704325494891479962510638032419540293740302242409486226424881749153773478108535978924847833080014325668
127 39413052552660390679146238964799841499627579474654396071743310556418539757182919868994150810216708860028494275776170647289405023772254087041632387376539702775309578182709385915547
128 1013007801518465425879424394847729696969128184955192284421847560376179048626716929994088407874971745751770493182540761668720040439043492331535020759848585989000765940772814217012000
129 26036674133935025999811985523043222426141225199429478664919028632308167180142284237761726076921978145865239930573257074234333849746866246751413658931577194259658131317978086807654723
130 669203533221125057618724608492242272867345776368814589355916699194717903244810102678785003549384359987418937347818926815439701197128095257349068298797262724619497045031975710648379780
131 17200098851794270716799408154230549747224933315358531761824551209917841926550521486688987776652484025902986525976375957651074683443624479456713589097925337014399138979976741657745809492
132 442082842999185116014615191019314670917919597690948363014074861038133736349939068220222273631589599979926085869986068559733708154602562393851582811068478649451111301948374735201479796088
133 11362564933971564879308557632428643604075724731311392236899620254758916693163213103940993293393843319411260689994852022987554107246416057165566821669920227268715285010397132228878521196610
134 292044543060808661526443368486818652385933784513513738477684696637847956308600141492295894603697332697002852878469311695505248582370415337499196098984089049877397087561811663930459733043066
135 7506229062471465130277103123035767675845082655151831909547901916682530708694865327950963917178511552054711769514740289070078690689098286067060561755675429579014110939053248119701665400247859
136 192927675168234787633216252769289954867127981630472059514345271571124372213080894440278343752494727470161515946697834313590949070059337836581517144255799519641108254156128030993659911998516805
137 4958693311387526492811385050015996607404876497124187321267852942834456004372149872415857829845828464740297664658690050282638444520456861825415704266413697992962245926887477626653214507365261881