1 111 2 630 3 3642 4 21126 5 122526 6 710526 7 4120230 8 23892558 9 138549222 10 803425470 11 4658939862 12 27016470606 13 156664328166 14 908472171486 15 5268089398710 16 30548834388078 17 177147958555782 18 1027253571178110 19 5956884336128982 20 34543049534812686 21 200309793481725606 22 1161565464110351646 23 6735738198127532790 24 39059502434900269998 25 226500004243943737542 26 1313438439417169199550 27 7616426056578036116502 28 44166474906172561644366 29 256114546527086657775846 30 1485168582779694327975006 31 8612262556678202403484470 32 49941176513672382147246318 33 289601146638959221770698502 34 1679352189703404709637825790 35 9738303213894193486182670422 36 56470911859465872056800277646 37 327466070443327984765967534886 38 1898925017510934077824466545566 39 11011572030186709898984327205750 40 63854400493879464578890363285038 41 370281777320728177327304724622662 42 2147206669475181784053916129312830 43 12451318870723723857232317287918742 44 72203269403188981792158720328664526 45 418695574873384172391576000773178726 46 2427950782112519695547156146510447326 47 14079310492219698380450437341359688630 48 81643740637878036133125268222073314158 49 473439405220063784061556315702698374022 50 2745401774390740389648594688190460236670 51 15920159622801940671846463901044074549462 52 92318539595808044290105827696001030197006 53 535340910834585226993860650792797376403366 54 3104359016812443878667256717387837840544286 55 18001697068585273600460546781548492053765110 56 104389052810604875535848937636493525910421678 57 605335947226426603219261729507393771986096582 58 3510249390511658859850803886149099148941893310 59 20355392472633828446416626992803505022167010582 60 118037767867702087865425528237476104595550507086 61 684482731635913940645750505036799286885168824806 62 3969209333345583852275349071314607201564779780446 63 23016830087537987967953992628332712743445410907190 64 133471032335816728601349658858032927312910651055598 65 773977841650486699579467765407456432452199948814342 66 4488177613392100996053201042757927885122786898698750 67 26026246754555713747344763129194041300119372606710102 68 150922173424656108460464540154739604614566512750266766 69 875174305616499655220812882306172469211747329790379046 70 5075000232445583001346042433680454695366415442170779806 71 29429140222735020418418581218242240741558328533374026870 72 170655025533279476849486606352089082443247460174994223918 73 989602058345749672607133849320768379342464085610992031302 74 5738549045490422015964555581738119440300618889077234588990 75 33276957004866633591991737915713223542024104299702671216022 76 192967919020217557051868523852012219547818563498966773988046 77 1118991071375532362722933097128808465140340823429609455722086 78 6488855889496185884197533916579840840851981881813748025446366 79 37627870169590347629910483782140491482128057966253161176276150 80 218198190499416140512130713725117564438922595649839800764694638 81 1265297507476167317850816329318178064260545597109735804095331462 82 7337264249355384186638131498119148883205206762366951189607420030 83 42547658828674847606733174134639323054985618133589810699077456342 84 246727282850737863661132064933431138704820946418851480201254822926 85 1430733294821898569893887850445618279793092920437443582953808629926 86 8296600753919436165608557478459714787242996580512832103261086564126 87 48110702615965291782075591935253644104585158378603384940404665847030 88 278986512049332944569024010821771500112910693528745699254466820195758 89 1617799567941124894720214685141129636677151567155469807877596933978822 90 9381369094889002457181764261025257320464286372129943370749871971367870 91 54401106192990015709924776410978393150510256228838319327755129248919062 92 315463587999464839680340608899493471309920412027761507175552510575363406 93 1829324481021667766826076636574778697888146552596403655831325771864398566 94 10607969300313895744599360243293373473640724109325763449381391093941397086 95 61513970782020717115668952263852345560239418816675683942072446546126771510 96 356709987957763860453844243720068103319879018157702101934443951702542615278 97 2068505965250064660719154249389418199599082121226463822700816436112432517382 98 11994945677780466044097339509548496643995979216223684047082598118443447328510 99 69556831950209328185651208034044539531098471652700290359578319050419926852182 100 403349294020721956911094665658260312763315960566471343076592347022066504441486 101 2338960076610061869157037032392756852958399826041039182942015465461766800244006 102 13563267175805913397924409149687482705788861927671705278138839396358355127289246 103 78651285381885230573681135782619885993434730648772451541895306132946750515721590 104 456086620726409678047314899475195881425482618076279753665808520552531013393201198 105 2644775665084621382129301664963536978265633652909808894994330231182293220390371142 106 15336644402072383633968679273638911112416183009651058944885215290653484938681317950 107 88934825218188172449030230992615257249341107552736619976236716308431234888005463702 108 515719275301245866364237992748976733715652090709406721644541273220884524028929929166 109 2990576191775649986761236176943748544689332872601860445371206473822662698730553702246 110 17341888091328712011108930682570117486596160027854189064299535428842150108210469264606 111 100562922756903259381858053318934694450952369758420880216994343850639056311802434809270 112 583148811718347019504702344833644412532033305321723811676791362366672169509316611761518 113 3381589628521175333544705571379454037036191139351824774387381998334645636720059619444102 114 19609314442442870735066468560900631125702785751439508208599309152512976438836699050872190 115 113711376939240774594135849424270652058822170977192302135156856255113702995152316071121622 116 659394660806269508279687430910966239628350057664940997923627812555699983275692977807538446 117 3823727496784617585615124032348002247682089750345685617635735692764068117601652510389029286 118 22173203452677611680633183875693909729100760816963425152872068486433559174976937646689627166 119 128578972159303958129189419456539147560018708061968137116560360738256569183679501310560386550 120 745609542474414518972951209384310768573417408400143672298760391432911919591550923062739864238 121 4323674240762535637860942213292025657908376759207041160076072265042932238721282076834833720262 122 25072317178498257062018122334708928342131410295619947564841784888266769729418644161205279447230 123 145390483578234001445077025892932157743093362446084165707076478446121401713709558052134725553942 124 843096893064227167446559855852605831412052515312871826391257503606973247592945445536309845621326 125 4888988285894707702937411517833037127992409169395149144471241407009442137817453519304322791601126 126 28350485758218540589659863933368006191109004237939574394411088690887037394260868419152589129560926 127 164400075378757485508799114526027381302296071402293058563455234601775564142844123452851400647845430 128 953330571300922320061939359322245842355154920928905709655725381127389302672726637932565028248037358 129 5528216310625707599901141782647709883214369900711632945448902323222842829931898688420059527330863622 130 32057270056245119551865272291112166731473126365963943292277244621151438772998542456197004869218819070 131 185895143336515709984219407932536963108727854881627973740283846049041664587570967513613948035373048662 132 1077977140769403259074020527894747667208596192647954067516462379313417198908599825076241954457845969806 133 6251022459031167850955580065549610965979189267678438342446629354528495708297622290161964126137250313766 134 36248710947082043144002212683284517202837922461855203699436409523486382354339983235605496935510222729886 135 210200659801941378754814971425963218695283520247446643561580606104057214007450503278400217266220632417910 136 1218921065791120313237420578908764059040156397643355505390252742667680413467219390804929330136286146968878 137 7068334447804803421487437557053349766935854156295046611435742806982223476336971608820936554437299305818182 138 40988176567116309717041588096659115208401429034403162098297661344158464310665749154977522543568129759483710 139 237684086782122462526816139693639592677564108376321894828939203409257544844767787559104741350296230751653782 140 1378293201624755580480304898424524325677352451296798246684807589953428440286070349326838628430152373020615886 141 7992508776519007221449854700002508229571362866273431540751925470464889509108344639744897603470105543687983206 142 46347320343327740681467440550783200557646105103797566180758652794082344310538456408954202644951297206160878046 143 268760931400890660481555075646009484021015947504176300419404011334577864742618859840681269457479150331745975990 144 1558503009718726741247845133315815833063370968896494162734270409812175635768674435451604650663564307935062706798 145 9037517538883928348971279971347334162621345832864834132869212694773100598303000907889507614854824736128436407942 146 52407164282843028475705529186780869377968548763906943430726749652921766290427324030657803715420133591409029057150 147 303901027727142132985655535336582307343189300497808895928539168471140613061179307564198192993083723098446088377302 148 1762274985060554273187772193689913201354304788370595728851175458243248764694654566151461966917353941374621004631566 149 10219159659303801019283394248257419167002430407195140595114275357851147046115711446730595046769328606383232499745446 150 59259323901005025747395515400302122402241710346388071710561758849838882883619819443287658750004971052276335991429406 151 343635639942968097716628086978194982687798357897378951586125161835522496404580971926077622677384292163116217969831670 152 1992689846348559284152932851134492414598669404953718930989067714197053294039802516616625659022266248361902232855859118 153 11555299748302200361821878354517699775101749233575329334497843257794226384343688757567484584236819227542043902180936902 154 67007393306984736845829454194417129005049679542781827603089112061996293316514887001595852553543910358877786760238675390 155 388565494240566910731148749631585259322125779360592472131575444656802561905093514050330845155046416181979569501358387222 156 2253231111717903682522336883992865981865093514583344660103302275648412945109597634884954003162394545768086955840684928846 157 13066138187942698912882144916063882572508946444455363809289047044656447880425524653801606376217653953074038855435359456486 158 75768511387299064394383211838293761708574631670684344216986363775348646973532452581833597679154699802465453758330187087966 159 439369860877859281552759344843502467271141411226647567005211983724079423441980556651732056763316034267274387199872543536950 160 2547837764174278649191542588694550472664446503887790398156327258133705475588157423830265254167280565169641313465078464793838 161 14774516530520870678285022633143596140733442027425458316354513119795394823422452229089001911139363880864086819206550027789062 162 85675132765519021243779373791509784007445370628235770431262245675842596499903789552891283685217198850295123549924457737394430 163 496816823699511855175324691007587021762236737201573468876937578321337249765475853580508562032409164296171018176609274728211542 164 2880963802955556040346747982519892457120494847549680868586592161561392345299635372014963676211962742556020659752108561365059726 165 16706262827685911568487314592327609729790242259004592951678217978414103997973063512778024939335769076624547214151432478154092326 166 96877030312354003787689166432179650582141157455844144526316414026335612722007216734809516537849136581700691330102814504527437726 167 561774892382724070208006136181756030979389133204170353282308707326404811142063821273532198307529579914244585556020893074649683830 168 3257645581146351930565453509368820670577336126336466874475698946944633400206227396112917405485928581205853851536232330355252838958 169 18890582110836794975020260474720774349699086763456970162229321454159208988639124503011021351168358248617224424286076054916737028422 170 109543559480983093801866232065185391269151253132732078259493510847515824585676435279815003404136256570159207671048799100023034590270 171 635226132967065408396294261714744468109930094579487587765474197981004900591859415311294357452522501489411781412270379242958862938262 172 3683577947586613878209251538330052792714495157575298309255747227811862961389439171958606603041577607356312155063218718230028186016206 173 21360497926255672443105604066983526151736932865187579932223398075920096472505257492898781382095680778999846080170660788266664606148966 174 123866218700899188526442981732532727529102149363187598578110653896831801019972445566490382995052279603084896009162498047484179932542686 175 718281015181768623409511548821841200246106553566264340444521876037333013128101694053994069526849976633733376353151512335636111794704310 176 4165200344222720890313670612294527738400350277249475074080108289542197262571963838803428111020105684285453542879784566699179330739482478 177 24153351600310292376078259785882160932008212408395336386473246941877707539098767992590986518896253654546817165388254856494071500413998982 178 140061544539480891250495522895749951818331323962169140155338993533030372751884275402033445161274029967346492072798416535878882527750358910 179 812195201039220225086724605656959541702655670131518140440067628933444132525831566906326792643868814640763628443761584299394681675377415382 180 4709794160560556199859577615148010142963988373673645880156600935921132190900339373083565906330266984673854365516273286947696140508123030286 181 27311366782847016945826219598154894378036661198436390878507699481178554512607028728746547674128562555394950483500610833453988825320344042406 182 158374385401679990372427263899841936752760655420454677950941494654481488856201475517995267224121014898218400231036659044392720743229688546846 183 918388528512347134239538556204542463102815228597733493909468472347468779037956135034495884613800205752412323942349366364803311443093805670390 184 5325592817070072118372309099821991113965841324011115379029793546083500869491723313469988340548404696413508768649155957199205347107741195572398 185 30882287803801807696924418832516649713454931371818667769638456011731644787275622967121922910273157318264573190391516723742367262668816054924742 186 179081603261126159736929690366267873861074680382228152318687654547538319229223311072300528955207664891058416127201465606791747930478345653916350 187 1038466477299889089293346336502673866003678359645114416347884695015416081523308533649948249447558823869773379979173061200798529494644338311450902 188 6021906241833025193339533345583673969417880662688887702503522364797995885553026984773965051952889391869533769978948803893709926594696499278373966 189 34920101493998820597451540869261934101062185843954667500653704920747872462060060490651972541821001141474899846782465931290331737788590862380508646 190 202496259387126877171204597339180190148114325764042257382635063696943636639136058758271776873809245798586669047520709455087433928730430072305274206 191 1174244441208895726578857054493667902044810077572791787888236940701410452090790089291330448093814047809524687178258931558651643158372462602763094070 192 6809261622329247992267071847957805397735129051960932461160500304858811306294802517917050756917150375126828856948341640857604021105495342815182516718 193 39485853382956331396265874083790375708676108697728446469313416990582057347172113263638342374912395718203124515497444290264539606043870279318004509702 194 228972347349313710195197686129832194191120588933848416323239338139412373692391113237879973257612451313264388875964930494342854932413363988321149998590 195 1327775174115520808149859241326249186054846027266876937275131032880383024907129701663555378345490895697986699149465008983429291805175557740595109012822 196 7699562560311873963865028444747829003107014131583721909155883026990874528893811685323677916607011033689010530131520284670849440813185213953504590159246 197 44648570613354833543027511299403802698457054236554128363829568954729531745153990863384582229030824778118766450980711503794568880845372219679698159003686 198 258910144855681967939171506985801481980672342766810384897210704664462024134370220771083984540432630551507201110709608303095762390243177172573421045828766 199 1501379824444806351013170629173866926295692050264741998824773679175343162152722488602453301450423881837734339347910687799338882329818373734297389589727350 200 8706269035948317714836987416127079444415207935138035682778707530640083132465019599228808727203691077120795365255582217193373490471855432077572547715483438 201 50486305525213865003388575921413429592424953200449176098236027509064608774839578610408538586065042268452736048670047667777477949005900097704069243565537862 202 292762265335579351411103155895920573149427161223628399218371174393383655337073228410644020093528310553229195454733140063691391013245367469713688660773261630 203 1697683027363034446139635408396899051973081750572633599839382245865009215955586087586612684329399982187707251985305092406780154443501504098828701963181429142 204 9844600902007889501708954067139409356170704683422103061718122490962382921641554257483587861073963644498833616551290812344594820692582989520315819917477138126 205 57087315687164427051312214138176196516306841746715423028622026516176908655868630472156077673443715517309552472704993787540070855379541098669863255681528103526 206 331040500758266080022351678880499495076620745263066938305645499160729352513681495770743516931490699358302441888436460568464418348777132799119488442209968194526 207 1919652585222594480756217763460923349542914710968277802280851016941464495878670752162857524299328953236633675136723018552997930522559098741599407969522415362230 208 11131767984615019287422584198011524665285278065153701647692525284401478102976455081806991000684039370893873505685799408048510591999973875390259127783066330600558 209 64551398215073975646042457351676282831113353239908090745434741850243006868887908529970537911982588166513859790037430471326377209912007134593735561378544800473222 210 374323559139933242107453834458407322592768736423936688850188096778138010233675743568314982524201775917865832535595956146214543316519613531483672355202417450681470