1 5 2 36 3 147 4 826 5 4344 6 23930 7 131650 8 705342 9 3801448 10 20598890 11 111440744 12 603129471 13 3265314697 14 17669434957 15 95611160941 16 517439229137 17 2800320468761 18 15154923134842 19 82016941366524 20 443863716501084 21 2402118373132479 22 12999919327373330 23 70353736467152023 24 380744409322174411 25 2060534877665732824 26 11151321910976014919 27 60349362632675567585 28 326602158377384976298 29 1767524437993589202175 30 9565590835825931498116 31 51767616968389589204936 32 280158979147871056685579 33 1516180538471647513322279 34 8205353382897157503559941 35 44406205265196910586208022 36 240320065918963206591492391 37 1300578010081227872660055456 38 7038543177087467731690558146 39 38091594405468176825421211921 40 206146290198561949666346937335 41 1115634397224330639132232592301 42 6037654653274174850760986432857 43 32674928097211794654994405971232 44 176832062691518222216522650575361 45 956989968047405797069037071007396 46 5179093570496262146649342019654389 47 28028517651759747365574659477844787 48 151686350335597799810099000349458156 49 820904949880106597826968213802253256 50 4442620810947776908268594313697176746 51 24042831843989350963653632525576717551 52 130116385727509976479619284186041866006 53 704171369855623855840206619510819691690 54 3810875281786373546835220295906848455228 55 20623914909105072565847230400391167413400 56 111613693633821107204728855585177046806818 57 604037432344363929403411625745564147964500 58 3268964656525012257608278026514401671421693 59 17691171694666586086942439292236070339479870 60 95742104554557928512924722461622051222814135 61 518142650059711478076651952789649502950234033 62 2804114313759563823328365867383363993355421533 63 15175467766888365312329857318746550570306314998 64 82127472768791751840630227858274913721705303827 65 444462199584087994600810991978992380395954029154 66 2405366197195257377719862487710427307671360521459 67 13017499683940970009059928136938367916746256878292 68 70448856485550584500908971631316542511363141159223 69 381259189600315904793022785734196245111370308580583 70 2063320498104939525139190003962876235408319582465100 71 11166397018162492135248802058890405841189035047893296 72 60430952186898983787025135344594105107325501023749326 73 327043716632620364468928038995849468267839048632648032 74 1769914070823880861515497117549970575341981541999444391 75 9578523172237905766529848885093463176770060540926242605 76 51837604815690573534132586325724257327697322169478986751 77 280537743105954141270929240296121583449970307653290194638 78 1518230357803113913316900966266282446525212902224493296832 79 8216446720626838220902695161988414797161485586707293306525 80 44466240821706917965247156837676567083576481349426921898287 81 240644969783627983932093735276318585493810019212922769243565 82 1302336343527683978261948432409035877061331406242675912907102 83 7048059027363258145031876372470947964189341537424076535321678 84 38143092834712681787876529638877594619782934428095273056634659 85 206424992377199108682995272851566242598038916547985910712576978 86 1117142693765716116405928866014332822333845278943967608820410152 87 6045817339567312016908104881320883845653102843356323723887978680 88 32719103394215393928115938402936537447383378180656914714551662574 89 177071133114645812818445313269037037545967073679677150107668381364 90 958283783168945611840540135133230893841694402696299487387572464097 91 5186095513886064272015402132275918562888321956498199642781008972384 92 28066411173325119342645597431980538215826916472093713691555271989378 93 151891424683748113914324566164509658412970448677287361785899175173474 94 822014783079422425915932088909937584327556705830274530290929902874767 95 4448627070343152069995784792473211903651879246869139026918603642790148 96 24075336865417144714467523567304223783136991933670197767878723448659092 97 130292298279478786566522058407295564658398816332594254652692956683133286 98 705123383562447705489882808015368050370921773548728853134361263150659528 99 3816027444539016629542175030574640569082229249358017167816935989542489654 100 20651797681001626092125402820276272251577248917487819068734869528217481367 101 111764591228862547966997416306759900220015329033217940309647814502730605107 102 604854068662796505411818193026305695294825278899219537126500601840481673925 103 3273384176109801238649940591870229863196885419808043327431682334393700793052 104 17715089505960870602274677490790432474304634963616790477858836687105237490716 105 95871544346855224777439687718336267121493366354472663801281427614399424067788 106 518843159802171536847887696218366402478899592006356977996607805715078699997028 107 2807905372834770042622661107641024850223190340603261927224225288395678775731484 108 15195984439306412378141247460136320488735305990790754975084339113731662601314685 109 82238506081319744330283432061483985377081228374958315876637646788169382791099134 110 445063096076449708778894951824344416757197994984837391058921051657593544063337151 111 2408618163531410589013620611888783129239776419766150913474749165344847762045471229 112 13035098863143879830262117842339721137667793500131896389049500792054874670726412144 113 70544100739826143321808966847620455218993856532072981826017501562413965449088674557 114 381774637955487346229830678002471864064022707064601240024867575603112084602090902351 115 2066110031278040591970059208684504335634202575103233074185172719186021757196495883663 116 11181493574870376343328283750123761392788481057184151156314068161079079714929537494275 117 60512652604241934830802448903997792531359886810490269717089392559984785370595990203768 118 327485867668990556409628405415562232677175312452600846330976427985083967380271191074733 119 1772306929334536951275059272272292071857601993404037309223563875845376449601635661413820 120 9591472982101577249226785235145252661631950849929606513309274925965885050663133712326984 121 51907687344498038542133436944377489023510400503983362637321497053484064638019895915933488 122 280917019782272588386302396277678307251349684931043169222331135954922359294741693322175020 123 1520282949221359732825897360642040359940231556701237952848080157058275471253083609487206301 124 8227555053391068015579296860153607275075372354322809664859473845289369369510461407978497614 125 44526357538411461494351105432677639993501726944932444011594060396562287119807330970454577690 126 240970312902531653541163875610901081564488820618162254593309911794140142161819948486104980720 127 1304097054205517244913460113284737602194011336865146818047959993727286793656650184693337309743 128 7057587743081859177500653117907853173120816690762320145416719348141732755460518576360053367832 129 38194660888674647085218964860843679678327657749669712725200794935880337204895227842831941334371 130 206704071349429648395345004302249404696368992688243356814795440450407635774335925444988795242449 131 1118653029463058884567607929031123706504960116440338226331694347021832591239454075270399044943172 132 6053991061508582096850671835232710055371735360057162340345781161520170378838199546469745980543303 133 32763338414609033983598093484891022805503547353783295430681183677325157654066172345809180554695684 134 177310526752364996418592781397641783224003195306385518385632541944598049591912717123369155571275367 135 959579347481348719539422309797262846282568898734107488406609233174379562629820261323384919624917615 136 5193106923644336361466245315331024868967036422324222759250489540228964266190247749374236307162223141 137 28104355925529051043783628449130379702393305762766763501766776105298942234390247755642235532027064823 138 152096776284846465480166297708366554138201625339970770919759177829219775042063088483119915509567499535 139 823126116732282255956801537182463769244191892665900298207932564108853395643286549052946900796301768181 140 4454641449979701626620646487629826254332971287488491253945666278986505545832607972589127675192458760140 141 24107885832434797300769345086092586986685985687564875329112788365432451318559305643778568093894889486227 142 130468448658726218444204339191800120868256815938852046669648069167739016913355288260027318694090067109492 143 706076684356669096742651760889987916587843601614233208695385011593862985329684583554462610327549060444479 144 3821186572825573438772776207535920900179936982233110262607935455870109847470484775889577328075283541393850 145 20679718149376867213374086459640482945589401063209556639416508984979671791229029206217690160725175190240827 146 111915692831884152847807084441230780859177404261873516072946047097668663966760755710250603046986219856598365 147 605671809043396460109559793598256829141849137256220618337986627860399173481933380213705812438079522945015927 148 3277809670721980478613185638122393461429237552863604505886670839965290656103433984930012664459242058220404654 149 17739039653253411638523200423065232627604648174433376666491077379469882056603760390885978316615016878304930001 150 96001159136975136142215303946251663976175811977609290951327362282056793895866191523035226463439106402076509633 151 519544616607953303944992005714782342016523795778666006395348714763645689717261362909049942628262853892239864716 152 2811701557281948902905409718505834277523799927365693397604395966312465761578390253005980555937068130677020068930 153 15216528849508465696493138287438403038133424694431136840864751236728239005662412636809695865693110278439709720737 154 82349689506788940498156753203602120960895630608896610908920426885860132784455149049810410624704098069829770890275 155 445664804958694904565133531117506563732476736751084825846097922647555797220586758522190763528193196618711576700295 156 2411874526406046713120189127322592763583905623350683798289154021191811964960868136817551995302090030344601863569302 157 13052721835787629774260670415524112927246738344586153648581666603924045841016493821783628405211933478637451021876392 158 70639473760818793851831076535944772373465750300398729647274448726540385289511125356003988528750174518457893668723567 159 382290783177813983344335569714613713781724927496533195436671288910890806275981163075222232288928540993268283978091945 160 2068903335797052765903056577194388343182502474811209327543210506204741273791329513479910169330330362742393473969586411 161 11196610541565838788166412761182204258284202112026580216975301345716340247504986896041597749939435619728902044178714984 162 60594463477534237262139273377557885008533047032910438322621265596217977990405647187992702955905890640098020472090498701 163 327928616477245731067195623732812927488250961530459248661294248343834244432077531798743045740859922674140748966877992605 164 1774703022901598550038855283663238534021667852057448388381288312697110183837218214210357817813080922410702324207779016561 165 9604440299630312516837888404081296022299259726238929792928890094924789328914194964750735665672703281944459041663863350336 166 51977864622298276505206243068327337277337974094158335137405782978019226117519925802053905006855086972051942665486435174935 167 281296809226661408257563206139726202293589642738142077534781545393491094999592256517579016651127165512884541820815115000105 168 1522338315667458606730643117461825435388249829664117253840956889686427366113838855200136078641354712215391035569677767606866 169 8238678404211277055656003496468075287761676198484695904787020604822570632505342415990711836116546018568996408738601396790099 170 44586555530698571699546144123845556020499317225990359787042429307671371769958704882880199467697960096974925196925333064010494 171 241296095873326318997568695929529585920544063298415823060431454576575240137752310674013642179328908752163256924542061551596920 172 1305860145299213466542094529864519135706350481524863314419604398326114425606344377117774646490169611822149760012290569135552458 173 7067129341272484551420286152426315315460932777945005571642137679470627489545501354733543582200404461300541142752397909234850398 174 38246298660742612535289709978465114539183555344064756037161948102515503220739861814427351484836608768765931819909730416860806116 175 206983527626132114333784701679673459855189899425929900500640969989403422170012325369093778582219178576520180898171556781777586876 176 1120165407078530283711773765944737172148494770888385895301830444467222435525500564538358262429243383609556973977916270724167051739 177 6062175834020291339510879918046051185553559087069568955500623970153742454197829416957470516607137723467676801054296765057515651672 178 32807633239117892297012663918284960130398127021804462887378101295453498782010017380130240832978837054255320140361716359294313507049 179 177550244041448309023614301372686277829013174403449412943467617334634267404593043588452074532630367593855259391660826197999577959240 180 960876663348893480532551592078656833298503561435318592204968444154299421546763316050031571099080017828096192338584939700804056528095 181 5200127812569867666400878557132631877168844328436958842980369237895534800313373779103803381922900108047552451963624573915071528680217 182 28142351977637731029893976830527144409584031666845177051222582598567000356800904089680710358781556360797147622692744308988579210091025 183 152302405513731648704314223231406215625223441596677593653092731184730719860931094944152970132141654774177507962008492790178923738009941 184 824238952867230488345115444995389412954429773227181510411884366229184915837074005643255416293155643875734370791555962015250995654977680 185 4460663960835578082619003943047092517422133711883261733669986627783527779061727236620346148751279857772225893683087668534374771972725082 186 24140478804454740760704771743217387821181468882343693039661180754654603917567143030222015941567810715692467864635211269506784946734962725 187 130644837186786118550346226003797059908515840966721431700916336280841627705965946906680922161694738547609641244063368674300516196728524219 188 707031273978385715504111467475846599032154746542419413322761279925940828490552988013711202985060243073899063167277197339404095431901650236 189 3826352676063192311430111656833396918262680705669371186076394782221344043898336790479484276190039538914094982991766805402938582292197542426 190 20707676365195034815527229367006413404665820581263694210926507260315892347377300042313135925086023676823330525537400090388668057715445038117 191 112066998718697114740465416431657178294398061911312102952343348044430442029839995948576562686601170830765650828908865831919083458506487910244 192 606490654978814855742206677686426061840927613362269354778045652134830863589403490954311742477290263569060587148976341652504203042412580428275 193 3282241148439566460949936490881240787975282378098141116419719780203359802245935411806547824883772516712658941562091399556531889363493266999108 194 17763022180261287525291993075036412731334671652327757898172801376199264315194248011948715056959237575273561951978991335810467848415884539226121 195 96130949161508264505988633869330319955104335386575123284558376944323057963242505680916984378370781032907595875578180660409624304268368772264707 196 520247021757451436444515685116548292919212971047244201555344556451411078322825040237640495934649259965906963371033075568637791933204917141290235 197 2815502874030414132313596424750982484430289057420472791642761778689486486993358420842118922168931916973424394944260655540448035372282493692276351 198 15237101034994985514144924992314921816907734071647844381496637194659247650695296072986539406016189508375069959211588757095204941813980079750268001 199 82461023248146497291762890322651045507927536174836128781170649689895269093763303940079537750828951859921629279742894366688802149756589407655597696 200 446267327329144726897071012412402778178829009841175665098101604292033133811117503030082606555605887151531141229574733865915156884230180130104785377