1 4 2 36 3 294 4 2436 5 19814 6 162776 7 1333934 8 10937316 9 89651534 10 734979136 11 6025149574 12 49393306556 13 404916355574 14 3319433387656 15 27212098788254 16 223079838087956 17 1828767624421854 18 14991902921730896 19 122900877847563254 20 1007518927448282476 21 8259455931908535814 22 67709509526621985176 23 555070178324635922574 24 4550363827896811116996 25 37303050627566428963694 26 305803588199889010224736 27 2506921899978615511217254 28 20551287346338767355940636 29 168475695869986134986589974 30 1381132949024945852436745896 31 11322275376464740315840404094 32 92817943262467951076479872116 33 760904527139678335338247230974 34 6237756182384504082738844548976 35 51135984611815948786887537696214 36 419203451652112607869433504151756 37 3436553245450536957398991146859814 38 28172235133734996223760148031784376 39 230950832343760297099384193319866734 40 1893292694281308949920397305842215716 41 15520867319861051139508951632643465614 42 127237232303468552159278759799830906496 43 1043067565143759903473813594344194801734 44 8550877174536534220067398407699728845436 45 70098527552174959134133079621271906508854 46 574654911383330068340601812644779587708616 47 4710915888086109793972411958636195014380894 48 38619227061331473751025785671435447480225236 49 316593361937651184109971662630493885350751774 50 2595374492187698603718200200543505763019271056 51 21276405523704925599029233721563152931313783734 52 174420082100584605528497607272902747710411471916 53 1429863940414176444149947329517111552766915180614 54 11721763133431657278272838371586114860754191325656 55 96092870847892101450109031299762058871861445428814 56 787751784665723537014105792546703815144666368052356 57 6457845090572033280160031294544469099081632069026734 58 52940233237963385428518300432202119513972150561117856 59 433994351983086045812827304274672091587060209730768934 60 3557806341853295980381957702798013687397575435887805916 61 29166245846961733104077164711719474417274582290501471574 62 239099550416308018699733601822147734915143046250143614696 63 1960094395050020122890533552981048562931598671745506686014 64 16068495448097082769705796408367950695162526970198276792116 65 131726587565150243028088258235854810159665413898531486362174 66 1079870478702105166443838137105577551361099346007917273624496 67 8852580730488945383662807537856370663553625194872638440189334 68 72571838137491084711783613550603229698525224281949673667305356 69 594930659317841303857450797961312498306942005611913280541370214 70 4877132762240348385001424874966885868736554064708542578241918456 71 39981842602954993492913356593768232727402066118657107239176556334 72 327763834994141465825733586182736159210329051801416545219698015716 73 2686947987788008547746418365854072289922609507263781280668088216014 74 22027108296457034982361866400230490135556361465898240858944567074496 75 180574206165886724981125099870126331156200757892779486472647076226054 76 1480314324222252323159483414299286908881521191851735994841090589983036 77 12135346155056557418313086816090617927281935726053079565205256359005814 78 99483348835673069071994238902737684119093520862692940501060128203403016 79 815546303261926935479054891210081704077629373744282180654045927506022174 80 6685699471806436393186482835275888362722641211468900356034448044700459156 81 54808141792235104960499975441801177583260459717031242003626098282812377694 82 449307124764628937380791416673508778618783964730697472306658706137724652496 83 3683337653181640331038009416223020747105609485389868701901479664379541302134 84 30195328583878433544066304627174088193346097653824731083910967893762324226796 85 247535782526159701332923073970060879667721250066567919279829475658568941243014 86 2029253083324715630623569429413815120617061797650647653932184055481342477384216 87 16635445728932894727568689552591048069317930490820974949915366174090186111790094 88 136374342300796597407266408483260883849592333345858437328593803789690909476224836 89 1117971922184728495253959658592641708675891382765724514731030156805826916449702894 90 9164929397324879834180584314069479325717864167469517549086988039783935728277069536 91 75132415395375812536614480115378964797057544440138839201251756135111730860860062694 92 615921803477391680758447562393669094697645702191394904170339672253892287630911831196 93 5049214323837527154810808394695291053201132068969992752099206944700811369525437424534 94 41392535779879843472329196635889869136777322977146314387130202686782753558248501255976 95 339328439713854519024830541700664223525273039185802137854599442604596502709306149756414 96 2781752502696592377234032890494912983338038464811051968545179801880022276125835790340596 97 22804298374707708283181483240074643339978837708190554438928577894175738389243768545955454 98 186945468318472222368203468558516607589966547612925467981267327867715845050551556977426416 99 1532544766366259736045692510252026512062493350493371104977882637298573339565421207118892374 100 12563521769436426992694781433221693827134267190589449732654613464218523193603882342248056396 101 102993454230609178855695246364973520734951352913906808651702257435119746428655534613268324774 102 844321505468161780568427099462389939597647818182418196526445499619545646840079750268030584376 103 6921593317958248027081264656809838494858950236057022788137171954263352001135588901505620991214 104 56741956409886602882012208023864698048231044613539064905244883603083846213373213891163680018596 105 465160183402860349159357705450410125804098032508746841619292287191363534873970423231754837475854 106 3813298129172051465699440505282697519230558947756551059339240316601474177421853412746263801239296 107 31260720802823664741566307957234801269097958024590501948671621042066509975906083295794011536873414 108 256269673130506145476717849842374668979029686617260410837581108370984931656248782853844985318062076 109 2100851921510535418320506272877125132057012000790219571461143639385861878303830386366091466322906294 110 17222399912559609975575524191798484081818300026063959492543611199956236787499333754330523815615027016 111 141186085373816674714204864236726764534511410394422663554337890284140960892732079506831731325298860254 112 1157417712071935788607868703129652098660369080896944085902639967086893906138680221217719224310877221716 113 9488298770172359129919453784412386929888233906760258869194835898686308707610858194694473855944284468894 114 77783338386011235460949409873514971900609333383722645789215803776579594198169881879937972964884789283856 115 637653585434348999862112996859482049247418443047913009743869626661239762487201081523369276914379014296374 116 5227367498672505320151652106334261119130754450652754300631604175299241356720126742672733389108391849085356 117 42853002931935975778232843645815952765974072448652208950541879644940188091499358713564749415747216530533574 118 351301082380541190988183780387323663428642087671199739815348679334778054865808248768310534952954626611214936 119 2879902038084880784218850330453000838016146510593859852443249007549189847536074503674670031700434231419544014 120 23608910319215262992322970020279554552706087575145209811202658295290602260412381638091270392206364602478244356 121 193541529916553701290973685202336137511834213764183816321922535057468988841847620413093618510746819732998796334 122 1586618073259949139242426350082287133886383929688855826215759366877118246013481151606285664523965953898871490336 123 13006804852067063109239804405642326360557557769623363308914873817378720304435365271715249560409159993618501187494 124 106627407887870184719118933820314876544257845406175133909771851425750425935018235456770178954640305765896220472156 125 874111993083327934491781749580768688909698241909807516455278004710725233135885007564873523468811073504233116207574 126 7165810288247923336450135511271003359576101717789243951396253221027279415267141226029048504744028181116232062752616 127 58744002477340188768905188572455746806373962454582080527582423543585801477725488702895764559181101824055016992757694 128 481572590990474342263838734902804135048539353842005370762601795371990504993774083336983539342730056488439612710061236 129 3947844045572755967532282137777565306613779263003607092077970495854607556948708479002020137927107969542024140698632894 130 32363703623806426434356722390073396868046220002804673637854114543881687991363944543290072484487457259188554729272455216 131 265311724616928819139705939787445319316680739819467189092821118380669265599976342754977299895399320960037395962512833814 132 2174977006260514741184379242065491466492017984552675110503068133206487802103705175576730377604105210851078376119672204556 133 17830063803596070907631139014007651790692799216454226003264757634760380345424605704799677825761334249948958634794163071974 134 146167602841419635777948258746844352028872191695456212390435123712486166890826887076346359429234521317935245372656448329336 135 1198255281402749362308586669580729711821257436322861659181806491068619220107273194213724843381077640803382233929990728071854 136 9823077696412174869229095845061911426763316570466039020639408203157323648184589662855293316123014429573810640818687646999396 137 80527794809124485668117311600090832490793879067371181103054833569518663297677381800637967010471713830348732911785330737179214 138 660152137368206594532018970888251773058714545231667959964351141947344759748688433090560219243813731510307371085321975123980096 139 5411806513574510035377887206471595754320598284011630069494541914630241884154130387451036942034966564109468310005216921624288134 140 44365000251498099464302123743017826473480647288240321873571387371305396342989213366943742605375795778468263568508524754961264316 141 363696159938170231291478836833143165356264887183858242526638361197951245810715802507723481838345044395914606306643097268223482614 142 2981514617467053787442094356368069712318236431996508407626524175183168688256578530638797404923731300455569089424033816572768608136 143 24441911665168391721917649594373454784001523149388193226078476358402119196206011720315759711938411771480035679525565454884706321054 144 200370322636694618402074596249972941721614125712818669711768404013819729966187087863771364414583308411250923514822096748024509810196 145 1642599267337483673706503153930055426366111633724289160625976177545969918592696296004928643747164569560857160755979746480127550157534 146 13465728444974407564432081742317988279679822882706401980370871895813691328093563492157398734801745643749468069696843426327846067137616 147 110389579588518223532936482738196578270172691442702615866987391579144217762725644106421742257896485365160096222814982588292222365567734 148 904953588773559971491304277931495507540679178502894283514112777291800025325801097906115257979684932123030682196144109648713117535449196 149 7418644050342272530419191339259156328851235883415852720029703592612611804198522505756005318523328902241865137357945458311634045537787654 150 60816687428431350281943727209013886924148185093991010597605597248576598291547883041963917480406083835168277949499214983564495153742273176 151 498564083229855873106471746140506349493007194268385127726606446121681008731942797996765490330915303012437205507488931623760727457475094414 152 4087137192063239950321738941916886141515055885370874390939256079509636575577855464420607413865424500041966032282542860033588477387049149636 153 33505603369035963735108290529707118856127909106188303252229825293065200705392202326043243914794928805104765237225349285814067712283426858094 154 274672809932381596598619233259986671813006120978876008863292987728724731141978921016502104892266278895516030828690186745387885143884591845216 155 2251717472005667199120024923322617165642692415944259729195298950327034095183457373215518920478151632908871255535446276700440982509620047397734 156 18459168109809529826613571606678101757264915470259790602261972759066298409056827062574351476678943519093433974252641037335675985192689870596636 157 151324884912271774540132768521918837444448881771781049703694784452485091858331662778279875839060942346752176974450384650823749213048698494124054 158 1240533736812508092256692278893459486580973070786855897575343538841439127155600620697768559232101731722176899589476205144051862447886643022475176 159 10169668743261705353062394321785366828568039559257953670801707199199702268614028689320002468138673925883418338049571484925904273120077793242161534 160 83369084837154366169268520623328814247810253150876142694162674336188891965514128104667441117212138398466248558375851161408142513480300116299052916 161 683444513489182482547966804005866052870901322273582401709910343655238862897217316684734421204400161815957250532738256291271685988510573355043571454 162 5602753154012056446436650733376239966226642376939962602049011140964313323520500041818318297838627545963810464863468889202747605648490481677191102576 163 45930345895283712188141301243645782140579052805585663585621609734357180315174136694441144774752980335616501226933964845826360723665778289783847337174 164 376528577303062413710056586597170186889671072191864332709588263833775848810795052127167420744956489148749247422890609169861961770411365519818052850636 165 3086712428621750746504483598598043033264531667280042855809771092311882641835294663827078386040855324235935733782722835730605039882380696314911105271334 166 25304304085634390570169932484476044608811688755418967426373725288148616640226461002811237202486564789554965161377745285616781815707869170519896242570936 167 207440058011545123468905115228705823337810123911405891359574444950325010766073352272361281693036435425739003055825703948413586417395030757060765758613614 168 1700555665242053610346042094995189181779445265939063552674386435966770120161507225062829365864512167171223191111912296115532919756148903034723622439974436 169 13940844397690511308292190231430499825599852911717452568376054008489170675719686131491235857376878417902888376020604731796059901055535118453878846989804174 170 114284493294111569589584533166921210029335668014299198832699842127676627268407199020057852516924224917066589110058876993630581991431913709348271860056008576 171 936883379148507954658318101037998702990908070960987022586443884208842403895469868357048330969683605084905014505661057495797467712031622085777093822068059974 172 7680398633485934199236759346550527421539561071371616690799731903586144049137919427988661035844507791592879091212592089894122809483458859422807114813338101116 173 62962503639316001541197493185973661833631619873059491702870269801108304439012908454020149686595202792046791942477313545030289460795148182168656765932691585334 174 516155092165001082868022259838320820772647428736422970532577536206277496759555474617713622038290213537285773786608482203924204778822672000125445820888606738376 175 4231345066804192218860570104096579242080745087223055462638414475444893634659493949465023369802697914843396104953615928635806974974613523263841781750403080320094 176 34687793157806627776306407325344875378171487225503478454317263743595651051401583095966444395945399774908226825784306502214663189843596634263910093485981476051156 177 284364185657765221868451693495072667414659611523350215319376135033206660930051445704572125259719300639274126503125476198982949597051958416455616866190036891074334 178 2331165598137955507238553445027207364920856369789290654672736516041257520103290354170122515230484142609854063002219641991553313866462329037819373226657710935370896 179 19110469320782044955073727462606667837028441344880551308001018922847564615099832698006221132704257567005244334148450863158711117029119333870293136712844021388104374 180 156664133149642968730640480668615079383385778733546258415481984077727793791848711275176389758370335622942448980334501051877275810518420338137204627883361024991172396 181 1284303917582944924469790814459154191771216864628268652433453743273734070796163683294733595402935009402546920984388971879800374205308812775829646774047079088541933894 182 10528488681856653727649903898210700828798953094813933801039246773873713656482961125668748910485034160831359768563766313690874468414470475959636016329528532058605181656 183 86310625083664925933254249127260568100895024699154281084002887137040151354763680859356562238410531064142186800011291953935743029880184516079343088923508185376866893134 184 707558722570548232090968284730065110958728406928666328109733657023936092690731517259523002490821455685548645789463552900282854757867617394997914231631484721606446110596 185 5800437030787031210114779458153425657139973609242366253601335086998752565457024917313007298995584576253908395009073059998947461790265874174188541077474355935440807470254 186 47550922170662431989190706488042809806692413920263156587451747258790917900527934087225410115714801212526071029247540857235826316448356694323879369536795094944518493632416 187 389813765286854672295128442166678996584797103139509040089662553247954028937014138314828613778096614098552817277058129318256393155628127900996345013252204700380802535841574 188 3195621970521253142167234282427217772658245188329853244476160334596857877860520063483762406953600195305306989658539980920693426387367373200116305246420633907912996300087516 189 26197124596057733608450715365954313972118933063717920772520496923505129664551967790905868741327309341104024729486005745596659089215151134093274349145444994232779965016524374 190 214759237304101130907459007170233057832589002187399652856891957768032860021730475780804596290058668417732752077718996972609891240267196707514044820482819884747742861968680936 191 1760556958773246713897124258876611802970186719829894333528877521190347371933089630360194691267642096968322689414360775821298153529552487885958888956734986196132600440273025854 192 14432724030845275491209892634482000208385487788664585705075056970726379383611018158395135257043396229435176794004331851064125944849038369695888667313799829875004444199926475316 193 118316832586708390204911610756536881476403261665239166898380562877057948169113104599220937188406759845568432055475435831659685568567344302769997531446334069562784864558467242814 194 969939759357493521714747981211334943305964165887868842256880267287365290476453311933721738323145918472685855233013722606608992678857693233005235657410363459824657323478836490416 195 7951388794092508515141280978710836310314885996150139456603287450116827549228701169820358523624339659710389914516617108584830470913880200124003776468352079358427842305830596086934 196 65184031425519744905541728491322376400370316652896468285083592844011207076882447689835715441393859419952583144468617453676574818399170347122944946941002738953774449436269915060876 197 534366770750779136235745440103154029165176549911180231551565442949563086493164484275833778456163982698729416176523582078630873899196262032065478074098176762099594263716711872786534 198 4380641077851820342635696379023154742868439745176759162361107707326085572192592942338426594467375304483993376584006145967352359944767409726008600095649148041156702403834789174302456 199 35911694557655610350387787665510370476625605786855668076464271397032329580074928720957571737383321227233126960157787226128226064938375701621264020399741973965196460062837442225694254 200 294397505543816503711488545853463195202002305832397154002498599896168680456372321674355848547185458149821461219366611867425904006541903703135966320254825927995969380779379948272191716 201 2413416919975036084292642321937664818079304325857575924483670159309768174571002350678614416835124579148433298070364602485548659830449259004391360801355236829051727845707544453339540174 202 19784750617579166709411567217905987616796632987430318621206706679223119620380632085691019607365782149450776517035318356736781026539868463850710006198333246623604100836040865473897922496 203 162191767928704237366118927153587916202863690393923372603792895697347383055403651640973053973993654782976214035288590230259657066582638432435824541716506017791725170020985465971469538054 204 1329618456775748687401530640618886207643550111817611502974915233111383036907819750129253341645752294668019359805228216816547805322471035776433304806816338058826690771839485225013851380796 205 10899968988412809473104887352553617845943916927417219584989659188999899271100664200868949999635833834328208810304696230076009788999153970799840376471544220080129899103479378825614400366454 206 89355952711777943330599507096099435152714848958791439442294879853273248242614920357616941273065417717247481516543368699089539565079634166262608204738390973587721127891691991912523953164296 207 732523761628807235682438069329582875550235017729858988863193890275568233420511494976127584028296928026586360041101078492879215326103026947063123634927416621202257970086476427068584911025694 208 6005095856138635575861367678326250783618413616569498409334294369565355830815624656575510101656459215766257380396422034142655549479742294006506313143212674766457754528399320489549456432999316 209 49228677799105637171352780402998721326613737686471635774527680388338153415089505032107584548543672103296585753528006420716907903270904258497418536841584131727231329498689733792746361609952094 210 403567699151846378216130728660673147418149021725553444713672324587142541769973361360057149282008895434812209793607447659971050733824855175839848318339249861003422787433379038137964692601556176