3 1
4 19
5 317
6 5592
7 108839
8 2356175
9 56590729
10 1499304898
11 43532688017
12 1376491137807
13 47122376352941
14 1737338689842008
15 68657874376063231
16 2896049933653455241
17 129892644397271578571
18 6173717934189145195530
19 309998781844881257871161
20 16399060640250318161199785
21 911653573068508603649445325
22 53136884701230459397247080708
23 3240460667385946916756875482431
24 206360346517471803991771730341587
25 13698899570507587792733244148143167
26 946401457520507573380412934344145842
27 67942036073954095769056583398249023289
28 5061340472892334824665841979470529891015
29 390741200214823457097148433370508585281749
30 31223425657219257291893753503374580625462928
31 2579557122226110962136006393967490187279635327
32 220099914680649650337027924293201956664158155377
33 19376264282302164745697498429424467271458815778671
34 1758275564527260540047232921920205052612357134723538
35 164318144248716720362859450704893276048562070697895801
36 15801651814830613651934894829008277619040667425002271001
37 1562408112225124227885398439638332042421732851461504896381
38 158721778363399103580864699040851016642365514775472065697980
39 16554670483913722910249561423824702017140442680958482735470111
40 1771552988228199806238247285128044091135482315773459760314972795
41 194383519384038727283441098834713606912293507075130402753432147575
42 21856065188764150940995697319328817798631674046297883489618826533578
43 2516748480503864250143044378748432266098068485118131979586092994569561
44 296635179726677715977528485444459701803832612815575563404761767748204727
45 35767703475947552024273820691411712488208876163788727575819721290605427077
46 4409869297333411337948771856987757798892252437023334626201001192686371694232
47 555669838575013408705626629085775327069776237838833428655362351154114104190719
48 71525918984651146767185811019679134052954604815801240109665022826788346572326025
49 9400977000940895615399333858426117979846190130575554702845637203854385981649460559
50 1261132418494108041968394937245199096336004754086005538090511603107488309080441711098
51 172603318684240078572377026999866208725411085453254419412404213919440154977186652109177
52 24091723774781783072027747982475506584224977436545220489193117132003103713248855504003177
53 3428095828373150036634137165918672831898852950094205895869791619405386852827124572823210701
54 497103256638309665947519898331583316768295053354562552258696694027522648455334054852705702068
55 73433951236859584860240819241337302552035843088592936068012056113336569873612189692079590161951
56 11047331521644741390078481550758688556247212169176657495210727894577633263560760839924761107264931
57 1691947425177309668964894942782789069928420930943094702641435474657470468184761485576317570980626311
58 263723636372490706251678901574432234159529201331838983850188039239912277141142424564697608065587905250
59 41822730068533718117875451939999668765589329164030429343914652710441518449384801887186579004288337876441
60 6746052287306228880228967942774217990347929862562199549269600248199815594138414745093467762311735059870055
61 1106466134747995563924274633197309514695783925608394178072663913522194245634559788320822019710325668339431125
62 184484026761788961760356213478364572495513275946983074862833720520478038249639253550785650085012240513912440608
63 31260547689315310121796157253543067766964841248038586551137931347115256108949180624298616238658152614766519675391
64 5381956241468356000523702778677269627044401345996134316755590428860695544135930023246647358724250296683284906206177
65 941199270320363651684290253960184614109485345162762294998246326584561146502416679151078615429274465308860990238502847
66 167153791010594316287341715086818459677183606878339540214157545101551497633261947099499774259377797543370529557707910562
67 30139959552957407134409181878213035160105324752904661053618544442731722507930118067618208967165168438144132206180451495929
68 5516485309040944108513441141338574426902119693477817921342477073228947691883925443845634003529557622626002507572946304032505
69 1024660761723533455503925690927088134965076744375958861816937541650802919802648305635876347727324496136056386056228499410152989
70 193109137143403681463989032216589868312555527129845121286298673847778096955784409885270125113192449465258549425296933617448523308
71 36918198947147934135799221024575333945233592280544219692233947682217153406793678606219346481066645337950452260007464601334259671967
72 7158228814142636232812317040587303176087150120413322586667838587562941383777477838690836203827883841772558508746560200810909042547467
73 1407384908931223006759633474680776311373399917937027956298446240111119647389375376489021507223259822533015275832414086762528128336744631
74 280530206395457655217601130587381110027562975008597853464634798755714487748930960596477233500265615466833522430960881273943021128915420538
75 56679397243453718722299844188098670175316343832534672218662820433178577253764627158667605634168658360401400305432947746187450140163391281881
76 11605697202248434706672923188777637975844349118447617248643652849341077308283206742596461955316185733919713269911942667898318612512088358483031
77 2407915826407726947281636565466631022227965317095991871966074218515550411003057145715611447150379565619059154847981668001942570078001672108669861
78 506128783169064686279253131169052292138260991414312871134788060916939677847235888832062445716013101466967090395729997029247424791870393272970297640
79 107760094125124627369705699373689884279057205529943272367783989678276377745214132472757184615902429521797895002188870942106927505313777730799687882751
80 23236003635914585121666011644713990550252572455799905052168836059518190482745449463916058595242778631548415309758990615826855665777849132136459759033465
81 5073440589646744551128450797182935359849254324678887564704092878366169166622196615131779865650643277902819231058468272275140465163776003322999503106996975
82 1121538571824504222432052011664396248142165427751226563133617084439132125791181667825411435830985800363372133986590905859050656126426066362188317109539780298
83 250975195909295692442248977160424413765606842204677461335916292214112339799721482576994792024783642156249794031936520793625830299647807079212310144225543072121
84 56844490869825023355054627981072258297602236799090646312424731472642328791214109105664133271519012731397209997632663526365232363164784659344115774953110744788937
85 13029402903603592437270632263088174990659468029779749960334012471347005158248380405701444920943011859410511877739644939338025056005748859034222629403977934585581677
86 3021887075165263106959888582497487815014205527900984711537783143509569324734304367953422976785142646944159773720029977492857743284430315497718365719276181266960330532
87 709071421406306722785023146766850797207981822505875755742985704165091644602298680720251111130355359964746447366540806625548531285775897734768740487743519244430278348319
88 168306769209539819162597190968127578855495246492918822781867513095121520695046104103302434298026076502966266081820101172312857929112521533597828057849845002812868611064755
89 40406959835212597161808988096779109604146788295455875922880513835861963237815189968266115931751094188860934289221616096108709726019233831595669895817760443268952577423144039
90 9810658918092049952841455362792224756426082602552312354679699203078093380388409187499058540315390058050102930929541827533764745420982388522891758943780350393464944032392039058
91 2408647461870685680621748065741922891216563251156779737282471760487211704618337314387534497829878527358027516949011195903768255268347358388388795624410806223671714685382148193497
92 597899529172199317045634331788733514654470631594190013537133313675890053207959897025828725217827129105201237395578864542187654885263154442739310642460378557835376603359091157927047
93 150041395593951958134392391734555992234728934439730343902244850482321665177369490787872120260678470569871466672311537858161211826725657032932354869309109386110660621364858145321574261
94 38060195255078763494050677944806466544247399267280826225360431583533328211151777298173541995467146359967118193520161657901177637154279713662294335378701460971119861610936727168027996848
95 9757940512262579579734165290727487683009072745925392071806311876770867144217660633761545958500095745843990584808017217208695374568263952637051620931861777947637679016995984896075334644991
96 2528272088466247853460329350069501702405426720109980777234480354939035994791396386061421940706321442603749895399564008177500320815731556773646342555988090303101419399395720099398063594482001
97 661942418224046321068729464733345717393726488647671411113286874874782787232197938871028178914879240268389518626752620957751179864765041015032145682510945020046343636957695867239547989270963231
98 175105837661728814352577112184886655334685867320459006957125638607293824091227750357504380241481748179309444918438785551111815519114080601511558028393806971761596171786905041554883646569498158450
99 46797133827378166767417578076960272969768954802939594822521247822838708320662842474985396929816928217533903344630075926749005243837486098680752363666105310205619785199529194310102465823327179099641
100 12633719615211892326292935934443567622242095348572644829017403706827230371580069903356619351269801892837513506567642254770843115025787239225018797001012620392304465075385400800961538712766903667646425
101 3445026705097630557858010380913728825039230679317092787447409940631380220978376151375456562727133459149387220561277020531111941473092340201077577538552355095145448906044892331758658873767967585073032125
102 948768442969382620493939981533957042177228688575573623844034484200765653906536983548731737735732085698651031170844421828927805489741285376043421725784142935409371860536168680893596929200291336320226037148
103 263871141119398505771049999679531899374750762551058817686051991789490448215423989490896429935289373182571019744860556457443641499097632403043800685003704495834511742202599841629670603231432929149450366645151
104 74104767916777498965588167447773612820157994295466377773206598529152204341664235779450952087381085420394610047543995998201755999507283378763822643254188210275777052901374071717065638971967903502781019882929307
105 21012724364240693217539216363475826031987666387144568079080796144966235235027077472861689127289772225588441778341142702234761750269721735541981345994226644437903741868420159110065476888507255857077288166520550167
106 6015346787368620843136576768415870330169966963003794167704222563869272932253616932410683470158868513699717029267817588281690770704541262888400976846461173458673492387532558080490666013902658383157338530604571763242
107 1738368964081863717848881926371328316011365525060776033659126478544975318054734960704695824004580389294592470277786634713376880870127799451834112168109427517635685276892931591955168724161666022521990767161619059056089
108 507093280044645884378922057749990692512680343828814178286447717328668404305959001512200913501448069339403694487079826467486497115144865452222795026551687333492947778945299098443717542511748423158005889060051137037667575
109 149300302978546715760480695617586568068479364254151965185225110405175364864101745875019408795422762122040715669226987447514159302209657088149993982323621895442115254867471879070554927890709057145242269303802399944892477509
110 44363263292389818858618442764027113860730727431802652916642129423792781630104143637834433373510845239868272962739243567400282626708232187148059530722942806449923285999833572162707709321904930640911860259233748583231324203448
111 13302704336619861675030336479640166789570141446430740595607083362865252208474144163835225779312900946280480849361523495991650904681919639264104500972375733579691176860747001608169739890306482665907773739124666078177415428595967
112 4025078935682092446416404163728754844326603208737898159855491719959237153751035915423258503591083047949632686047831635502208922864365618362243130479795992706596614696552885841086244148995759732218951900787726226809708736488416617
113 1228830158658145993867107401537306073933590921432271434138883930502523876283560273913263626892055796212826757324179530128336989699948031193577939887627579054172309027602875832799627076148000315603711093891376448327395825099450496591
114 378493064228233390806348384434572376232536785047503513845608377504970076206018193174190344478210832546245556566190225681083513614466755819289370459519593261942626235423541472158286956014326843395175409234920081697313772869295378905498
115 117608525497002224417008137165978190706949029868711243349202315154401660734558047606685634670366872288500424513168607210552508130673634653009743174927906350789254506746516953379636279007735843647939384984941944987049791527975366326549881
116 36863901676246009613132408668287202228646364242683914237256529385445598148472860929892524078510600855450885543906427382866838509022675694965761685547098523851791544672369316218798555636657431720753778122116542778382930425245569724413619241
117 11655013454036686884447178566455875519721280579462447707865130006586658224949925111597261340923367318131079135887972966441445880504096922558938880759766858654507488807791320083516758473492390185253960076607280465464529185488016188124704503821
118 3716560228954019264364906866524495200970200948276355145609002695886926246355401932995898259765260916897739816893524009283768843073166547213936026050955847749312764957069941149464989721787151071282794724435078890759917150585045296902408618328980
119 1195239564291684125185037394650551117513553633038397057202332075398040080878141356800400132130468567538156578166805863342230711915628188621151460771967006836952403922771718165940861109363641927341841959768406978041854664754349162687082460257018911
120 387635139003397447807214840882572720723242988831639483495452480346569684059888411429324017641704709848193325764081089279802285383247023676915967948366472442622711261133085692510187188451396264247013377825828624960986416846867109244145612278728368835
121 126769632249120236972235580378029251602820389875727576444745364064943135786176697582962355088539441284877337143511040875469257037870322363901824527907482071180942001960741252767089476198020286355157577133801134639119946451730774403728947612089571109575
122 41802404167021960314509335817295702477445189314596624222574722496576917669671918621762191013960080579126193283167524356173144452109270547135018979635308063553461710751013627866634585316912107806056208785655064299970254221091516189698013887151478123912258
123 13897981948196321945494607564905908319377938207367353133595981037936157773236047193217947500910587323129058881340996504445548785155558606730888022427003551401480767598377174470799666970387845173366047737684549939899467396162092073046896892044939709051973081
124 4658409643679865805753182439876471453372942335482125419224783343294277591876621700461405773358222935826573633650148879815949029226864207697703019565152041760486810547019424957802964136073897113192801274855468504624417711459041547537783085221766656953061304487
125 1574093488556650968917982761161471297369983638856206059695130348087944483565332062693225438355026937106687530427900587892738472120034357704978587827463600635209478544746329272474811742201467327036563505868791728741409457820695633788083159577448638343790946295317
126 536169619763598428172844773140650264764570311333025555480735306364562575624674137520011098691414908174169040706967671240785028625375727944150847870645785096167795290293356346583292604750539206356816461918752388893677973238944747790108615952688586953139809255216192
127 184087831951016156783391821510741724301122555111814228386432471891849586393771733760831939752730000325258954086711050383875914006507902266884946489379741592200545430020134918751683910921061757751266939724199468829752470285334326492842403976686026935381289831148426239
128 63704771980345474592025557646368211471775829987937528202548909568293586105585355963265401187807566483957927644689127313900953519948390501564241957789468689128909163856822426666159175634309262998664955300739013201084493689564549896357624411811951342217554972005633891265
129 22218568635260566900304706457829004052850004787346438881949159114593631657240879164180316387768027167143885148205469133126212960225460276639865693734714765208411290973213635439050047390704512366757780641702143256616591366972868161545744002448172610061677106661276318575999
130 7809640827097740767093245855265678454555001284469390710061601989179391977334137978520234097687736105815043920406976979854358637658296140608271528473737101783442572670720949772306061681320515466754662340784810862417573688084312535194037068669557207122904779495230411928122178
131 2766247048677101419405240350127021918058648715528144376539395638278138227519332173251840713353650247260676466756913552902565901096198523563587451661534464534429117567936693897471279594510661358701208665629569422038310843945097322077200970841437061536019198671515300579084713977
132 987347953715619658672802231142419833376136572264983624457870351670445926404660897899615622035725268649962250350869238875577585248113445174010888265189526287446517561717336232536137371571127208455204000441494005936957896288138183670320068051995168551506923876355946560695116046777
133 355094293504039864124323577714488461698899499713610244645622270371672540870071829109281231505957526625988021481452705309168298167196075294628247196129255386184195210736835679669822608523731328730674746930543122236652637388387622356917712501770112979357298067798735675185514267241821
134 128672743847947700026674686951339679828379712960580652521271961765274817445395698435508513549154651772005867183632917506179409767348406171891572131541114043212927423171027990313747269614773238273989957367223484728673955129196756955646495575985181036659610551210596562560916307594232588
135 46975825216902716966711033789376722166159660667691106514498096902737425763836503637288169864928030938585667251096463796484491853746259282921400279430996404647514218089140746159423111584514718733082979772903950302513232293691924325016940403544983974241682083236509361944227603995806824351
136 17277591579860651947210477381213630968450302908355713267287697070097613674022253971552806208211079886093335701427783371399729995907219747450847295973598743527729055853724186829462213689567004007658795636825907527018058477011514503775853307219370492386088869237496629236603465684772476887851
137 6401610044539962451355456437541114228115851437362654426033686573318718002896859712444564274332772696309841156935284836417344884759104025486905698965739941166566004514976906615450870720487196687112433990449256164044274837648323548421827152359668340494535062259003288174775872617386721591610231
138 2389291270634680371259900188455447346323830933642480710291455065449633586942657667833720467328181475791667179302535307628560104946120794629183127129038846803290118471899435233391712091967050388522600235330771081575548224349794369627864073577351128875443955365288637770242201065369422691054733530
139 898255381748358275534603712660664445989888599280499302907564345123002095516232851706803593331182575753200915347790800061188124340460384392753672142514898961597425950349164860792495515975041889579440559087596243180048118609998447306068166638571526196313110535255870199874989375820355227056048313561
140 340140795332031153178054527298801726169556885935483053970697269347500145004050734271389723283117142162717912075396182477625368452219609330062437255632751203470123177961870294494637949976664987396754366257053310348324488801898858871339809314103548770981682644581746784281521731156759405802447785747095
141 129724922071110298511904370046003038652168887198092315131569752020254411928185735021805779765714034267953550107918285691958877368978511041001953630694125915232409012292788266963856961631174402747845845426819219111075968658811578507931530512514862804759774792230969743317698412339174667897300990697988325
142 49827817975139617901591966603673653061457445226985916077931765520436172244483021782106604474995776286566530600613456789905865379777205505404312056499954031076971431455004538257647045433511723031591777693049425135936983728109190447644855339573775777865828415086593965614251069440976227362267142320495968328
143 19274465365520261152797514796506280339854063010419079308559615203533542056875417429378063808710334064545052836109595842344497455984072853165140415331580725489469653819057583457334900714854659996537342746729121452953959839765864825599291445455942873830007429620510538794483868915030761788778633362882768307711
144 7508157967420735824421471827389669591176561379413683763893534961474849435287311319717118385262912997828316769180756912167808536178089703688530333292997069395664447998007608539297479057934672513020898966849170135285862451947486805460470565972767770276542136937764806823063259630581918334411314079133453205407577
145 2945126267345567683833107500205665560709022837615082152225677141113102092541122045444117739845444348891373391911616721185405003174061940242220146148791851180752578172414464138469357780700223100402565592673644487787939357979366776545965620691929303460961357044480544418957600133620158298915011233990404318568964527
146 1163249977190465532231027474488751243438390099385740028115343709805560845735742752655677733692816622588030271097918516952821459365185918624979234691519111935726821320124713059438133034806295784081947664930126669225374908100611321280627233777410716510135704237799702179513927072874781218442786766742827077848071410282
147 462615570942865242771202272509952478800914916612551700246276510652883400682220451584335581825224683660146297295733057198694277380281225110451976332121143105072313679371379037661234754009157231633541444761956906893592346085786256888760413752066587620768740649437412634880994371462100037774109224556959172861346839944569
148 185235927611362995112644658835870479893764272020646805573469328660148736049561892094864283247768034181619315735874363433785513928988056670896839307850014323808777794142978778310600507120762891222449781535640859371391115470880927423279212576881577614932334262431349215980804743892418005137613217684615377019047299993951625
149 74673754137356324213968469965250904351877244209493581252668792575006123951833167303534064011934774759566261070327063513278865473525985425907668527381865022819377592076489141513648059279636879469960825127322008414112000969601885104145708358526814264524554605726228953798501798715457569183143251735849498230593457543196500909
150 30306012392440113193183861713530369630239661323328862224754183633817960943573728584886553606575182655606408130211873002814951882359286676975188671700648097780848594263555205019436381301171032015017907687999672175138110704210737981655123893196249549620804038075871419737719597897640363901583613907373366770709039443089382956548