1 78 2 363 3 1706 4 8340 5 41237 6 217846 7 1158551 8 6261166 9 34110556 10 186830745 11 1027023009 12 5657597268 13 31213417616 14 172357775732 15 952325314496 16 5263831652451 17 29102221456013 18 160923210164607 19 889929539183295 20 4921769550094467 21 27221085081717692 22 150557230950754169 23 832732604524639042 24 4605900583860422756 25 25475740355185809198 26 140909795649405312731 27 779393768028501839445 28 4310955731435168198308 29 23844640291424530342386 30 131888935294134302023004 31 729501505956381153762506 32 4035005966342998415641748 33 22318359676436665636605195 34 123446968656008410993903847 35 682808047250773969005662464 36 3776738016607288469358803582 37 20889839689287133837483236603 38 115545587817120766543546956561 39 639104143422844927139280723717 40 3535003963069825205641932865202 41 19552764977553432923719191923643 42 108149983457606373094341194550313 43 598197695942961907792121482142246 44 3308742846989044839863621957934162 45 18301272834021162420137229732165219 46 101227748158520584298984557750402720 47 559909526291767242137970793871000629 48 3096963860704165697989176668234880444 49 17129883858771449946746517183639045092 50 94748577722774687967966610262037801793 51 524072028474263470948763942641258799201 52 2898739987958044473230747847096130341916 53 16033470709376599414992302820168402252143 54 88684112429367154838195091591994934072664 55 490528341622698987447353286374926426307715 56 2713203609379095991376831985373994356967748 57 15007234447762482753675972085728886218049758 58 83007808552476261380867404686053638604813843 59 459131647785653640651882743271052345196139573 60 2539542648756313297604866345644550570529506823 61 14046683333560799315017842697790840953654921638 62 77694821455405841464618501631502378402207929243 63 429744526707476500350991406943155344043348302844 64 2376997009267891385806742428575819787313780794156 65 13147613130430557552252035387746802227747883777069 66 72721896726634025428227247389365156427753744374320 67 402238353916836451687877861347089014096897283971988 68 2224855245043137548926882250625531513226703269783267 69 12306088698890197750161136578495430716560650433654966 70 68067268377283173460418910104451416321918591508037365 71 376492737677326543994308763507613931718841231600380403 72 2082451446972956818268848479487765143655866696449675634 73 11518426771664547359142939115717540585236645454414911556 74 63710563570187373362300967813750312144497905910640832473 75 352394992032781038263902763753046817568605192506890985951 76 1949162328049060441436431168033713693213420328026955077346 77 10781179832238422386883162821527388142436109346767080414393 78 59632713449476742016430995644171594469125374083380563876334 79 329839643590203058135595022368030267699129152469263833338897 80 1824404495292455248984853312402972225175843714479544168382361 81 10091121025399329330682669463798318575914447524596439874671520 82 55815869678030356157947745336426271781612317806864719575377888 83 308727969873058254627174103949408350067049186876090820019983846 84 1707631896300202888652605813980902834871612123962841099558271690 85 9445230033614450255591086559540457162957045582314700933671585577 86 52243326317095704017063054045673263879661298360383293980816189986 87 288967567222932497714600286103241915549416379968581383444246545410 88 1598333429229129650692614388080034851737115046737210889058174682135 89 8840679857405846450154126818595392634700234404152922113306359238278 90 48899446706083468140893523357939911994406393044555289844167751853480 91 270471946358064719048202530308846218590901717683779894824580301993576 92 1496030705754770510844720481374680828957683078032571969991914665415927 93 8274824441859837318551649414606883980400854385196404880635812687346791 94 45769595022486806277252324940902335017948802291633644456549089275588214 95 253160153818515614630376975685419585775059480136080967754404193953447322 96 1400275957214101457017745029458488455860222662836120378702989131516199599 97 7745187095112521595044000154870835410186836089862242903695242043338200351 98 42840072222367964834925429220292201168751114533619799005930308270340937661 99 236956417641069338638812892902910928403607284003093708805489909575146943389 100 1310650074767434721936769312883976913787055398922950024972423488226692228465 101 7249449648120237804942160627775778083169455781536915227638823682790446643489 102 40098056081029908225755644426597555710659893481805442591575788081517239658883 103 221789815713021982688913782281935982311284339806736192225840960200643777156852 104 1226760775001459915132224745353832540738829349835042238120162178823753871898864 105 6785442308268362233802433226265543043109809644930628548211464919215635361768405 106 37531545071437001972910297966345875260362447831723097004150499129349210137472184 107 207593965353274761534515184220406176556380426712381309940407017928898588304650751 108 1148240882944460609532129278426116209189830961909170666546756770711060306914010140 109 6351134162408714939291269277962781715559810801310530507938463144830295699484725199 110 35129305834746270138452362849863132115268418651452473079222661220576741068580511688 111 194306732762059746728047012507338714150075777691309003377152666591771400054046802072 112 1074746724978637707528371203686260024916472212249454927560964424286788348924802300723 113 5944624287758329640032801951841415095064533857878790179609046365538882707801281855184 114 32880824013033059244947038715476527154011392735739173552033092277345419347001032848344 115 181869961067589009177389161612889759536250812556840831123823700835562480500003035041814 116 1005956624615479516095797242055558479139977235722464051667899396375577027802233249315052 117 5564133431752891304032687710108455009314341551060913737891936613143544395014523578461537 118 30776258229010926607201117670175081677343378657019061020306617566955811536650461719354267 119 170229215779314886878751850527173873105816033595250869656687380123896298965650820817613315 120 941569494550339617560141944444022236282296212973838447313713580227482397103482310517205355 121 5207996224438402293391378008158106595900119382501720190870475686452617855987979900484179352 122 28806397011319646299891226788105837189048710271627932889191602807856750537949314619678356812 123 159333546533676069413004148836498658388130530501373284649058403658517014204164028675999943071 124 881303518833787970032988899249537565393622286992906398256245576815106103903219402277994579146 125 4874653889315503841286476570014793076403624257726664067442893046674597986167140703977947707084 126 26962618476847679448793377866502860215768171122355499775045332207860668497194201699124598216438 127 149135264089514751807382660572523338698343546998483074172874090064886170335647113792574803336787 128 824894919391732664548475624880713085123637194468366610154074630049534882161318339965386709330805 129 4562647420732556445447558097669614313695137922982561103975297634725903622531115270375117803944185 130 25236852593622716253960889799802060946222467642256007636200307672759275909568580312047108863968321 131 139589731597096376705476948596482332897849351233951453312296438272857737252586085461619958541959425 132 772096801495495795297963670822073162659487990655481067268639423163327470590437029638074121473666396 133 4270611197965619444738564599811868788992685010951775988622399842313991505262719229859454905090393076 134 23621545859098782334928782196903382787564240568012429335748252675113847680958095671016215346028622167 135 130655169227137597192235484872428937330296741190426721965676682385408321507501233542741925249099421795 136 722678073128582855248640448396915021177097694964512437582079828889692667877997688365218578266427048458 137 3997267008034804390935062526826661473228287468691854909736234816127423379510898380414067200996278827764 138 22109628239240348203770997733605344219141380397383827871812260021755903781528603137290948200140775111324 139 122292471304723495971157704578169746024927125494327016528136940450998973097715894339628690113495326915179 140 676422433520323415335388580769055360200472784201500786298973247018970624954491719889589789327197168218961 141 3741418451095474553441606617471301789950203410742314216966372073243789904866251335325711265140232383528571 142 20694482223699160260510322966272924898475189298756718230824499632569702360758500630766370301142826525408181 143 114465035147727730810402091903772291190971299319519704990270729234871860217866307991613476846196759312437445 144 633127426419297238234576722687293886352025178562542456579491173165898459538607508677266916875410679436576453 145 3501945703917254262488197021556821188908638571384371626302632313728657318003293234222325203982592272922068072 146 19369913861641435304006886914392241547442591140928246290675473029342347905152588913187159585313876708235973537 147 107138600860578700462238294173107042450863062172496212036677938737123257611631033381389781582846965583132146371 148 592603553962819464006036881614149000655798630442940770835745021230672608757281638816106753193627447637365010016 149 3277800618531125885462851564955599279511540788896162580295728218473920008902072318270982905219305540400232504259 150 18130125651452166661917876669581695083896627709091463292059378466605703805880572675358484140038655188651921295836 151 100281101382165265619563874703647265590507397484546205094976258942142619222020168569922162072147579269765685378560 152 554673447263981320408394305878918253798080134955201732518113102503230599914924845332982451604965297573798626566603 153 3068002134591889016566131930563170190414288109622564119810284758429010219024722795311799574979802269973620425856165 154 16969691165657522465375026587956483258869243287756751431038091313042794596480984084414874389895802497108138229423545 155 93862522131556890126822691737131328584074907072375749528581242603951953707643144437343427589754363305843573583508998 156 519171090085989808864231659860343745382493983571522478541809397790290052789781541802979095734538555391447614480552699 157 2871631985376356838317606570492558574009102250407430428006340315728139323691160379354178817940778996178991492703867224 158 15883531300001190501455168298888504369146203790948557349959858932732554774814601087945347001713048618217299525307649256 159 87854769637221729650871434523186955535646040411754931584844121778981529836710014584313817362407512806980123115627706878 160 485941092205907549852573186371655805514681335120681370021107357942379544622313999333569523785152858739951026267713589245 161 2687830678622878505940405300184669042268570695919541020328660952904351064363147843029120918394820035516863013628588759065 162 14866892042719281463473738876264211354016401006213413301305863901384686202957185989084921095879508102412279226324212568410 163 82231548574746056000505758769539834050978993082315315932350844850245058787665771051120163349831106652889237652598240199962 164 454838009287379445208315128694543949841767649389898011003925911877377386764302711980069545200867130162210902744116998782463 165 2515793734620729063384397950527041462527302680501375737469616270301366539578046296353423887197664574086530679316584870485960 166 13915323666712157596969301875780778819603925280468780653668762416558138274716320529437661915104917652165645810344111667257937 167 76968246674861564312067835140893880760257623499266912957492136686273627373652937114260155406146002443512458969169734675660952 168 425725706285497941310616997626761599453977289974788541272257654447214671962101525404426624448788188594941349823927081509001538 169 2354768165083865024711259529483796032890778396822157958005368205485538559397993738378532895860584330113220001893553688936271090 170 13024661253539429520723821625117465840316170314197789598582428307964576775574834754824571540132513483939502772403943776100108223 171 72041826998034651093751458261602021499194725590819321421846280610808923994608485188677915356700489223328171345084946556538466160 172 398476761597494440393685401450811595050195126198479600518253059346148063317418371808411478567895946702235070591001231416978983082 173 2204049177397432544905923828680474922796614856091805976034698972418822628950763269131514888163583033926549840185144986306573914677 174 12191006463993619169033843905803769636508012636220429931537460944913014171567187427777603979360896588634570123867562267860337876196 175 67430727104114447041236221959409591325122589847935092378040906658673880855687355356145896050143159621202732536446313283253120417847 176 372971909351284762958815536819722650968215989637121369194434347521368393369263552674700777722042072843149312870763401172499915257748 177 2062977089811848824433191524153887277106770669288859793883974008211157319787908246672544048763714147091869302410626756740893690995070 178 11410710475464135413395225500571368630617573678620110363837968288340103664268467965368236258134390619110109425230416637593876230055579 179 63114764675715362617753769898623057719571000349748036701456337858975135484164402516265130160298603719527410768832834146677849887685165 180 349099517390822090187060954889205530359174122776660416880634451161507650616269045849379565264367150503594850790339749009615731102558908 181 1930934444082573562547770268351729603452709930726638794924458402793050626799527948146881255903282555720654458630776247783482223292300348 182 10680358011410131988856188555302980717931749981482266874107513378845411504853444552607898437750353774982930144062989049859013443233202719 183 59075049182257246946701416317599807690532973027445233189866112872098728804880065043397602138874411198810274795963055049905429698727997953 184 326755098673452127474084737356585369886513814737946788946992041045433287136985922185206444448380059755806489728262479113203913413803097870 185 1807343302917887069350912321485856300480990399724868624020678230955511895370202595587374889969803461338896891925033395508510039627399077050 186 9996752393040867357745275524555246830721823779652064179966104548616147063030362329004595930625605148407741714864449298664563253189512663547 187 55293899198025607352936937853712111507046009857302007031919252179766915834717206467319372472529952118853189568425357877684701500204426304996 188 305840853940706181137573621047140809865810005642341136487041421988213888592624256351378220349132508804647848189135961687882254000591365115945 189 1691662720405877580873953520831711467399321342686342954949007040878798116643833442669230869732608174731127569171735004396522627177290844351870 190 9356901547776284886219435719631959110398032760138308782196107912974340130565953850107772170274662713923647134354224347632880705924711760750099 191 51754765012361410253956624389004189665889642296100317471762032084382093411976834533096680888207202829531438449956567919671328333589502477747483 192 286265243660848511819143806253608185202236296571098052217169174123801066754880975999091585261666800767484374017780954114110002784806924448792153 193 1583386374348952806897288696450129467666963691298085025126540324094127930619523878330800775199532971197050678982592909697647359168536931922799617 194 8758004913248261864320513525450704558437196771070154704096049865243666777713728264437326183323849917523121599659313250864582283721222442795204659 195 48442156193253099478882013647545563119135625532025554573256943629065216059740215206917122054673515227648747397386009322408905047588034478600332731 196 267942587369613832957501615549196215621173118471404976597468976962054002666916068128120493504646379921594704308664106676503873960402836276380366257 197 1482040350142843582477625298056849794178488277581625679642030611640295066026720975172758820912350189046101850647532690166047096077043449937812482335 198 8197441179522666738879234826073164488946678131725922082698279440691876818557081038046839984967163072356627151646339751736143760790765837400351852653 199 45341573787284008092416987027850338597365224088368364310508570093207078939037246840549388509033040207480738854323898217760279341468903623769587649898 200 250792688655489927049053892776280974630987835333868837663242800141006742090133260502993501740091572151066529052872813207175018187270316922881381047791 201 1387181066500362392995505005466234594040657793791095430009926452435464763337379589828342345848184270783634367923418216169780939180146339051156242892710 202 7672756815891171540616680955457729185375920865745864039435032080184852501741607868816736915432149090753684682235271233120052234430750082336732122121480 203 42439446859181197951219793953208505137567279175092211611488224678635399234588566976046604756032323339301180190816299171537685754109255732970627312271794 204 234740484148143930014694473515362573899651489507326740506851642929893785406485921920308602248914078830406133056611985498811827101306267436345843542221299 205 1298393333941019673566101440951255737233070714586910684025997301001019515773335841099726586561478756724424424421632232789278576746473672397331505789197944 206 7181655332015748871634108131490217233437390191123252340003272935282315048390134152625639024045601904490455227863685686248335631444397044863139903609132544 207 39723073093205757307040586350774007896647764660312850813592947050138448650466138917286261488643531070916704664771603160480028997059390314296450364813757730 208 219715714973650163632206756538479579408570916022954368132437422442322020674632529280319346536937744628536966413847256787824131508104466637980447034325094350 209 1215288537548703501275850022949654126420189460178903364469163665812802890977233748736227813111257708245465452368099585655299879391598378978186347541647725532 210 6721987226422970170378245193301501456486831754406944765568495914341129999440671447986770394655550652874893332347465299869430197221322790890094239670931786067