1 5257
2 520097
3 57656713
4 6554439373
5 748963157161
6 85678539791333
7 9803619036105721
8 1121819841273065957
9 128370307988576256937
10 14689502396007272718677
11 1680930696757228231925017
12 192350172559998569718417125
13 22010776434659639872280910217
14 2518709888911744001783607689909
15 288217888651495930707483514798201
16 32980992262923583617048078651792773
17 3774040035450033007911056407152661225
18 431866272421156165374429738635815501781
19 49418786102823345313403377270865720634073
20 5655029289937779560518290052840378125584549
21 647109303808472054004997979186081739487475785
22 74049209934349076010446810376767613920670191093
23 8473507426999140058207488034834913497183010656057
24 969629901238200485330080551703231548333478901346245
25 110955487261331702855707901247002174046742153637297065
26 12696720818611778124580389801777373738922905692109154837
27 1452895422522746515812450053588481943336005017196316490137
28 166255928514489479479505170644120538355930995404626140414181
29 19024792381973581620934074390454276828606108734565659606156553
30 2177021465707649142620048767776884964820844997691078766735542325
31 249118222527494716688452189888770265945518638655725255330840132089
32 28506787724798833004580576670962358990296624847084500631443779785733
33 3262053406378380014828582451767929054786709689417019221373192435602537
34 373279252955179604831574222530709686780340719498068061342712121349527637
35 42714628894280770040934006526506675835369105410834626005858741961211048025
36 4887867480262027290968781748611544267486044115590521718308921432505397831973
37 559322394295738646651312515861964197914894160283236666189674058634138126125513
38 64003687093404385634658733851253487189202911757309208640557659685920806531218037
39 7323990606005365957139585766633905274505241678626463555990475809095003213491928249
40 838089816897166927608741861647297780754483516638392678411367638951844025125184954437
41 95903255338802952938823759466433217678857155298603777171561258632931403332832676332841
42 10974282468472178417125409747012816261769169254780529962797148677458020225656515097366165
43 1255795491741636806639658755037398243143884029751735027747724912891920111795081060161928985
44 143701633488040685922205203871777298608360829213889710203352349410715545623904545531387222373
45 16443887243528719031745949178968097188580534919174953885585937610379537975266198859265916315273
46 1881686527247376165053147723999757432414083643076119036197475266065747358377721751197963900155061
47 215322820838345567915884974649325156723495682661689476818722805471018730367111237638748018586654585
48 24639554199075702853632916603114377072331714385412622894060805647734264439684842874754861611453330565
49 2819522931965383636907781060017462291452674710608234267378383584665377665328035008222943364659246599657
50 322640154105421628879242306540727010671487518846215909549403962193928513716185428827789524373254298209493
51 36919958288336507789620462233619915198653435391848179192062416818179429892732382742083855603255268649526745
52 4224778914428377452495096843210556061863248592086758822125223338993202115077313776409721265492342004238274981
53 483444665251349228651777914758950797366747529216413106920270960112038831385416631151233169704421651405208640329
54 55320940833565916781224457554893339641583144366023354387900155931672504974003912996171442228623339989327598384885
55 6330417345943315590179638826983389199483709243238175293817810921037923902231928959590009302199484228921314748533305
56 724394472870299544517337752235917894382256798329704395127108226209383729618923449209680379182557905720698888811909317
57 82893010626117711925015703196469277215537221830432836247097463106673423600945452508955767461791712687546859150444523177
58 9485510268231904229138739974829545573206727349152854188610415085860293025849743489434511178567733088056968348495278101269
59 1085434156259054187503277960315294864562268379579320459054165159802047006676718202463163011641996308233809949692131214058649
60 124207056263449160094516731804289612755224293719643492612884220725872971730639873773323504527170267389268413132088618960851429
61 14213107940883389799932493900769188002178988129568370533591685607717918764631362676642175045154106419928778714922160852247848969
62 1626416754541902553524313867239533850104882254642168521957667338326292034922255283070493333319101387857383215155022108393541189941
63 186112106546782882161164569260199319189630022580911955299288205654517400021818980006388535360038177800012753769634392086095771686137
64 21296949940138277862120106326474897393255862955957992031296685717396722838906844277754441550044145120321653195319659380805857049179397
65 2437026183671424342512670056835064395169184385693223207854438785801360997568208799217091916509583746229974916809955727815115598433707881
66 278870760207155994382519085389718914401177340679612274346367939931230673047808980347839253795316353067315675844204221577599117188698267989
67 31911393246237852586056007993887604052758008434167056792553809202962678330763614010019494209817243561328813970821068740544787466489024101209
68 3651645006308924890220092324180272313338740843300247822652595338090486263272071561368495551902653725941110507007833703595049293943160982362661
69 417860516123750283495450335578888905069121824054562966941166706175930740688892471720856132789094186475883540288520390943782786072445154015251657
70 47816096754623959251242982119421001832965663603193050170908478206747389602064966823126928639005009042876255949235136592198021624282379118785680245
71 5471632328550620649047766509312063876366660825220958075943828317365542880391792155002227174540352726416586426079415492427280920831177985010242582457
72 626123049994563171918723244846401698996007411449521550942156979548385859236354022464788550361067767194917269010834176833141908115738294828526110957893
73 71647736944770008643670576293291252002881068856929830972932473605060677556617721125395842696433139117588537154564913787934776803850904817938231534778409
74 8198705045839689438765352792330234384832258877293414153440320656609932349673149740076888233580063680919077136503322477576098652443788419840967997786371989
75 938184055701481281794307127272409794936527254399362012960396487195531206164960987506614563411762104315584732023561980040491600642732671946092206256425298457
76 107357115233596441274936920169926857098433004654800348481754763679552516496253038964216600961226564257830565488734123968919048196785136102694178930114598972005
77 12284956369954548132320093364463353800805322531818209969881489573515065811599398348188597487609414367954353580879385510111248024563655434195582252901427468175753
78 1405776903406004777746619469112253898707283432854218809974771209574589812089902943514395700993611454273811428402792500795427882856091647255277339901197346934009269
79 160864120525735921845452370436981480131315396819589035813704879078707350173853127033384304682962598091996375079823110099691967946945989552896011583164561369088029305
80 18407803691909737451260421217207830529143960098632776582704160390119239024559473255251034720039203661552807972633470810231212475860509650662557783838091104673438291333
81 2106418980518872920774906285504843616751236604875075676791789240929495446405981438670568699576649562361066584631126414469346718651294588513432560087425682165118626701545
82 241039126435286668919993471566207600984326358501385817699887721293010580524900149291878245134460609776483959329770347441162093375652418651983489989128028596124833429444053
83 27582290612655991624931413725307865291841320382828868417722299382555777867330287938238389264529099959435421905944746617966939136857788225671193383798260356652448853563338969
84 3156262498508776739454497325220555204456042535391570174366237336358139054224877100303977716097401778110126338763503424381975296542020562876067266825908357769693784547320300197
85 361173518885406016978446351415564446525555628448262023083481200493365832127451258605875809233481978241102928556453399344309001850674708848939238978944768299982768383333048065609
86 41329360535030923625078600902006197013379932023041535069440398172910631118019755427924269753766730823515215622842511777688113988290348483232252401453888910162577877442420646399989
87 4729350168046308695142533078218549103286938691932070568336420363810043172575694546886172429283339876237443372054257021865521930749984879497621831944433312189689656690083477740471609
88 541183137664119025785903261486380423162638126941278045184907080743266633321855728470101635442387604255809459634486243096728246494501027917421727627822388285121618449353649535999463877
89 61927998157296311260578776868910256073662300876701502539542266214306614464241806203334520413471031091989472215889409072661578055158909070123239315378669505212589865269315113986319081897
90 7086467941930417423906661334785504116208673593253340051842058870407863368656484334795094723105609833383711071851468000340792404639838464564768100828722531527249278153330238607622816250901
91 810909917747613723086469215770444366310758093952890544318894878400846838853306120657423159398079812798054662540649273047134045904693775974301105405211131271161036550371922240184412152975257
92 92793038801543262878488339812715052648193346956071711710069121051431084466456327231516641299618591136786119085769245484932097857292926541385857606692654306358850128369574729319984052278059749
93 10618378023962763322195713808651150516143258714238240450048331712523281316392763254759786923773679570757026471095114892731322111657264319393739102805702317455198458308317684482662171347116051209
94 1215069075395989589410622943707246384910192425560789049412894479971204537771148162483191818036333683133739144564989413447782219190723627868034762727746217764061434669605328536554648585143847533109
95 139041278682285729544317344554004388782746395728626276088994444415528092473366656605399657605636851885439690008758338562977604554167987624714236138825244108408581677328874089851206866025667127209977
96 15910599297661009417398406167368583050417731727134402321884959014126553978329551177570632137860413683113544318919268774576256519041733053015508174592997348128018427484416129297013367997335903297852933
97 1820661981893746097349584222283246926596747171730508946490375837861702177207828286585443724803668617763545495716683260134984281769734469707088613469489301155931557353183562198539581449860103911260371561
98 208339735688055956621186222593933526994996605964692032456739795076380231471994455734857898969264934337932795189011603617297478245837017295175658725678428873387631826552285219701854706832031126197396302421
99 23840474452825785572058010282138948061995159229380198167170385527523937204543017123839562333743998069076028853492385692820017911274972514430008991706552443951673929517375219538847516647059073841677349750361
100 2728083628688328460684158453567640466316904627683863728016653606965837700545005353193769731488162359522425581021932581924013521392146078549444077652525330129632112829345562173511232931621705595571728471345957
101 312176685067403648941861484044465083828851264625574277916800378669861364552785693147917406718246688432097952024237975707283871848672065431949329547948472109884170871837529676499120808252578139344754982431723465
102 35722615566051858358756651047853528510878428000653134580228748143924597240778143571657656411296733611139551430938445190306528593873680519612423085121431104605889153627030054437847418436899684772395493464334363765
103 4087766075818250755185620896289790101127093804276497908179224221510208331137100826857549434798472412073211771178468897378776260421728405242787676055588288016707185699813177494878479648773576579761970172232795779769
104 467766181894316091999243189457836504449671717268158233690381981962379794142477572699354413745366442474494094441871355563232263811377678242581301324506797862939874006347356854096439412534799364871872538967202657395269
105 53526840055344417041886880623057672730880225341917222956769999968474416152815494228693715803038188199496409149544021198724189097595301336777825055902185503585803336979821287628058331639065396687107555459107765429971753
106 6125117028998367862852987535197143777204782880127476565237117693614566572848424873929406340327211439676693672848050074608908735822849752806209169510743865255859055226720595492285299306621010599370088262827194272139796629
107 700901801416537781343484798714886866150080810724391094583452390162172799365501327566762183265126190591321639708108966662283207791856919835487272519561474125846523134048266803044094102147611325339699983622350314601214285081