1 3610840
2 379549048
3 43375710311
4 4543445214587
5 484455746584740
6 52117935523803804
7 5579085124570270245
8 597482912872030817867
9 64033765038315732013105
10 6860332820791980455007719
11 734976415382060376066376061
12 78747082490819086586666749538
13 8436985918561663390392799238189
14 903932823558187821416979298523505
15 96847297642239293184058134677327776
16 10376215385634978058836813878278073450
17 1111706186193700342428194966834936045365
18 119108055662705189270039050945243916879454
19 12761222768945903174408705403138920048695217
20 1367235823430654954061557017144129961384116753
21 146485476453732060232553751262218088048758405882
22 15694435804868930449993867737004216506384984205338
23 1681499904936196431201426815006155040986365378842039
24 180155691370643217487487865635223208981086231625119170
25 19301858447374946125471368134139716405892220512530937623
26 2067998721178465715081337142360663271168425799854751103074
27 221565126614993560017389543017348126103072081294186323622650
28 23738460200164979952415069461108436873365222460913492631805029
29 2543335683173814958279061233884027344034746345888060108492108021
30 272492669813112093987709506939856793211828418565686207186715499749
31 29194830864608221556218993427598031904199689488699394599646601324437
32 3127930559745965405946389290047197694240357077830168288611139225787167
33 335126092422297105768801137141646568379469923016298984734019585097678975
34 35905367998744497387324424740812383250025619000669992663131071880288605092
35 3846896676433076475124021765337775897117456743674849290199303099995277146701
36 412156033038577916353477434230226067113196920446400847451055046198472660542237
37 44158346287482783251054597564841520126915974305977435487495729833418332515847111
38 4731119747221304505509016503149567387292010976321511377573982234637377093491139972
39 506891583231507197523300045617874426048347537399808508501126564184772466430420052977
40 54308301391409786508970095202009301097493690517370841668552988313963384708974284486068
41 5818584678832910799779403366551230111888149304416982377000294836024426250628961955755224
42 623402441198505489581863988565640904515790551221874240936832994114122758959696513309675267
43 66791260270909622357540346065221960555872392614991553323500720851096981159441159120767429473
44 7156007345752251135726892329458285990459966957387728014794511070756832541789654249535404419417
45 766693739940756750109631774277476601303279156471881436031093822557269413261755956019262548924474
46 82143472255275081427347106672631633186004922519619487268113708829906626041717913773746786439214196
47 8800841434644474161914109724108606384695543056921746490493127645380385570246541415104554481317109021
48 942921060325411571338975762777708890888557592561789018423621851007200853127657576359651727865904295750
49 101024445515545781462793528123620007561035709340031754784525617386523506210392291091190036544584433460371
50 10823746569199871049610015197716369193234528438786728204353902085910999721599049017893958688419553509448776
51 1159654865675439295139048248219103357614056252382683150265672600364620800401057062839529094454541215952870915
52 124245278553684151840629648157657792724055018580801666393291211639603790262915410258567991494006713614486035000
53 13311623742372152502592959995974653893733209990790941469565795785127581479050900905206719507920980727140900650218
54 1426205717603356222782576309069197243881399106981085112306077218555627231887580245764503976656146888430041686671758
55 152803503786686136009184607213402802692010376931804579606542906853787321370117911600194662663297302266123594595994653
56 16371348453660734653824866880474217545103450383319570081602748179034534576278620070317641116733863229777136380594405907
57 1754024243876877435426543235376445686207571716066483771028604286680184914650433450844780671198029127447782488151648094322
58 187925940054125755805444638063524834171997054912607197186912104962708504111532685226811035348385988575530807498989478855705
59 20134361921456919927609725098634947812905353929641542846233816442263588706673650529842774599999206303295444789898393616757964
60 2157193040340544200004942377878831701787631931009872154916383935221407504885247860510107902901972014082138764848632514938103204
61 231121394929060428366155020009741994592167878151535304709299424613837517742059545514426553236652939218447596836132657376932606205
62 24762317602101134098560160737975910073940473825366379757756589617936174185867617112017946552810004846492990661141996403789289508151
63 2653031638267554536401031027462224104153551668304470676764180897075431245057839447546354399179314311428779485592472258700033344523244
64 284245480845112271390584753835033083539812588560425450502262056573010992673541560655213075498889959641779802066249123218369406118544505
65 30454025581703588598053548220105148483166904169565491819187329485210393436879796011958226296038072086833529651573553933764983138534759359
66 3262840525638578422007172504086730329216136849498195134326591607300806326095274721903413209698146341651939875742481034099423064145115464503
67 349580329444048942362981151230894787866881228275089841429886704564899187812137625433675527280965230320437420706325782468122622793085095132222
68 37453993161462428530113751296767036415403030466050209542184689179841198146938548299446581740023561001554243119786740347340082824429480875394299
69 4012816184394024010866636264365311634702294911596801276150442837357238902691549653213792258766578680952285149535622483488059205901389507174854997
70 429932628553560294651161583893130320361409311275902135912079402400671291433121249568622376183268267433179854067905211937611178843052856598192156532
71 46062928527309724617949677922956948473982857945724967353854552256072002272139006932858005213464152305134380056341210350394888927606497944105856350496
72 4935176452297838405786143255199813625096752121443993558780262245883456881710002060591283495225307180923172416932924700915014022027616797419923835847407
73 528754193317842287588517027547397142733550081676426823194276344109487552538875588402368202808774508050904691782155250767184730419602638479422666732626649
74 56650658725895823708158777126976228799909236119565087653172942239046024089794175417062198045110943795342716252944687581691531551410098895156892970745068979
75 6069544553283114497263584735347190859953599467332435369302226705694686502151042129138096095513778277464145867635105965068503218283472626704994662644988678126
76 650290251037256169072012942729606927282030312458481173250717612271482546547164914728174299257368852304724923142575326600499742782407104137302061224464944027670
77 69672016883928537832454736791317968575459247157768022835095702607715616097091465636093276651407310624486589873769691272526999939022019260699431459715236421807114
78 7464651252162657646322700885785907751985870779588390666415718530551865877861120983761932685039592806077842892260095546456108338712297113755283917140470322694696549
79 799761809813013671777658577938285455157698121369639227178905553979044928087056158333519861674620407150850713614362973582113693086818787754114068959408020497679822739
80 85686381162157675352910082309334201954435626928689645376935226254583549211535508169522740616164210786316701046978628552143959925035606459411642441471782880745006473893
81 9180428255736772804982386911007624908364649369314016322260504487843537895185455350454904689618891998869882314474885422328806143331378818799047747523666848305907689617512
82 983589945282360165856591629907225683345810022192656316863916866724266146399937091635913297793212307324999003506680425601835639145945807328231685300560743309923219581043456
83 105381704808379213333810155502765425446018989292718911648925330202161319084196146096379116479573882646824546331140203866771329294479303218292022949827405321763756307193163398
84 11290582789693284006633931036160699123153084376663130295397624172266603912430173805127916804197125245810610571599367712245642149975426313579352866200227616487727566891229424340
85 1209671640468489391229843902328006553920877961244349736601932825907948356517982151216512263144753122628218038208214119150562249951590164953509785204623673605068999843737995768308
86 129604069604761110971474089814573983608580221975676707131470547853027260466384669881402942274787690350300450337024612086175751998035795007528514186155280001288616730644161082710914
87 13885763951290475632843458670177406119102035676721147275556285284692047213174835547360071116941513778740177710255873777479573783793249702714892392914793979475339342251612938012245125
88 1487719028414481879470184733306474527963314182502219057845444661760788990542890116361245825276449270267949227040727138982842480574408424563089826657702672837574670701762052942429404106
89 159394032281589795222590740481547963049719961924379830685110825414833658554466644985461162419114388967112975418614934998960048588259912730559009616082296762147252898036406468592818450917
90 17077456859620265154471465003769390710219157883018204484038571156375295459839064138255438931210983707788466498614319589554551489518165898930070145738084676993803229520469679250734647390030
91 1829676610959769099202624803364927020767327282337178048656206583566409498256162027011559657371860174093876288787490296314695704218746109788990688966778768114059108188741392115228916491284612
92 196031325285260663195183365547277774244933805117867870968820896318725601122340318789690725731568894471513553027374840794086421283919111778051136989162181109244842282827878209091881639581394880
93 21002771890349445510196365718458352216857458152992326158538084886209495506233118307103729008377702311084450489531312272268970854878614413048393936019665399945922041814730145806995351231801689449
94 2250234376756620249948350793849708926058581460375576946860196699630183086127384843957845182503650079200184179791153078179649180111429529877275008167390998666460638908933755169607854687917312955940
95 241089832178956613387592473687766551315919929468251044426889078060738184234281423161356023284311844338626476014334401858783543427682745646442754833434679817694321949151827723521515146957808310114333
96 25830334733333444295248110872515440158603143934129605647191456382651594686677100093214064158684006948498523671914448535919099111783914381299785182661443231445082813431471778019689956432100425190763193
97 2767458861312728739639414823703621953080728185407348063964884442667108741159741263549811927684887102543012458484771157067436511361426642434973924804663046372382094166543647086283257170508026571650988457
98 296505199337382400195636913302386198445153608852039811873801114612735105629831515780744645921092231042176508006481417667233726959043133055694015604199160735403789082831952040383600221759207179794122492717
99 31767530301208785636030766019030747896061359930934787864658310421707350223717379703061029074034918072730613886957305331793699000059111278189699509119656029267403392755605558448842321417307387914290470218997
100 3403569258459828871290126258717936637415291872170709472357197438725228772013584133781331661428174705112089472717482155377860513079035888365651533568742086713809529454440982632915139660056163210791354758966332
101 364657988433302794276620805512278154074083304188886907432030094750352362910581949239926020887325029717953067955449445969605950233392039593543608314773321799273670345993260234327919647109005581367520943873173647
102 39069411676492922132851515025104010993648338099276121893713276620453807677173041124418397503580168685811809465239992989382277516467705285066516977199830679498764946571955780370854645616720113879945459668964379217
103 4185891923841588292043443087062498010428328789763239758263867578078686878887120565338296613317774325072962114662839017339363160253327410198958846827892925118240912323579991917526403909388442225433916028583854832604
104 448475941822911863400140244660581522825417496331812233618946153183185800505031892503301156314797465364463156043405227474706348475050137628673592615355119889215174854266313317502174202369447002198534600174749185075624
105 48049656812295532758821603956398589172705384160464384910985422211869708629905792223785456813089185035832587347445523505814460060260800963469416904315006273537704059019613050899259022056464711724239505327749926155810977
106 5148034274469586365099335984744812914305490995113730228080975692805432527098833963624373391862746794337324740532569467773848593994424787019071885428233426053881456869416153190903916079343355237229062837002810307315629206
107 551559753998739892284731947765316245489719357249725981975826877783528473640365649350010467186081916657890842660085413131922933985158271151686120397459175030742137984249799207575395134464305333644310042464880285368476721620
108 59094043670191910892278035111887289923342177939183848277204762416103455089976227771166645600079802614767052280205727925905028786828863892962812974940838808781163382705256945546997773519393673480130344598800553171476591491917
109 6331328513324644796519413138911036295704686112427334523346554960686575527096281895319843951096924968589218838441686815623927107191339487791355964068840195308828810529801784012043999654114465789108586172219805235496707346402113
110 678337752064470907774007000975367532880345909015618116629751487900846159841148306120930906085083145877201951995984603284188953497086441978808924858948092177255452816119387945425416880642705150584310844989400613884483985818634912
111 72677022667120193399193935102825465944039077414054501714315873847343877395401971539640559238359747870365646709201034195639994872322332116896090746373221054633090583065049619084195276940579229954267062536752686286718304354550783655
112 7786607199263019574750414538080238163728911535624957281509014724281413432961173453787635161043422056544511683724705353306166266853248553177289133704536913789313329195001235048385845384520557555805200953141800033035599745814805331877
113 834256130074586366371850289357141628168045862753387081582976348375112023849605948074418822040694489389707703753542539767159752361185112344400203139648202252417427079191637222543621416192575902529275823433209458158544832197221791959001
114 89382098358948686095803744956320261504529476342202655020958226855781860188765766982334038931912564163775357497979873781831149165071252400092236757672877000273087939527816963036630972351870923286958263625782190733458578938210986033212165
115 9576386938067221033587863904912714313866210756706229026721083165891982204356843617286018393328460415242451264476013533432873380103671828181609444270519322359960602088209405687899036586176130302787649224593357599611475856882274027262231169
116 1026012909422852206326127857133188654188558190320755661457200610504796357607271986060522470998672633457511261513015663289506662932147765290001698404809495193833252354161604966851769016360868096238158384654719906680999849469514880791913261639
117 109926895927495836759695628503449618962418227296920666086320438752994884606324571924375736611898469683542708887569373027684964298520164117795361899233904191147683993876349119893441206935005638589798147384815016814263543920458215909589070580518
118 11777554002758006318512693171532483422869767679629308699973002237663580524274126598258779056150540292023482750967107641326446314422268972813683001318361769839422411562831696455249346858910977168929588201921050582811557186356956767681423635448739