4 1
5 121
6 11011
7 925771
8 75913222
9 6174066262
10 500777836042
11 40581331447162
12 3287582741506063
13 266307564861468823
14 21571273555248777493
15 1747282899667791058573
16 141530177899268957392924
17 11463951511551877750726204
18 928580264181940191843785764
19 75215006575885931519565302404
20 6092415672429780531522229596205
21 493485673240953793313855501364805
22 39972339634419079908741974793619255
23 3237759513139294686446293568927529055
24 262258520638569298396297067030071306306
25 21242940173729846747726683748154776879026
26 1720678154126272393163441960103361264204366
27 139374930485690243624388430542025362487856926
28 11289369369380388587585637537665380074411841627
29 914438918920877404652712567925305809641312891267
30 74069552432619849861443178944134529286627887195497
31 5999633747042984901060381038041566549894642053332417
32 485970333510502757667544920640816102572419901416808568
33 39363597014351289849475798106959575209804753868524511928
34 3188451358162469772724465454181704385922458282414109735048
35 258264560011160464553438698592347298412087343417879043289928
36 20919429360904008778822973499683915077939760438919373663461529
37 1694473778233225012134510704144451435863279799877582333636899409
38 137252376036891234111241313003792502139437148539649960614267413419
39 11117442458988190182475886894445679164901133796045087879045883911859
40 900512839178043410706111033060839185647047638201511734482825695262910
41 72941539973421516427185226932417932058392433402576371174781143403020110
42 5908264737847142834921739679397081366375640235530415324967685116364429010
43 478569443765618569745293794073686770184579049101040191955989817493885988610
44 38764124945015104152517885081116754231920439507444031161129345107979659643111
45 3139894120546223436438974061121456490655977933016710844304555199810401152608431
46 254331423764244098353852583928714959485655819182395248443895268887925045224948221
47 20600845324903771966724042792628590279386386564765475376122165975831987782789878581
48 1668668471317205529306321020551788133778602108935941948720474826230411831883012960532
49 135162146176693647873857188632114391507071015076378156962246822933257432649468196326772
50 10948133840312185477783652300321593634189866948561882600403110900044844065777472959665452
51 886798841065287023700508776896297938266541321665647811780091367663819605264786084441668172
52 71830706126288248919742100323996852054813223734122158107085166899220657108693032617156661573
53 5818287196229348162499134139919456430930902292899054596339390328604393773381317421647489125533
54 471281262894577201162430513702720179096660927327442436190694164601802978046526614333002571563103
55 38173782294460753294156889115889928127993496836801378002496840550427028698432978047593713944531783
56 3092076365851321016826708491048263206138900210309502661985475698260787032718836950534636946348640634
57 250458185633957002362963400536761153447079445131342307813954570639570387186673003778621990017936803114
58 20287113036350517191400035788047652940458805314238092628243712346577964270353279046876146350243004871574
59 1643256155944391892503402908135249874980788227435468428016091974068086037673638758919032029207018109291814
60 133103748631495743292775635810146769517141721340791882109962941477024941208765011802841067267367322313800115
61 10781403639151155206714826507404059631268322051404153819964550596848528399147845135341910227251961985809765915
62 873293694771243571743900947282847455242989836979336766419120226030938170901339440248697065567617285848021229265
63 70736789276470729311255976734854846752659082067347486369339451687267546700360793453888978569683473637905108178665
64 5729679931394129074211734115656736064670762089799719019733077302776338866545308578158374868265276601712963657810416
65 464104074442924455011150463371799945136376893217080701441454259953720423377212421326109871387186918688536927407988336
66 37592430029876880855903187533213112301293747777052730259521065642675322177420424994305446080918577228781201998967042576
67 3044986832420027349328158190192889648526468494455939373975816833549756555219786994108447402004257409128084986202915790736
68 246643933426022215295580813405695005437929171012827131311815667358779253295577627842639262468540857253251367340162468069937
69 19978158607507799438942045885863210925968963872010190770790980838838270044061441568363122461114003075980206212510626401172777
70 1618230847208131754554305716754971803111897001172047667066485067692453792270850004548624468025913945142105103138144924776045907
71 131076698623858672118898763057154112440990752138494860827460512230749850669116211066556627507541224622115294151953933899401254427
72 10617212588532552441630799807629520810221282489394176721491332478008124667780242884808112063290568467820681959386323994245365865078
73 859994219671136747772094784417992203595451733927682825291407767377402375859817447402827300512827847587567382263866337350652148109638
74 69659531793362076569539677537857395976354842459884680641570494747366261460801068455445002251296886305891678007453735655120463431061658
75 5642422075262328202132713880566449816183070043567703170377304645461272403408480213643211890823460786423579649079603914343035695815584138
76 457036188096248584372749824325882455147483524245544145837634229697328262208170396562734878870492038695346889501184396923300278884753730239
77 37019931235796135334192735770396479407935846433236200916849331547687657280321494833349598444048532516202465236214769779801072228813779237319
78 2998614430099486962069611597402114846649524947264504652072821746802210146198293728805362875248872132816263231069114254880888401217009588960229
79 242887768838058443927638539389571302972992998155078931018715260559845789941708182007220385540176620118459724092335904141350238840381989898242269
80 19673909275882733958138721690555275551460732741081052875937986980206911729588015388353463931463684751809625297837584711655185680598479110082007820
81 1593586651346501450609236456934977319955823449071596088463372319017963724243562668940622039533356723197734400624653267594082175607525483430906402220
82 129080518759066617499348153011733162924184309994988114914367832928227566266150933800692304914496252896959961306549584610505470719384471961535152820020
83 10455522019484396017447200393950386197068519596339135765282330694556290491827725690386535882673187407332541356030432811393650674136688123270226906899220
84 846897283578236077413223231909981281968209030445587655332769264398045685693359149911595970652004324139111827095665773127768787852824861711312840638608221
85 68598679969837122270471081784708483839577722930929776857266623325994326749255883913724688350551936650283448544889574343784717243909010522806297897503818741
86 5556493077556806903908157624561387191009920926955915698372028937968861374308261988098935051503551275866235629467619031934270740022982890119750804425255287431
87 450075939282101359216560767589472362471914980061295473437337020086687435824669703471829054016865332510134292787129250802753885451768595549830889715188554393391
88 36456151081850210096541422174747261360228120779367323498892770882024343243452159248873306533077439192311803020314975313868516692410026813245221777054322645969842
89 2952948237629867017819855196154528170178558982777617737472963192329043648144280559562420221349527199863841838357121953842333056164030045123050934718697632784229282
90 239188807248019228443408270888516781784465469995506379155001534852549475326152428175048401830117012315353482631537326626593089696170366429829771307627434793397136862
91 19374293387089557503916069941969859324541762264180038956886795262451724876732920659318550827371097252148754319368578622226335868973333411273272478864775363543116891182
92 1569317764354254157817201665299558605287884341651271756131785531622260584148860070789159662637901480472122602637480515404552369318815019626583048329684689774416329219083
93 127114738912694586783193334889264247028318674826575604463521416176222220782661990163313856158191370149103532212336429634710863989068300156580144495433012868950803774264243
94 10296293851928261529438660126030404009293813826078833951400097989374115946993937962822132832170404837847721898379693052119471120964948538205724447132521040369697118365030713
95 833999802006189183884531470208462724752798951370793219789489245675006525423663527497624099399912642567298193039366834866634306096773730642799512699621769107726455606857246993
96 67553983962501323894647049086885480704976715910411257885552824230139513169679918645051408643725151036257739933159887272250818478091203232505795625585470545241653715595099530344
97 5471872700962607235466410976037723937103114011676491079960092036563828151223879079028248321847128711795417290494154477854515539050915998662602209420657545421160278650800773002024
98 443221688777971186072779289059055638905352235564991615639985913357578325030088958458323388899074787700177752872557847426617945543569859232728446452116146389009542096710914032479384
99 35900956791015666071895122413783506751333531097482608497245757358653366936522983967664146928811112708205734960522620214551597900840099046860822151204101937508076956410622759387563224
100 2907977500072268951823504915516464046858016019347485054297892602221539832303677716359374616857639966949478667585532767669461293781293582777747056798375736249800801325024598381076686025