1 121590
2 5747502
3 269108894
4 13643698414
5 692297987804
6 36178398554012
7 1890491225892878
8 100148557160615280
9 5305466920253259264
10 283011393021083999606
11 15099947793285680101269
12 808583766977800373774476
13 43310554032947839312548953
14 2324405293793494075064750772
15 124778478442422105962916742108
16 6705511052889439994495135252428
17 360421461681217879720485642662332
18 19384126760288305405795582161651716
19 1042664387054312210204076626714215924
20 56103019795646295103924951426885583934
21 3019054853801860971004156873361442757927
22 162493682146781873376946560542299907873581
23 8746423612988097530002029702117140349802259
24 470836673841833993079818164683571702835830842
25 25347114206534598658328182677086331171546983566
26 1364623521355798828968214261399947433089354709391
27 73469808752814249276449823115841782356782536873692
28 3955668875896485193969852633072886550248265479207536
29 212979742545604648023742841879792870753325443742113296
30 11467408652033608094620406061520334674028880644681874894
31 617442950701544736169177868062309208528517279389438580209
32 33245538784190910709245240416055932439362401511262335171446
33 1790081140992043344289674968121247664683697067568607122968606
34 96386222199258622879371079755981189335041067777612971780154174
35 5189899087163614864966388486867894481452930861491380088520514885
36 279450286117773773170518499788937575124231280809715677096728078426
37 15047045902219183125295352447158981114874601394228782885109188413523
38 810212466296915402199377534774607766690036802038692399052049882745744
39 43626184103061508478600694949980562510224540755241508220987606922173559
40 2349070837764242440128656464141789534528190200038222175072660233182141268
41 126486850901572942007062134919421785877913094704174220927634315983216166955
42 6810750753330320162222922156511620228438726114570417574001747210106513012741
43 366728636303960174474226221137094660125201160190052195820019826570348287765616
44 19746715084761911856905136111529267731426220629114691318327185951655195377606991
45 1063273608552404615738694194377060053430937238244327993284101440697487594180525429
46 57252614861638861762127358962064373315146956503905519183229935987024058343959952077
47 3082802494646563418029902490428990167161813752958788009378171411087830564950029417909
48 165995435599930471755429745774110758348272741398645546921776736945254583358032933758608
49 8938129455827904542458798836213319642394810641914017016430505764560201748581344918985573
50 481279292043960645748777731728840608569563837925474233149919814525443597378193761284438448
51 25914792787935208673542776387411891555240129080235997519562281940780317376622674017740290267
52 1395398750613763085911027529863237360638156174690020454923748738589588252018888155129210009893
53 75136149787666299898202093701835878853457325975901334732136747457503826992590424931650034323659
54 4045754799011824304561212057116147137864222342697844066570815311021509315546838615784428421093120
55 217846300862979534405277284314478593164076557301936637502840472890959638308139067916611729158089799
56 11730076113805393761381200445246852685488719026681273998421303033099342019056224900165727538808532872
57 631613605968221128476489651949789129867377701782976961678921174028851345868600384998381107874225997889
58 34009647338075582723918069541096732441801983052865107023210687930392210503377965444758058151963077783340
59 1831271700217214765658249642621190484812462723177942090297492740134965614837963424582470637392869973869538
60 98606022866994837021171757847966451592919685451153235638707265298704145624779665468459668148624107214434324
61 5309505844874032794216740092537504444216005226759157466964356155459254351926311843628167509493300890737987215
62 285893818777698800820075615711537544068772284989669136821928018517039978977622676190191798697339620430350979859
63 15394139917118601162395031899938759335308807320263917723134483207614175015609130371785179432522580921419215944832
64 828907548178029841670201752749733910874161318115381397562396929633718383677677698685620577149432023788309890490814
65 44633070011357483112796037365320361754781949169159351606018074716169627497624128813315792694651138235108018804263040
66 2403296900702031271432960887598167089016026525088443422433303845070693591621834108423286976887992245612108438525637180
67 129407096526293704861000309175319890025064143031882053321259658502912780415649084006238666565252990043232295337601413195
68 6968009920362553194084915717294091922258829003955657709137963358702834329907880687286481565068957190966602496093214312788
69 375197060942727102558658674248766280157355951298696532062542044909535100162539821958851036013208898647299127643536713019190
70 20202731658012474228548531884326669443998430275935336182882306777207470068623291947696180438380908789265808000117735006634915
71 1087829327814693294505671316468890372694365237824798592101931606150694840042509931894157600595709345199677597633056585680811715
72 58574883181248582849329344151501605231867587255488615363629269417183784195438911442193919051072458987479573013609171919464609764
73 3154002978921564838170724728683419429127910549740847283371409408783384061289702648481506150280626226023086535175338341181779006927
74 169829357781977697532485250944059156309386138045671151309022624994777253762641695335505148338275552829620866329088580741722449151937
75 9144573090557458476980953934003889205740190625618444298918257315057842791724152339227901728549964218775006059731953757657170739168181
76 492395532254137157977128949593081477099248629398738461677754399018811460897110693422380397529209801215140322572574010766281299675068378
77 26513360197636410753841987769040973914271995806868015071279653021624616265616238008507524520798212590463488044951607201818962524695902485
78 1427629259339390840226143088751841267685198208908572109945475825631293639347200194527901629791424373505791207919358421261437407353941952941
79 76871633283293565977151612523007804187451370173162222494328399657080657086867070508256551425134334770632187556027065906837934862263295392224
80 4139203483821336349741675958793120664378970197274389425209052589364080270595098421358850768652848903569113206711106266771895732715425770696322
81 222878124858254387847191042856099843535629761208852351641646633282046631768189333826545290538565075997760978385226731855281048805967394426726806
82 12001018731164001053679873945537506975702579389926068985173090054626242281854252322539498643675831509701063991714131934416838440126602440638983197
83 646202720342388995454345081418801022357259979058073779339417006688804250265156533211721581632318782467713699962407744613519012872765193882102882170
84 34795209068300055164868151426547221485007025550980338003670107714345904294097471812702040852517843499659065968298261767768959672668671305010138229371
85 1873570840861741813236850588671796329598629881580231656333714148683893980442088280934325883354423463752015413585095788465737449261742071283533130692160
86 100883650069889098670035633206000421946893966981757632766765322222371038413797930055960118903172810456317354606863995128336067154108385929780371787906412
87 5432146268248032909507133292888390611942984090012632064114340194150295568232694402289868215014464319775167628059114756964293681256190807816166401928796474
88 292497476641028933369997149354691762622844016610676177720794140318833727113038606211445584628218533200184110326101196178221751562029660321601479977890356657
89 15749718364868364400386322591782907767339657391770063730801587551804473712946500406261999321720714197015500352959300557713165524172265020421758673834761649357
90 848053909462571522857923436310114420056202705222906352571992047089841219245652072517258937621196688893273644490224334493578815078510903143082063216702223151299
91 45664018663377640835892829175000119047927255829841133838846071858685832921278121501844418109119644564762849699351650759592575909244870809081718504034758303149253
92 2458809018183977010806702878862811899099811414427140572055365556375452743444477671821004749310919910973401607183569051811982442005334570433439265330214113332619069
93 132396183359989869608986664332053892043944379179495175596566377884990866665371867744546569249180536156887545337959785531495479790447748067740567783015864737589856645
94 7128959280154111826446650660453661028429054684479732911415487608355043505805492319169483430467625284069159432122783690928001093121807273190681835979734294961794474043
95 383863485550387158809398783017192217654980531442392636380147781480989553060452267069595527789177927012711419170156773137413936777099244647411772356354156020712735956352
96 20669381006170224876385231574165697911351323786690983865037307441672374477995540870135690076171487267960741282018019895717392182406899235608923943416791241787554062108098
97 1112956369282860341170737815229708370806278706284178133997852146775897951504857222938137664288865183163115349743659154653342863803478243875962912975140871496143073341047289
98 59927865259145798843346844769262313502779528699675766066348847153892476358500683228883176063937197027442208651213342698771007080478364944262134595178476996564959359957112365
99 3226855188252707656247498984161312581160396638723776622139944806536937925860404285830426156434347581888147236713281661912786927933740013911706430480560356430191648045543030632
100 173752132850526729859770780289099933538395440119935241696497545069460730806720401665165962973890201044594449274497269695488364257951224203004317577452048053945690655171824765872
101 9355797489771830429560309157039090383311996437889366601959810295070632992930674639976732912406050570921978273687405548266653836274876333291354773782186735893299243031269848444917
102 503769048665040726583665094653363805551948547467298476058304734002353808134270470112840199747708238414227806066631264513885508254432127377866078168638176024206161357695249767406755
103 27125774651530367297760469210353150387494774145502481819290006548192874811598451491467527542764280658107407504742014532579599762668010407846184616465245140278920704214132415589817251
104 1460605117355878500757083725632748882218324020214744779580838654056890077607213646587895843939450997119175303474399487194170014037319923455401890958185795519216693762838399626792567519
105 78647239986782840865819435891310459480264704758311895261810124415406264740061271649822273816994056887818235828255803959748304388555259768637154216883156945260642320783286691623369061154
106 4234812191221293214413705608655542021418845973530329668546970994796344435175526299996862778264844854308768588992565061841748640156914099071903790794723628839794041108882555945561269272389
107 228026238402402284596676387442828324977930622036572068615866674031401873307344446453347597559265412690021514714499706478478069905014564260627402013626248566038349397578875977144185568685738
108 12278222280491554157548637558632307690572657163323289490773170234271853323390127234770277270575058348106901692086239597705656337096284346080716254267630540537028785803259556317005822473198658
109 661128927203203799945130995210112458718840281538451658202637197701806093090498622151587708359855696697244326949246352772062723602221127450962178911576740303968179507001778422653653681845142403
110 35598920462561217595511013317826247678972345739298489707324235897813450141739954755489138180431270340622323828061116805568633091283811625003438451350834749619004169175909608128697471415003444477
111 1916847207791687051990169721629857865188980250838444386431789037832653812637327635062724165949124004133479100169846856815588802005307938727602440491231994464378612520805686944914647387664329599210
112 103213894418035037657273484058279208879919158453549167232276951327789536182019176593533578007987863122907024611050819976292579656962988846200707292832065839224316833518488227066208113749365620642194
113 5557619802785597527295127438160438746737315372536008980804946987704234887633269935183030086781158759339801156969395382154019138967065604662576781690555189798640854139751401845663151078511095643416376
114 299253681362087425908887953522215297121534378287491095240218342008909658046795536874747120429800015572933671508745771842565367046625882068296945709787030999204684790980856102187260725311490284321922933
115 16113510637031408573721008809123388389511046971836798741588160007566799751965040386450050420498396812919804492867749658414567416819822054515619840914427602279246671849696677458858628948240258525994186660
116 867642542834962591939233335547366267456853371618153150914664945916038325460786487766365656586750173250626401099802350526184319078620708477186256866200734712129678666971200507124978340489837978299166868472
117 46718781468208391470406851174384312349389014739741818043207107033940104392920419225184446001596823899487849050689865584422731790661137403754387681514890392842676239644428791434582667345156761385849395506066
118 2515603412832402650497819579090213319316084678079287620588148701060555244404773201425992688349540009921415110350170511441014287896430183776447051803333226195317840995659720449388572988189769728406745563941808
119 135454314769753819908872641184845343884814888245081408386276514286653702263137943819790044866194156699497438732256758296661087132787773174065213935665590531015488496299547215568750637149627640087468290380563274
120 7293626370575273645093224573280570417775326729580316202434866926215442796831259138660360227768058441294813988343876946253049893986736113534313882707594893371813671388410303231448617154814391363044626602003107844
121 392730092976186763092169141220671878689952062631602202986914173881020208393667509666274559439393555241768539299178738692672035158297130606213200225949941354349142562840509481272701660873065382622615220226821316381
122 21146809295211978580290390999723291015283683042912683881052388915742635901515265960888186887618117469079574841366798447747556704855313364121629920471959454996113763885830727542949808319779889877658698464643843529389
123 1138663808467509624572248282359740180363527936906634744805120969246728512913913804674816630453852826787585185466830246271964938883901955412720167652645362887897179972993369103757243953532022225290884399246169873916577